A two-hop solution to solving topology mismatch

IEEE Transactions on Parallel and Distributed Systems

Volumn 19, Issue 11, 2008, Pages 1591-1600

  Liu, Yunhao ^a  

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

Author keywords

Distributed approach; NP hard; Optimal overlay; Peer to Peer; Topology mismatch

Indexed keywords

COMPUTER SYSTEMS; DISTRIBUTED COMPUTER SYSTEMS; NUCLEAR PROPULSION; OPTIMIZATION;

DISTRIBUTED APPROACH; NP-HARD; OPTIMAL OVERLAY; PEER-TO-PEER; TOPOLOGY MISMATCH;

TOPOLOGY;

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

References (26)

1. Fasttrack, http://developer.berlios.de/projects/gift-fasttrack/, 2007.
2. BRITE, http://www.cs.bu.edu/brite/, 2007.
3. NTP: The Network Time Protocol, http://www.ntp.org/,2007.
4. R. Bhagwan, S. Savage, and G.M. Voelker, "Understanding Availability," Proc. Second Int'l Workshop Peer-to-Peer System (IPTPS), 2003.
5. Y. Chawathe, S. Ratnasamy, L. Breslau, N. Lanham, and S. Shenker, "Making Gnutella-Like P2P System Scalable," Proc. ACM SIGCOMM, 2003.
6. Y. Chu, S.G. Rao, and H. Zhang, "A Case for End System Multicast," Proc. ACM SIGMETRICS, 2000.
7. M. Furer and B. Raghavachari, "Approximating the Minimum Degree Spanning Tree to within One from the Optimal Degree," Proc. Third Ann. ACM-SIAM Symp. Discrete Algorithms (SODA), 1992.
8. D. Guo, J. Wu, H. Chen, and X. Luo, "MOORE: An Extendable Peer-to-Peer Network Based Incomplete Kautz Digraph with Constant Degree," Proc. IEEE INFOCOM, 2007.
9. B. Krishnamurthy and J. Wang, "Topology Modeling via Cluster Graphs," Proc. ACM SIGCOMM Internet Measurement Workshop, 2001.
10. Y. Liu, Z. Zhuang, L. Xiao, and L.M. Ni, "AOTO: Adaptive Overlay Topology Optimization in Unstructured P2P Systems,2: Proc. IEEE Global Comm. Conf. (GLOBECOM), 2003.
11. Y. Liu, X. Liu, Xiao, L.M. Ni, and X. Zhang, "Location-Aware Topology Matching in P2P System," IEEE INFOCOM, 2004.
12. 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 System (TPDS), vol 16, pp. 163-174, 2005.
13. Y. Liu, X. Liu, C. Wang, and L. Xiao, "Defending P2Ps from Overlay Flooding-Based DDoS," Proc Int'l Conf. Parallel Processing (ICPP 2007.
14. Y. Liu, L. Xiao, and L.M. Ni, "Building a Scalable Bipartite P2P Overlay Network," IEEE Trans. Parallel and Distributed Systems (TPDS), vol. 18, no. 9, pp. 1296-1306, Sept. 2007.
15. 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 (ICS), 2002.
16. V.N. Padmanabhan and L. Subramanian, "An Investigation or Geographic Mapping Techniques for Internet Hosts," Proc. ACM SIGCOMM, 2001.
17. D. Qiu and R. Srikant, "Modeling and Performance Analysis of BitTorrent-Like Peer-to-Peer Networks," Proc. ACM SIGCOMM, 2004.
18. M. Ripeanu, A. Iamnitchi, and I. Foster, "Mapping the Gnutella Network," IEEE Internet Computing. 2002.
19. S. Saroiu, P. Gummadi, and S. Gribble, "A Measurement Study of Peer-to-Peer File, Sharing Systems," Proc. Multimedia Computing and Networking (MMCN), 2002.
20. S. Sen and J. Wang, "Analyzing Peer-to-Peer Traffic across Large, Networks," Proc. ACM SIGCOMM Internet Measurement Workshop, 2002.
21. K. Sripanidkulchai, The Popularity of Gnatella Queries and Its Implications on Scalability, http://www-2.cs.cmu.edu/~kunwadee/ research/p2p/gnutella.html, 2007.
22. D. Stutzbach and R. Rejaie,. "Characterizing the Two-Tier Gnutella Topology," Proc. AGM, SIGMETRICS, 2005.
23. H. Tangmunarunkit, R. Govindan. S. Jamin. S. Shenker, and W. Willinger, "Network Topology Generators: Degree-Based versus Structural," Proc. ACM SIGCOMM, 2002.
24. W.W. Terpstra, J. Kangasharju, C. Leng, and A.P. Buchmann, "BubbleStorm: Resilient, Probabilistic, and Exhaustive Peer-to-Peer Search," Proc. ACM SIGCOMM, 2007.
25. L. Xiao, Y. Liu, and L.M. Ni, "Improving Unstructured Peer-to-Peer Systems by Adaptive Connection Establishment," IEEE Trans. Computers 2005.
26. Y. Zhang, N. Duffield, V. Paxson, and S. Shenker, "On the Constancy of Internet Path Properties," Proc. ACM SIGCOMM Internet Measurement Workshop, 2001.