The Community for Technology Leaders
2013 IEEE 54th Annual Symposium on Foundations of Computer Science (2001)
Las Vegas, Nevada
Oct. 14, 2001 to Oct. 17, 2001
ISBN: 0-7695-1390-5
pp: 492
ABSTRACT
<p>In a peer-to-peer (P2P) network, nodes connect into an existing network and participate in providing and availing of services. There is no dichotomy between a central server and distributed clients. Current P2P networks (e.g., Gnutella) are constructed by participants following their own uncoordinated (and often whimsical) protocols; they consequently suffer from frequent network overload and fragmentation into disconnected pieces separated by choke-points with inadequate bandwidth.</p> <p>In this paper we propose a simple scheme for participants to build P2P networks in a distributed fashion, and prove that it results in connected networks of constant degree and logarithmic diameter. It does so with no global knowledge of all the nodes in the network. In the most common P2P application to date (search), these properties are important.</p>
INDEX TERMS
CITATION
E. Upfal, P. Raghavan, G. Pandurangan, "Building Low-Diameter P2P Networks", 2013 IEEE 54th Annual Symposium on Foundations of Computer Science, vol. 00, no. , pp. 492, 2001, doi:10.1109/SFCS.2001.959925
91 ms
(Ver 3.3 (11022016))