Building a scalable bipartite P2P overlay network

IEEE Transactions on Parallel and Distributed Systems

Volumn 18, Issue 9, 2007, Pages 1296-1306

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

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

^b Michigan State University   (United States)

Author keywords

Bipartite; Overlay; Search efficiency; Topology mismatch; Unstructured Peer to Peer

Indexed keywords

INTERNET; OPTIMIZATION; RESPONSE TIME (COMPUTER SYSTEMS); SYNCHRONIZATION; TELECOMMUNICATION TRAFFIC;

INTERNET COMPUTING; OVERLAY NETWORK; PEER-TO-PEER NETWORK; SCALABLE BIPARTITE OVERLAY;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 34548238659     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2007.1059     Document Type: Article

References (31)

1. Gnutella Network Size, http://www.limewire.com/index.jsp/size, 2007.
2. FastTrack, http://developer.berlios.de/projects/gift-fasttrack/, 2007.
3. KaZaA, http://www.kazaa.com, 2007.
4. BRITE, http://www.cs.bu.edu/brite/, 2007.
5. NTP: The Network Time Protocol, http://www.ntp.org/, 2007.
6. BitTorrent, http://www.bittorrent.com/, 2007.
7. The Gnutella Protocol Specification 0.6, http:// rfc-gnutella.sourceforge.net, 2007.
8. R. Bhagwan, S. Savage, and G.M. Voelker, "Understanding Availability," Proc. Second Int'l Workshop Peer-to-Peer Systems (IPTPS '03), 2003.
9. T. Bu and D. Towsley, "On Distinguishing between Internet Power Law Topology Generators," Proc. IEEE INFOCOM, 2002.
10. Y. Chawathe, S. Ratnasamy, L. Breslau, N. Lanham, and S. Shenker, "Making Gnutella-Like P2P Systems Scalable," Proc. ACM SIGCOMM, 2003.
11. Y. Chu, S.G. Rao, and H. Zhang, "A Case for End System Multicast," Proc. ACM SIGMETRICS, 2000.
12. J. Han and Y. Liu, "Rumor Riding: Anonymizing Unstructured Peer-to-Peer Systems," Proc. 14th IEEE Int'l Conf. Network Protocols (ICNP '06) 2006.
13. J. Han and Y. Liu, "Dubious Feedback: Fair or Not," Proc. Int'l Workshop Peer-to-Peer Information Management (P2PIM '06), 2006.
14. B. Krishnamurthy and J. Wang, "Topology Modeling via Cluster Graphs," Proc. ACM SIGCOMM Internet Measurement Workshop '01, 2001.
15. X. Liao, H. Jin, Y. Liu, L.M. Ni, and D. Deng, "AnySee: Peer-to-Peer Live Streaming," Proc. IEEE INFOCOM, 2006.
16. X. Liu, L. Xiao, A. Kreling, and Y. Liu, "Optimizing Overlay Topology by Reducing Cut Vertices," Proc. 16th ACM Int'l Workshop Network and Operating Systems Support for Digital Audio and Video (NOSSDAV '06), 2006.
17. Y. Liu, X. Liu, L. Xiao, L.M. Ni, and X. Zhang, "Location-Aware Topology Matching in P2P Systems," Proc. IEEE INFOCOM, 2004.
18. 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 '04), 2004.
19. Y. Liu, L. Xiao, X. Liu, L.M. Ni, and X. Zhang, "Location Awareness in Unstructured Peer-to-Peer Systems," IEEE Trans. Parallel and Distributed Systems, vol. 16, pp. 163-174, 2005.
20. V.N. Padmanabhan and L. Subramanian, "An Investigation of Geographic Mapping Techniques for Internet Hosts," Proc. ACM SIGCOMM, 2001.
21. D. Qiu and R. Srikant, "Modeling and Performance Analysis of BitTorrent-Like Peer-to-Peer Networks," Proc. ACM SIGCOMM, 2004.
22. M. Ripeanu, A. Iamnitchi, and I. Foster, "Mapping the Gnutella Network," IEEE Internet Computing, vol. 6, 2002.
23. J. Ritter, "Why Gnutella Can't Scale. No, Really," http:// www.tch.org/gnutella.html, 2001.
24. S. Saroiu, P. Gummadi, and S. Gribble, "A Measurement Study of Peer-to-Peer File Sharing Systems," Proc. ACM/SPIE Conf. Multimedia Computing and Networking (MMCN '02), 2002.
25. M.T. Schlosser and S.D. Kamvar, "Availability and Locality Measurements of Peer-to-Peer File Systems," Proc. SPIE ITCom Conf. Scalability and Traffic Control in IP Networks, 2002.
26. S. Sen and J. Wang, "Analyzing Peer-to-Peer Traffic across Large Networks," Proc. ACM SIGCOMM Internet Measurement Workshop '02, 2002.
27. K. Sripanidkulchai, "The Popularity of Gnutella Queries and Its Implications on Scalability," http://www-2.cs.cmu.edu/~kunwadee/ research/p2p/gnutella.html, 2007.
28. H. Tangmunarunkit, R. Govindan, S. Jamin, S. Shenker, and W. Willinger, "Network Topology Generators: Degree-Based versus Structural," Proc. ACM SIGCOMM, 2002.
29. L. Xiao, Y. Liu, and L.M. Ni, "Improving Unstructured Peer-to-Peer Systems by Adaptive Connection Establishment," IEEE Trans. Computers 2005.
30. Y. Xie and D. O'Hallaron, "Locality in Search Engine Queries and Its Implications for Caching," Proc. IEEE INFOCOM, 2002.
31. Z. Xu, C. Tang, and Z. Zhang, "Building Topology-Aware Overlays Using Global Soft-State," Proc. 23rd Int'l Conf. Distributed Computing Systems (ICDCS '03), 2003.