Skip to main content
SpringerLink
Log in

The Effect of the Topology Adaptation on Search Performance in Overlay Network

  • Conference paper
  • First Online:
Expert Clouds and Applications

Part of the book series: Lecture Notes in Networks and Systems ((LNNS,volume 209))

Abstract

In this paper, the proposed research work study and focus on the effect of overlay topology adaptation and improved the search performance in a P2P overlay network. Two different search methods: Guided search vs. blind search have been studied and investigated with the aim to improve the network performance. The bi-direction graph has been used to represent the proposed P2P overlay network as a simulation model, where vertices represent the network nodes and edge represents virtual connection between the nodes. In this work, two different search methods have been studied under these circumstances, they are DFS and BFS. Further, the algorithms were examined under scale-free network topology and topology adaptation. A simulation scenario result has shown that the search and performance are better under the adapation of P2P overlay network than the random scale-free in terms of result and the quality of search performance. The tools used in this model were Java and Matlab.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Sun, Y., Yi, X., Liu, H.: The communication analysis of implementation in breadth first search algorithm. In: 2016 IEEE International Conference on Internet of Things (iThings) and IEEE Green Computing and Communications (GreenCom) and IEEE Cyber, Physical and Social Computing (CPSCom) and IEEE Smart Data (SmartData). IEEE (2016)

    Google Scholar 

  2. Bisnik, N., Abouzeid, A.: Modeling and analysis of random walk search in P2P networks. In: Proceedings of Second International Workshop on Hot Topics in Peer-to-Peer Computing (HOT-P2P’05) (July 2005)

    Google Scholar 

  3. Lu, J., Dong, C.: Research of shortest path algorithm based on the data structure. In: 2012 IEEE International Conference on Computer Science and Automation Engineering. IEEE (2012)

    Google Scholar 

  4. Xia, Y., Prasanna, V.K.: Topologically adaptive parallel breadth-first search on multicore processors. In: Proc. 21st Int’l. Conf. on Parallel and Distributed Computing Systems (PDCS’09) (2009)

    Google Scholar 

  5. Tsujimoto, T., Shindo, T., Kimura, T., Jin’no, K.: A relationship between network topology and search performance of PSO. In: IEEE World Congress on Computational Intelligence (2012)

    Google Scholar 

  6. Youssef, M., Natarajan, B., Scoglio, C.: Adapting the Overlay Network Topology Based on Traffic Matrix Estimation (2007)

    Google Scholar 

  7. Chi, M., Yang, J., Liu, Y., Li, Z.: A Traffic prediction model for self-adapting routing overlay network in publish/subscribe system. Mobile Inf. Syst. 2017 (2017)

    Google Scholar 

  8. Waldvogel, M., Rinaldi, R.: Efficient topology-aware overlay network. ACM SIGCOMM Comput. Commun. Rev. 33(1), 101–106 (2003)

    Google Scholar 

  9. Migliavacca, M., Cugola, G.: Adapting publish-subscribe routing to traffic demands. In: Proceedings of the Inaugural International Conference on Distributed Event-Based Systems (DEBS’07), pp. 91–96, ACM, Ontario, Canada (2007, June)

    Google Scholar 

  10. Galluccio, L., Morabito, G., Palazzo, S., Pellegrini, M., Renda, M.E., Santi, P.: Georoy: a location aware enhancement to viceroy peer-to-peer algorithm. Comput. Netw. 51(8), 1998–2014 (2007)

    Article  Google Scholar 

  11. Ludwig, S.A., Reyhani, S.M.S.: Semantic approach to service discovery in a grid environment. J. Web Semant. 4(1), 13 (2006)

    Article  Google Scholar 

  12. Demirkan, H., Kauffman, R.J., Vayghan, J.A., Fill, H.-G., Karagiannis, D., Maglio, P.P.: Service-oriented technology and management: perspectives on research and practice for the coming decade. Electron Commer. Rec. Appl. 7, 356–376 (2008)

    Article  Google Scholar 

  13. Lua, E.K., Crowcroft, J., Pias, M., Sharma, R., Lim, S.: A survey and comparison of peer-to-peer overlay network schemes. IEEE Commun. Surv. Tutorials 7, 7293 (2005)

    Google Scholar 

  14. Dimakopoulos, V.V., Pitoura, E.: Performance analysis of distributed search in open agent systems. In: Proceedings International Parallel and Distributed Processing Symposium. IEEE (2003)

    Google Scholar 

  15. Hacini, A., Amad, M.: A new overlay P2P network for efficient routing in group communication with regular topologies. Int. J. Grid Utility Comput. 11(1), 30–48 (2020)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. College of Computer Science and IT, University of Al-Qadisiyah, Diwaniyah, Iraq

    Muntasir Al-Asfoor & Mohammed Hamzah Abed

Authors
  1. Muntasir Al-Asfoor
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mohammed Hamzah Abed
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mohammed Hamzah Abed .

Editor information

Editors and Affiliations

  1. Department of Computer Science and Engineering, GITAM School of Technology, GITAM University, Bengaluru, India

    I. Jeena Jacob

  2. Electrical Power Engineering, University of South-Eastern Norway, Notodden, Norway

    Francisco M. Gonzalez-Longatt

  3. Department of Mathematics and Computer Science, Concordia University Chicago, River Forest, IL, USA

    Selvanayaki Kolandapalayam Shanmugam

  4. Department of Publishing Information Technologies, Lviv Polytechnic National University, Lviv, Ukraine

    Ivan Izonin

Rights and permissions

Reprints and permissions

Copyright information

© 2022 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Al-Asfoor, M., Abed, M.H. (2022). The Effect of the Topology Adaptation on Search Performance in Overlay Network. In: Jeena Jacob, I., Gonzalez-Longatt, F.M., Kolandapalayam Shanmugam, S., Izonin, I. (eds) Expert Clouds and Applications. Lecture Notes in Networks and Systems, vol 209. Springer, Singapore. https://doi.org/10.1007/978-981-16-2126-0_7

Download citation

Publish with us

Policies and ethics

Search

Navigation