Abstract
The emerging peer-to-peer (P2P) model has gained significant attention due to its many unique features in supporting file sharing among a huge number of networked users. However, the mechanism of peers randomly choosing logical neighbors without any knowledge about underlying physical topology can cause a serious topology mismatching between the P2P overlay network and the physical underlying network. Adaptive overlay topology optimization and location-aware topology matching are two techniques aiming at alleviating the mismatching problem and reducing the unnecessary traffic and average query response time of unstructured P2P systems while still retaining the search scope. In this paper we compare the performance of these two approaches through simulation studies.
This work was partially supported by Michigan State University IRGP Grant 41114 and by Hong Kong RGC Grant HKUST6161/03E.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
BRITE, http://www.cs.bu.edu/brite/
NTP: The Network Time Protocol, http://www.ntp.org/
The Gnutella protocol specification 0.6, http://rfc-gnutella.sourceforge.net
Chu, Y., Rao, S.G., Zhang, H.: A case for end system multicast. In: Proceedings of ACM SIGMETRICS (2000)
Krishnamurthy, B., Wang, J.: Topology modeling via cluster graphs. In: Proceedings of SIGCOMM Internet Measurement Workshop (2001)
Liu, Y., Zhuang, Z., Xiao, L., Ni, L.M.: AOTO: Adaptive Overlay Topology Optimization in Unstructured P2P Systems. In: Proceedings of GLOBECOM, San Francisco, USA (2003)
Liu, Y., Liu, X., Xiao, L., Ni, L.M., Zhang, X.: Location-Aware Topology Matching in Unstructured P2P Systems. To appear in Proceedings of INFOCOM 2004 (2004)
Padmanabhan, V.N., Subrananian, L.: An investigation of geographic mapping techniques for Internet hosts. In: Proceedings of ACM SIGCOMM 2001 (2001)
Peterson, L., Culler, D., Anderson, T., Roscoe, T.: A blueprint for introducing disruptive technology into the Internet. In: Proceedings of HOTNETS (2002)
Saroiu, S., Gummadi, K.P., Dunn, R.J., Gribble, S.D., Levy, H.M.: An Analysis of Internet Content Delivery Systems. In: Proceedings of the 5th Symposium on Operating Systems Design and Implementation (2002)
Xu, Z., Tang, C., Zhang, Z.: Building topology-aware overlays using global soft-state. In: Proceedings of ICDCS (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Liu, Y., Li, X., Ni, L.M., Liu, Y. (2004). Overlay Topology Matching in P2P Systems. In: Li, M., Sun, XH., Deng, Qn., Ni, J. (eds) Grid and Cooperative Computing. GCC 2003. Lecture Notes in Computer Science, vol 3032. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24679-4_63
Download citation
DOI: https://doi.org/10.1007/978-3-540-24679-4_63
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-21988-0
Online ISBN: 978-3-540-24679-4
eBook Packages: Springer Book Archive