Designing less-structured P2P systems for the expected high churn

IEEE/ACM Transactions on Networking

Volumn 16, Issue 3, 2008, Pages 617-627

  Bustamante, Fabín E ^a   Qiao, Yi ^a  

^a Northwestern University   (United States)

Author keywords

Lifespan; Peer to peer (P2P); Resilience; Session time

Indexed keywords

ARCHITECTURAL DESIGN; CLIENT SERVER COMPUTER SYSTEMS; COMPUTER NETWORKS; DISTRIBUTED COMPUTER SYSTEMS; DYNAMICAL SYSTEMS; INFORMATION TECHNOLOGY; MULTITASKING; NETWORK PROTOCOLS; NUMBER THEORY; NUMERICAL METHODS; POPULATION STATISTICS;

APPLICATION PERFORMANCE; LIFE SPANS; LIFESPANS; NATURAL INSTABILITY; P2P SYSTEMS; PERFORMANCE CHARACTERISTICS; QUERY DISTRIBUTIONS; SESSION TIME; STRUCTURED P2P SYSTEMS; STRUCTURED PEER-TO-PEER; TRACE-DRIVEN SIMULATIONS; WIDE AREA;

INTERNET PROTOCOLS;

EID: 45749156408     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2007.903986     Document Type: Article

References (44)

