Phenix: Supporting resilient low-diameter peer-to-peer topologies

Proceedings - IEEE INFOCOM

Volumn 1, Issue , 2004, Pages 108-119

  Wouhaybi, Rita H ^a   Campbell, Andrew T ^a  

^a Columbia University ^*  (United States)

Author keywords

Experimentation with Real Networks Testbeds; Peer to Peer Networks; Resilient Networks; Simulations; System design

Indexed keywords

ALGORITHMS; COMPUTER NETWORKS; COMPUTER SIMULATION; INTERNET; MAINTAINABILITY; PROBABILITY; SERVERS; SYSTEMS ANALYSIS;

DISTRIBUTED HASHING TABLES (DHT); EXPERIMENTATION WITH REAL NETWORKS/TESTBEDS; PEER-TO-PEER NETWORKS; RESILIENT NETWORKS;

TOPOLOGY;

EID: 8344262337     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (33)

1. rd European Conf. On Digital Libraries, vol. 1696 of Lecture notes in Computer Science, Springer, 1999, pp. 443-452.
2. L. A. Adamic, R. M. Lukose, and B. A. Huberman, "Local search in unstructured networks," Review chapter to appear in Handbook of Graphs and Networks: From the Genome to the Internet, S. Bornholdt and H.G. Schuster (eds.), Wiley-VCH, Berlin, 2003.
3. D. Adkins, K. Lakshminarayanan, A. Perrig, and I. Stoica, "Towards a more functional and secure network infrastructure," UCB Technical Report No. UCB/CSD-03-1242.
4. L. A. N. Amaral, A. Scala, M. Barthelemy, and M. Stanley, "Classes of small-world networks," Proceedings of the National Academy of Sciences, vol. 97, no. 21, October 2000.
5. D. G. Andersen, "Mayday: distributed filtering for Internet services," Proceedings of 4th Usenix Symposium on Internet Technologies and Systems, Seattle, WA, 2003.
6. D. Andersen, H. Balakrishnan, F. Kaashoek, and R. Morris, "Resilient overlay networks," Proceedings of the 18th ACM Symposium on Operating Systems Principles (SOSP), 2001.
7. A-L Barabasi, and R. Albert, "Emergence of scaling in random networks," Science, 286:509, 1999.
8. A-L Barabási, and R. Albert, "Statistical mechanics of complex networks," Center for Self-Organizing Networks, University of Notre Dame, Notre Dame, Indiana.
9. Y. Chawathe, S. Ratnasamy, L. Breslau, N. Lanham, and S. Shenker, "Making Gnutella-like P2P systems scalable," Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications (ACM Sigcomm 2003), pp. 407-418, 2003.
10. S. El-Ansary, L. O. Alima, P. Brand, and S. Haridi, "Efficient broadcast in structured P2P networks," 2nd International Workshop on Peer-to-Peer Systems (IPTPS '03), Berkeley, CA, February 2003.
11. M. Faloutsos, P. Faloutsos, and C. Faloutsos, "On power-law relationships of the Internet topology", Proceedings of the 1999 conference on Applications, technologies, architectures, and protocols for computer communications (ACM Sigcomm 1999), pp. 251-262, 1999.
12. Gnucleus. The Gnutella Web Caching System. http://gnucleus.sourceforge. net/.
13. Guntella Development Group, http://groups.yahoo.com/group/gnutella-dev/.
14. The Gnutella RFC. http://rfc-gnutella.sourceforge.net/.
15. B. A. Huberman, and L. A. Adamic, "Growth dynamics of the world wide web," Nature, 401:131, 1999.
16. M. Jovanovic, Modeling Large-scale Peer-to-Peer Networks and a Case Study of Gnutella. Master's thesis, University of Cincinnati, 2001.
17. JTella. http://jtella.sourceforge.net/
18. A. D. Keromytis, V. Misra, and D. Rubenstein, "SOS: secure overlay services," Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications (ACM Sigcomm 2002), pp. 61-72, 2002.
19. B. J. Kim, C. N. Yoon, S. K. Han, and H. Jeong "Path finding strategies in scale-free networks," Phys. Rev. E., 65:027103, 2002.
20. P. L. Krapivsky, G. J. Rodgers, and S. Redner, "Degree distributions of growing random networks," Phys. Rev. Lett., 86:5401, 2001.
21. Merriam-Webster online. http://www.m-w.com/cgi-bin/dictionary?book= Dictionary&va=resilience
22. G. Pandurangan, P. Raghavan, and E. Upfal, "Building low-diameter P2P networks," IEEE Journal on Selected Areas in Communications, Vol. 21, pp. 995-1002, Aug. 2003.
23. G. Pandurangan, P. Raghavan, and E. Upfal, "Building P2P networks with good topological properties," Technical Report, 2001.
24. PlanetLab. http://www.planet-lab.org/
25. Query Routing for the Gnutella Network, Version 1.0, http://www.limewire. com/developer/query_routing/keyword%20routing.htm
26. S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Shenker, "A scalable content-addressable network," Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications (ACM Sigcomm 2001), pp. 161-172, 2001.
27. J. Ritter, "Why gnutella can't scale. no, really," http://www.darkridge.com/~jpr5/doc/gnutella.html, 2001.
28. S. Sen, and J. Wang, "Analyzing peer-to-peer traffic across large networks," Proceedings of the second ACM SIGCOMM Workshop on Internet measurement workshop, Marseille, France, pp. 137-150, 2002.
29. Sharman Networks LTD. KaZaA Media Desktop. http://www.kazaa.com/.
30. I. Stoica, R. Morris, D. Karger, M. F. Kaashoek, and H. Balakrishnan, "Chord: a scalable peer-to-peer lookup service for internet applications," Proceedings of the 2001 conference on applications, technologies, architectures, and protocols for computer communications (ACM Sigcomm 2001), pp. 149-160, 2001.
31. Ultrapeers: Another Step Towards Gnutella Scalability. http://groups.yahoo.com/group/the_gdf/files/Proposals/Ultrapeer/Ultrapeers_1.0. htm
32. D. J. Watts, and S. H. Strogatz, "Collective dynamics of 'small-world' networks," Nature 393, 440-442, 1998.
33. B. Y. Zhao, J. Kubiatowicz, and A. D. Joseph, "Tapestry: an infrastructure for fault-tolerant wide-area location and routing," UCB Tech. Report UCB/CSD-01-1141, 2001.