Adding structure to unstructured peer-to-peer networks: The use of small-world graphs

Journal of Parallel and Distributed Computing

Volumn 65, Issue 2, 2005, Pages 142-153

  Merugu, Shashidhar ^a   Srinivasan, Sridhar ^a   Zegura, Ellen ^a  

^a Georgia Institute of Technology   (United States)

Author keywords

Overlay topologies; Peer to peer networks; Small world graphs

Indexed keywords

OVERLAY TOPOLOGIES; PEER-TO-PEER NETWORKS; PROTOCOL PERFORMANCE; SMALL-WORLD GRAPHS;

ALGORITHMS; COMPUTER SIMULATION; NETWORK PROTOCOLS; TELECOMMUNICATION TRAFFIC; TOPOLOGY; WORLD WIDE WEB;

COMPUTER NETWORKS;

EID: 11444262108     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jpdc.2004.09.004     Document Type: Article

References (38)

1. R. Albert, H. Jeong, A.L. Barabási, The Diameter of the World-Wide Web, Nature, 1999.
2. S. Banerjee, C. Komareddy, S. Bhattacharjee, Scalable peer finding on the Internet, in: Global Internet Symposium, Globecom, 2002.
3. B. Bollobás (Ed.), Random Graphs, second ed. Cambridge University Press, Cambridge, 2001.
4. Crawler project: http://crawler.limewire.org.
5. Y. Chu, S.G. Rao, S. Seshan, H. Zhang, A case for end system multicast, IEEE J. Select. Areas Commun. 2002 (Special Issue on Networking Support for Multicast).
6. I. Clarke, O. Sandberg, B. Wiley, and T.W. Hong Freenet a distributed anonymous information storage and retrieval system, Lecture Notes in Computer Science 2001 Springer Berlin
7. http://en.wikipedia.org/wiki/fasttrack.
8. http://gnutella.wego.com.
9. http://rfc-gnutella.sourceforge.net.
10. http://www.gnucleus.com.
11. http://gtk-gnutella.sourceforge.net.
12. J. Guare Six Degrees of Separation A Play 1990 Vintage Books New York
13. M.A. Jovanović, F.S. Annexstein, K.A. Berman, Modeling peer-to-peer network topologies through "small-world" models and power laws, IX Telecommunications Forum, TELFOR, 2001.
14. J. Kleinberg, Navigation in a small world, Nature, 2000.
15. J. Kleinberg The small-world phenomenon an algorithmic perspective ACM Symposium on Theory of Computing 2000
16. Gnutella network hosts: http://www.limewire.com/current_size.html.
17. http://www.limewire.com.
18. S. Merugu, S. Srinivasan, and E. Zegura p-sim a simulator for peer-to-peer networks 11th IEEE/ACM International Symposium on Modeling Analysis and Simulation of Computer Telecommunications Systems (MASCOTS) 2003
19. S. Milgram, The small world problem, Psychol. Today, 1967.
20. http://www.napster.com.
21. A. Oram (Ed.), Peer-to-Peer: Harnessing the Power of Disruptive Technologies, O'Reilly, 2001.
22. S. Ratnaswamy, P. Francis, M. Handley, R. Karp, S. Shenker, A scalable content addressable network, in: ACM SIGCOMM, 2001.
23. S. Ratnaswamy, M. Handley, R. Karp, S. Shenker, Topologically-aware overlay construction and server selection, in: Infocom, 2002.
24. S. Ratnaswamy, S. Shenker, and I. Stoica Routing Algorithms for DHTs some open questions First International Workshop on Peer-to-Peer Systems March, 2002
25. P. Reynolds, and A. Vahdat Efficient peer-to-peer keyword searching ACM/IFIP/USENIX International Middleware Conference 2003
26. M. Ripeanu, I. Foster, A. Iamnitchi, Mapping the Gnutella network: properties of large scale peer-to-peer systems and implications for system design, IEEE J. Internet Comput. 2002 (Special Issue on Peer-to-peer Networking).
27. A. Rowstron, and P. Druschel Pastry scalable, distributed object location and routing for large-scale peer-to-peer systems IFIP/ACM International Conference on Distributed Systems Platforms 2001 Middleware
28. S. Saroiu, K. Gummadi, and S. Gribble A measurement study of peer-to-peer file sharing systems Multimedia Conferencing and Networking January 2002
29. S. Sen, and J. Wang Analyzing peer-to-peer traffic across large networks Internet Measurement Workshop 2002
30. N. Shankar, C. Komareddy, and S. Bhattacharjee Finding close friends over the Internet International Conference on Network Protocols 2001
31. K. Sripanidkulchai, B. Maggs, and H. Zhang Efficient content location using interest-based locality in peer-to-peer systems Infocom 2003
32. I. Stoica, R. Morris, D. Karger, M.F. Kaashoek, and H. Balakrishnan Chord a scalable peer-to-peer lookup service for Internet applications ACM SIGCOMM 2001
33. C. Tang, Z. Xu, and M. Mahalingam pSearch information retrieval in structured overlays ACM HotNets-I October 2002
34. D.J. Watts (Ed.), Small Worlds: The Dynamics of Networks between Order and Randomness, Princeton University Press, Princeton, NJ, 1999.
35. D.J. Watts, S.H. Strogatz, Collective dynamics of small-world networks, Nature, 1998.
36. E. Zegura, K. Calvert, and M.J. Donahoo A quantitative comparison of graph-based models for Internet topology IEEE/ACM Trans. Networking 5 6 December 1997
37. H. Zhang, A. Goel, and R. Govindan Using the small-world model to improve freenet performance Infocom 2002
38. B.Y. Zhao, J.D. Kubiatowicz, A.D. Joseph, Tapestry: An infrastructure for fault-tolerant wide-area location and routing, Technical Report CSD-01-1141, University of California, Berkeley, 2001.