1. Y. Qiao and F. E. Bustamante, "Elders know best - Handling Churn in less structured P2P systems," in Proc. IEEE Int. Conf. Peer-to-Peer Computing (P2P), Konstanz, Germany, Ang.-Sep. 2005.
2. Napster. 2003 [Online].Availabie: http://www.napster.com
3. M. Bawa, H. Deshpande, and H. Garcia-Molina, "Transience of peers and streaming media," in Proc. HotNets-I, 2002, pp. 107-112.
4. P. Linga, I. Gupta, and K. Birman, "A Churn-resistant peer-to-peer web caching system," in Proc. ACM Workshop on Survivable and Self-Renegerative Syst., Oct. 2003, pp. 1-10.
5. Y. Chawathe, S. Ratnasamy, L. Breslau, and S. Shenker, "Making Gnutelia-like P2P systems scalable," in Proc. Conf. Appl., Technol., Arch., Protocols Comput. Commun., Aug. 2003, RD. 407-418.
6. S. Rhea, D. Geels, T. Roscoe,, and J. Kubiantotowicz, "Handling Churn in a DHT," in Proc. USENIX Annu. Tech. Conf., Jun. 2004, pp. 127-140.
7. J. Li, J. Stribling, R. Morris, T. Gil, and F. Kaashoek, "Routing tradeoffs in peer-to-peer DHT systems with Churn," in Proc. 3rd Int. Workshop on Peer-to-Peer, Systems (IPTPS'04), 2004, pp. 87-99.
8. F. E. Bustamante and Y. Qiao, "Friendships that last: Peer lifespan and its role in P2P protocols," in Proc. 8th Int. Workshop Web Content Caching Distrib. (WCW), Sep.-Oct. 2003.
9. D. Leonard, V. Rai, and D. Loguinov, "On lifetime-based node failure and stochastic resilience of decentralized peer-to-peer networks," in Proc. SIGMETRICS, Banff, AB, Canada, Jun, 2005, pp. 26-37.
10. P. B. Godfrey, S. Shenker, and I. Stoica, "Minimizing Churn in distributed systems," in Proc. ACM SIGCOMM, Sep. 2006, pp. 147-158.
11. D. Stutzbach and R. Rejaie, "Understanding Churn in peer-to-peer networks," in Proc. ACM Internet Measurement Conf. (IMC), Oct. 2006, pp. 189-202.
12. D. Nurmi, J. Brevik, and R. Wolski, "Modeling machine availability in enterprise and wide-area distributed computing environments," in Proc. Euro-Par, Aug. 2005, pp. 432-441.
13. S. Saroiu, P. K. Gummaddi, and S. D. Gribble, "A measurement study of peer-to-peer file sharing systems," in Proc. MMCN, Jan. 2002.
14. Q. Lv, P. Cao, E. Cohen, K. Li, and S. Shenker, "Search and replication in unstructured peer-to-peer networks," in Proc. ICS, Jun. 2002, pp. 84-95.
15. "The Gnutella protocol specification vO.4," Gnutella RFC, 2000 [On-line]. Available: http://rfc-gnutella.sourceforge.net
16. A. Singla and C. Rohrs, "Ultrappeers: Another step towards Gnutella scalability," Lime Wire LLC, 2001.
17. WaZaA. 2001 [Online]. Available: http:www.kazaa.com
18. T. Klingberg and R. Manfredi, Gnutella 0.6, Gnutella RFC, 2002 [On-line]. Available: http://rfc-gnutella.sourceforge.net
19. E. Cohen and S. Shenker, "Replication strategies in unstructured peer-to-peer networks," in Proc. ACM SIGCOMM, Aug. 2002, pp. 177-190.
20. L. A. Adamic, R. M. Lukose, A. R. Puniyani, and B. A. Huberman, "Search in power-law networks," Phys. Rev., vol. 64, no. 4, p. 046135, 2001.
21. Q. Lv, S. Ratnasamy, and S. Shenker, "Can heterogeneity make gnutella scalable?," in Proc. 1st Int. Workshop Peer-to-Peer Systems (IPTPS'02), Mar 2002, pp. 94-103.
22. M. Roussopoulos and M. Baker, "Cup: Controlled update propagation in peer-to-peer networks," in Proc. USENIX Annu. Tech. Conf., Jun. 2003, pp. 167-1880.
23. S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Shenker, "A scalable content-addressable network," in Proc. ACM SIGCOMM, Aug. 2001, pp. 161-172.
24. I. Stoica, R. Morris, D. Karger, F. Kaashoek, and H. Balakrishnan, "Chord: A scalable peer-to-peer lookup service for internet applications," in Proc. ACM SIGCOMM, Aug- 2001, pp. 149-160.
25. E. P. Markatos, "Tracing a large-scale peer to peer system: An hour in the life of gnutella," in Proc. CCGrid, May 2002, pp. 21-24.
26. B. Yang and H. Garcia-Molina, "Efficient search in peer-to-peer networks," in Proc. ICDCS, Jul. 2002, pp. 5-14.
27. J. Chu, K. Labonte, and B. N. Levine, "Availability and locality measurements of peer-to-peer file systems," in Proc. ITCom, 2002.
28. S. Sen and J. Wang, "Analyzing peer-to-peer traffic across large networks," in Proc. ACM SIGCOMM-IM Workshop, 2002.
29. R. Bhagwan, S. Savage, and G. M. Voelker, "Understanding availability," in Proc. 2st Int. Workshop Peer-to-peer System (IPTPS'03), 2003.
30. K. P. Gummadi, R. J. Dunn, S. Saarom, S. D. Gribble, H. M. Levy, and J. Zahorjan, "Measurement, modeling, and analysis of a peer-to-peer file-sharing workload," in Proc. 19th ACM Symp. Oper. Syst. Principles (SOSP), 2003.
31. E. Damiani, S. D. C. di Vimercati, S. Paraboschi, P. Samarati, and F. Violante, "A reputation-based approach for choosing reliable resources in peer-to-peer networks," Proc. 9th ACM CCCS, 2002.
32. D. Dutta, A. Goel, R. Govindan, and H. Zhang, "The design of a distributed rating scheme for peer-to-peer systems," in Proc. P2PEcon Workshop, 2003.
33. S. Buchegger and J.-Y. L. Boudec, "A robust reputation system for p2p and mobile ad hoc networks," in Proc. P2PEcon Workshop, 2004.
34. Mutella. 2003 [Online]. Available: http://mutella.sourceforge.net
35. V. Almeida, A. Bestavros, M. Crovelia, and A. de Oliveira, "Characterizing reference locality in the WWW,' in Proc. IEEE PDIS 1996.
36. K. Sripanidkulchai, "The popularity of Gnutella queries and its implications on scalability," in O'Reilly's OpenP2P, 2001.
37. M. F. Kaashoek and D. Karger, "Koorde: A simple degree-optimal distributed hash table," in Proc. 2st Int. Workshop Peer-to-Peer Systems (IPTPS,03), Berkeley, CA, Feb. 2003.
38. J. Aspens, Z. Diamadi, and G. Shah, "Fault tolerant routing in peer-to-peer systems," in Proc. ACM Symp. Principles Distrib. Comput. (PODC), Monterey, CA, Jul. 2002.
39. K Gummadi, R. Gummadi, S. Gribble, S. Ratnasamy, S. Shenker, and I. Stoica, "The impact of DHT routing geometry on resilience an proximity," in Proc. ACM SIGCOMM, Karlsruhe, Germany, Aug. 2003.
40. L. Massoulié, A.-M. Kermarrec, and A. J. Ganesh, "Network awareness and failure resilience in self-organizing overlay networks," in Proc. IEEE Symp. Reliable Distributed Systems (SRDS), Florence, Italy, Oct. 2003.
41. D. Liben-Nowell, H. Balakrishnan, and D. Karger, "Analysis of the evolution of peer-to-peer systems," in Proc. ACM Symp. Principles of Distributed Computing (PODC 2002), Monterey, CA, 2002.
42. R. Mahajan, M. Castro, and A. Rowstron, "Controlling the cost of reliability in peer-to-peer overlays," in Proc. 2st Int. Workshop Peer-to-Peer Systems (IPTPS'03), 2003.
43. J. Li, J. Stribling, R. Morris, M. F. Kaashoek, and T. M. Gil, "A performance versus cost framework for evaluating DHT design tradeoffs under Churn," in Proc. IEEE INFOCOM, 2005.
44. M. Harchol-Balter and A. B. Downey, "Exploting process lifetime, distribution for dynamic load balancing," ACM Trans. Comput. Syst. vol. 15, no. 3, 1997.