Making Gnutella-like P2P Systems Scalable

Computer Communication Review

Volumn 33, Issue 4, 2003, Pages 407-418

  Chawathe, Yatin ^a   Ratnasamy, Sylvia ^b   Breslau, Lee ^a   Lanham, Nick ^c   Shenker, Scott ^d  

^a AT AND T LABS RESEARCH   (United States)

^b INTEL CORPORATION   (United States)

^c UNIVERSITY OF CALIFORNIA   (United States)

^d ICSI   (United States)

Author keywords

Distributed hash tables; Gnutella; Peer to peer

Indexed keywords

ALGORITHMS; BANDWIDTH; COMPUTER SIMULATION; COMPUTER SYSTEM RECOVERY; DATA TRANSFER; DISTRIBUTED COMPUTER SYSTEMS; ELECTRIC NETWORK TOPOLOGY; FILE ORGANIZATION; NETWORK PROTOCOLS; PROBLEM SOLVING; SERVERS;

DISTRIBUTED HASH TABLES (DHT); GNUTELLA; PEER-TO-PEER FILE SHARING;

COMPUTER NETWORKS;

EID: 1242332540     PISSN: 01464833     EISSN: None     Source Type: Journal    
DOI: 10.1145/863955.864000     Document Type: Conference Paper

References (27)

1. ADAMIC, L. A., LUKOSE, R. M., PUNIYANI, A. R., AND HUBERMAN, B. A. Search in Power-law Networks. Physical Review E 64 (2001).
2. ADAR, E., AND HUBERMAN, B. A. Free Riding on Gnutella. First Monday, Internet Journal (Oct. 2000). Available at http://www.firstmonday.dk/issues/issue5_10/adar/index.html.
3. BHAGWAN, R., SAVAGE, S., AND VOELKER, G. Understanding Availability. In Proceedings of the 2nd International Workshop on Peer-to-Peer Systems (IPTPS '03). (Berkeley, CA, Feb. 2003).
4. c - NET NEWS. Napster among fastest-growing Net technologies, Oct. 2000. http://news.com.com/2100-1023-245648.html.
5. GNUCLEUS. The Gnutella Web Caching System, 2002. http://www.gnucleus.net/gwebcache/.
6. GNUTELLA DEVELOPMENT FORUM. The Gnutella v0.6 Protocol, 2001. http://groups.yahoo.com/group/the_gdf/files/.
7. GNUTELLA DEVELOPMENT FORUM. The Gnutella Ultrapeer Proposal, 2002. http://groups.yahoo.com/group/the_ gdf/files/Proposals/Ultrapeer/.
8. GNUTELLA.WEGO.COM. Gnutella: Distributed Information Sharing, 2000. http://gnutella.wego.com/.
9. GOYAL, P., VIN, H. M., AND CHENG, H. Start-time Fair Queuing: A Scheduling Algorithm for Integrated Services Packet Switching Networks. In Proceedings of ACM SIGCOMM '96 (Stanford, CA, Aug. 1996).
10. KRISHNAMURTHY, B., WANG, J., AND XIE, Y. Early Measurements of a Cluster-based Architecture for P2P Systems. In Proceedings of the ACM SIGCOMM Internet Measurement Workshop 2001 (San Francisco, CA, Nov. 2001).
11. LI, J., LOO, B. T., HELLERSTEIN, J., KAASHOEK, F., KARGER, D. R., AND MORRIS, R. On the Feasibility of Peer-to-Peer Web Indexing and Search. In Proceedings of the 2nd International Workshop on Peer-to-Peer Systems (IPTPS '03). (Berkeley, CA, Feb. 2003).
12. LV, Q., CAO, P., COHEN, E., LI, K., AND SHENKER, S. Search and Replication in Unstructured Peer-to-Peer Networks. In Proceedings of 16th ACM International Conference on Supercomputing(ICS'02) (New York, NY, June 2002).
13. LV, Q., RATNASAMY, S., AND SHENKER, S. Can Heterogeneity Make Gnutella Scalable. In Proceedings of the 1st International Workshop on Peer-to-Peer Systems (IPTPS '02). (Cambridge, MA, Mar. 2002).
14. MAYMOUNKOV, P., AND MAZIERES, D. Kademlia: A Peer-to-peer Information System Based On the XOR Metric. In Proceedings of the 1st International Workshop on Peer-to-Peer Systems (IPTPS '02). (Cambridge, MA, Mar. 2002).
15. METAMACHINE. The Ovemet File-sharing Network, 2002. http://www.overnet.com/.
16. OSOKINE, S. The Flow Control Algorithm for the Distributed 'Broadcast-Route' Networks with Reliable Transport Links., Jan. 2001. http://www.grouter.net/gnutella/flowcntl.htm.
17. PETERSON, L., ANDERSON, T., CULLER, D., AND ROSCOE, T. A Blueprint for Introducing Disruptive Technology into the Internet. In Proceedings of the ACM HotNets-I Workshop (Princeton, NJ, Oct. 2002). See also http://www.planet-lab.org/.
18. RATNASAMY, S., FRANCIS, P., HANDLEY, M., KARP, R., AND SHENKER, S. A Scalable Content-addressable Network. In Proceedings of ACM SIGCOMM 2001 (San Diego, CA, Aug. 2001).
19. REYNOLDS, P., AND VAHDAT, A. Efficient Peer-to-Peer Keyword Searching. Technical report, Duke University, Durham, NC, 2002. Available at http://issg.cs.duke.edu/search/.
20. RIPEANU, M., FOSTER, I., AND IAMNITCHI, A. Mapping the Gnutella Network: Properties of Large-Scale Peer-to-Peer Systems and Implications for System Design. IEEE Internet Computing Journal 6, 1 (2002).
21. SAROIU, S., GUMMADI, K. P., DUNN, R. J., GRIBBLE, S. D., AND LEVY, H. M. An Analysis of Internet Content Delivery Systems. In Proceedings of the Fifth Symposium on Operating Systems Design and Implementation (OSDI 2002) (Boston, MA, Dec. 2002).
22. SAROIU, S., GUMMADI, P. K., AND GRIBBLE, S. D. A Measurement Study of Peer-to-Peer File Sharing Systems. In Proceedings of Multimedia Computing and Networking 2002 (MMCN'02) (San Jose, CA, Jan. 2002).
23. SEN, S., AND WANG, J. Analyzing Peer-to-Peer Traffic Across Large Networks. In Proceedings of the ACM SIGCOMM Internet Measurement Workshop 2002 (Marseille, France, Nov. 2002).
24. SHARMAN NETWORKS LTD. KaZaA Media Desktop, 2001. http://www.kazaa.com/.
25. STOICA, I., MORRIS, R., KARGER, D., KAASHOEK, F., AND BALAKRISHNAN, H. Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications. In Proceedings of ACM SIGCOMM 2001 (San Diego, CA, Aug. 2001).
26. TANG, C., XU, Z., AND MAHALINGAM, M. pSearch: Information Retrieval in Structured Overlays. In Proceedings of the ACM HotNets-I Workshop (Princeton, NJ, Oct. 2002).
27. ZHAO, B., KUBIATOWICZ, J., AND JOSEPH, A. Tapestry: An Infrastructure for Fault-tolerant Wide-area Location and Routing. Tech. rep., University of California, Berkeley, 2001.