Efficient and scalable query routing for unstructured peer-to-peer networks

  title={Efficient and scalable query routing for unstructured peer-to-peer networks},
  author={Abhishek Kumar and Jun Xu and Ellen W. Zegura},
  journal={Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies.},
  pages={1162-1173 vol. 2}
Searching for content in peer-to-peer networks is an interesting and challenging problem. Queries in Gnutella-like unstructured systems that use flooding or random walk to search must visit O(n) nodes in a network of size n, thus consuming significant amounts of bandwidth. In this paper, we propose a query routing protocol that allows low bandwidth consumption during query forwarding using a low cost mechanism to create and maintain information about nearby objects. To achieve this, our… CONTINUE READING
Highly Influential
This paper has highly influenced 18 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 202 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 124 extracted citations

202 Citations

Citations per Year
Semantic Scholar estimates that this publication has 202 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 35 references


  • T. Clingberg, R. Manfredi
  • June 2002.
  • 2002
Highly Influential
5 Excerpts

Query routing for the gnutella network

  • C. Rohrs
  • lime Wire LLC, http://www.limewire.com/developer…
Highly Influential
5 Excerpts

Rouling in the Interner . [ 16 ] M . Mitzenmacher , “ Compressed btmm filters

  • S. C. Rhea, J. Kubiatowicz.
  • “ Probabilistic location and routing , ” in Pmc…
  • 2005

Bloom , “ Space / time trade - offs in hash coding with allowable errors

  • E. W. Zegura
  • 2004

Efficient and scalable query routing for unstructured peer-to-peer networks

  • A. Kumar, J. Xu, E. W. Zegura
  • Georgia Institute of Technology, Tech. Rep., 2004…
  • 2004
1 Excerpt

Similar Papers

Loading similar papers…