Enhanced search in unstructured peer-to-peer overlay networks

Chittaranjan Hota, Vikram Nunia, Mario Di Francesco, Jukka K. Nurminen, Antti Ylä-Jääski

Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingsScientificpeer-review


Unstructured Peer-to-Peer (P2P) overlays are the most widely used topologies in P2P systems because of their simplicity and very limited control overhead. A P2P overlay specifies the logical connections among peers in a network. Such logical links define the order in which peers are queried in search for a specific resource. The most popular query routing algorithms are based on flooding, thus they do not scale well as each query generates a large amount of traffic. In this paper, we use heuristics to improve overlay search in an unstructured P2P file sharing system. The proposed heuristics effectively decide replica locations for popular resources based on the availability of computing and storage at a given peer, its neighborhood information, and the used routing strategy. Simulations performed over two different types of unstructured P2P network topologies (i.e., power law and random graphs) show significant improvements over plain flooding in terms of reduced network traffic and search time. © 2013 Springer-Verlag.
Original languageEnglish
Title of host publicationGrid and Pervasive Computing
Subtitle of host publication8th International Conference, GPC 2013 and Colocated Workshops
ISBN (Electronic)978-3-642-38027-3
ISBN (Print)978-3-642-38026-6
Publication statusPublished - 2013
MoE publication typeA4 Article in a conference publication

Publication series

SeriesLecture Notes in Computer Science


  • Peer-to-peer
  • overlay networks
  • replication
  • search
  • unstructured


Dive into the research topics of 'Enhanced search in unstructured peer-to-peer overlay networks'. Together they form a unique fingerprint.

Cite this