1st International ICST Conference on Scalable Information Systems

Research Article

Analysis and comparison of P2P search methods

  • @INPROCEEDINGS{10.1145/1146847.1146872,
        author={Dimitrios  Tsoumakos and Nick  Roussopoulos},
        title={Analysis and comparison of P2P search methods},
        proceedings={1st International ICST Conference on Scalable Information Systems},
        publisher={ACM},
        proceedings_a={INFOSCALE},
        year={2006},
        month={6},
        keywords={},
        doi={10.1145/1146847.1146872}
    }
    
  • Dimitrios Tsoumakos
    Nick Roussopoulos
    Year: 2006
    Analysis and comparison of P2P search methods
    INFOSCALE
    ACM
    DOI: 10.1145/1146847.1146872
Dimitrios Tsoumakos1,*, Nick Roussopoulos1,*
  • 1: Department of Computer Science, University of Maryland, College Park
*Contact email: dtsouma@cs.umd.edu, nick@cs.umd.edu

Abstract

The popularity attributed to current Peer-to-Peer applications makes the operation of these distributed systems very important for the Internet community. Efficient object discovery is the first step towards the realization of distributed resource-sharing. In this work, we present a detailed overview of existing search methods for unstructured Peer-to-Peer networks. We analyze the performance of the algorithms relative to various metrics, giving emphasis on the success rate, bandwidth-efficiency and adaptation to dynamic network conditions. Simulation results are used to empirically evaluate the behavior of nine representative schemes under a variety of different environments.