Improving unstructured peer-to-peer systems by Adaptive Connection Establishment

IEEE Transactions on Computers

Volumn 54, Issue 9, 2005, Pages 1091-1103

  Xiao, Li ^a   Liu, Yunhao ^b   Ni, Lionel M ^b  

^a Michigan State University   (United States)

^b HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

Adaptive Connection Establishment; Distributed approach; Overlay; Peer to peer systems; Topology mismatch problem

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; INTERNET; MULTICASTING; OPTIMIZATION; REDUNDANCY; TELECOMMUNICATION TRAFFIC;

ADAPTIVE CONNECTION ESTABLISHMENT; DISTRIBUTED APPROACH; PEER-TO-PEER SYSTEMS; TOPOLOGY MISMATCH PROBLEM;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 25844509360     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/TC.2005.146     Document Type: Article

References (34)

1. BRITE, http://www.cs.bu.edu/brite/, 2003.
2. Gnutella, http://gnutella.wego.com/, 2003.
3. KaZaA, http://www.kazaa.com, 2003.
4. V. Almeida, A. Bestavros, M. Crovella, and A.d. Olivera, "Characterizing Reference Locality in the WWW," Proc. IEEE Conf. Parallel and Distributed Information Systems (PDIS), 1996.
5. R. Bhagwan, S. Savage, and G.M. Voelker, "Understanding Availability," Proc. Second Int'l Workshop Peer-to-Peer Systems (IPTPS '03). 2003.
6. L. Breslau, P. Cao, L. Fan, G. Phillips, and S. Shenker, "Web Caching and Zipf-Like Distributions: Evidence and Implications," Proc. IEEE INFOCOM, 1999.
7. T. Bu and D. Towsley, "On Distinguishing between Internet Power Law Topology Generators," Proc. IEEE INFOCOM, 2002.
8. Y. Chawathe, S. Ratnasamy, L. Breslau, N. Lanham, and S. Shenker, "Making Gnutella-Like P2P Systems Scalable," Proc. ACM SIGCOMM, 2003.
9. J. Chu, K. Labonte, and B. Levine, "Availability and Locality Measurements of Peer-to-Peer File Systems," Proc. ITCom: Scalability and Traffic Control in IP Networks II Conf., 2002.
10. Y. Chu, S.G. Rao, and H. Zhang, "A Case for End System Multicast," Proc. ACM SIGMETRICS, 2000.
11. E. Cohen and S. Shenker, "Replication Strategies in Unstructured Peer-to-Peer Networks," Proc. ACM SIGCOMM, 2002.
12. P. Ganesan, Q. Sun, and H. Garcia-Molina, "Apocrypha: Making P2P Overlays Network-Aware," technical report, Stanford Univ., 2004.
13. B. Krishnamurthy and J. Wang, "Topology Modeling via Cluster Graphs," Proc. SIGCOMM Internet Measurement Workshop, 2001.
14. Y. Liu, X. Liu, L. Xiao, L.M. Ni, and X. Zhang, "Location-Aware Topology Matching in Unstructured P2P Systems," Proc. IEEE INFOCOM, 2004.
15. Y. Liu, Z. Zhuang, L. Xiao, and L.M. Ni, "AOTO: Adaptive Overlay Topology Optimization in Unstructured P2P Systems," Proc. IEEE GLOBECOM, 2003.
16. Y. Liu, Z. Zhuang, L. Xiao, and L.M. Ni, "A Distributed Approach to Solving Overlay Mismatch Problem," Proc. 24th Int'l Conf. Distributed Computing Systems (ICDCS), 2004.
17. Q. Lv, P. Cao, E. Cohen, K. Li, and S. Shenker, "Search and Replication in Unstructured Peer-to-Peer Networks," Proc. 16th ACM Int'l Conf. Supercomputing, 2002.
18. E.P. Markatos, "Tracing A Large-Scale Peer-to-Peer System: An Hour in the Life of Gnutella," Proc. Second IEEE/ACM Int'l Symp. Cluster Computing and the Grid, 2002.
19. D.A. Menasce and L. Kanchanapalli, "Probabilistic Scalable P2P Resource Location Services," ACM SIGMETRICS Performance Evaluation Rev., vol. 30, no. 2, pp. 48-58, 2002.
20. A. Nakao, L. Peterson, and A. Bavier, "A Routing Underlay for Overlay Networks," Proc. ACM SIGCOMM, 2003.
21. V.N. Padmanabhan and L. Subramanian, "An Investigation of Geographic Mapping Techniques for Internet Hosts," Proc. ACM SIGCOMM, 2001.
22. S. Patro and Y.C. Hu, "Transparent Query Caching in Peer-to-Peer Overlay Networks," Proc. 17th Int'l Parallel and Distributed Processing Symp. (IPDPS), 2003.
23. M. Ripeanu, A. Iamnitchi, and I. Foster, "Mapping the Gnutella Network," IEEE Internet Computing, 2002.
24. J. Ritter, "Why Gnutella Can't Scale. No, Really," http://www. tch.org/gnutella.html, 2001.
25. S. Saroiu, P. Gummadi and S. Gribble, "A Measurement Study of Peer-to-Peer File Sharing Systems," Proc. Multimedia Computing and Networking (MMCN), 2002.
26. S. Saroiu, K.P. Gummadi, R.J. Dunn, S.D. Gribble, and H.M. Levy, "An Analysis of Internet Content Delivery Systems," Proc. Fifth Symp. Operating Systems Design and Implementation, 2002.
27. M.T. Schlosser and S.D. Kamvar, "Availability and Locality Measurements of Peer-to-Peer File Systems," Proc. ITCom: Scalability and Traffic Control in IP Networks, 2002.
28. S. Sen and J. Wang, "Analyzing Peer-to-Peer Traffic across Large Networks," Proc. ACM SIGCOMM Internet Measurement Workshop, 2002.
29. K. Sripanidkulchai, "The Popularity of Gnutella Queries and Its Implications on Scalability," http://www2.cs.cmu.edu/kunwadee/ research/p2p/gnutella.html, 2001.
30. H. Tangmunarunkit, R. Govindan, S. Jamin, S. Shenker, and W. Willinger, "Network Topol-ogy Generators: Degree-Based vs. Structural," Proc. SIGCOMM '02, 2002.
31. Y. Xie and D. O'Hallaron, "Locality in Search Engine Queries and Its Implications for Caching," Proc. IEEE INFOCOM, 2002.
32. Z. Xu, C. Tang, and Z. Zhang, "Building Topology-Aware Overlays Using Global Soft-State," Proc. 23rd Int'l Conf. Distributed Computing Systems (ICDCS), 2003.
33. B. Yang and H. Garcia-Molina, "Efficient Search in Peer-to-Peer Networks," Proc. 22nd Int'l Conf. Distributed Computing Systems (ICDCS), 2002.
34. Z. Zhuang, Y. Liu, L. Xiao, and L.M. Ni, "Hybrid Periodical Flooding in Unstructured Peer-to-Peer Networks," Proc. Int'l Conf. Parallel Processing (ICPP), 2003.