Abstract
Recently, peer-to-peer (P2P) model becomes popular due to its outstanding resource sharing ability in large-scale distributed systems. However, the most popular P2P system – unstructured P2P system, suffers greatly from the mismatching between the logical overlay and physical topology. This mismatching problem causes a large volume of redundant traffic, which makes peer-to-peer system far from scalable and degrades their search efficiency dramatically. In this paper we address the mismatching problem in an unstructured P2P architecture by developing a distributed overlay optimizing algorithm – HAND (Hops Adaptive Neighbor Discovery). Through comprehensive simulations, we show that HAND significantly outperforms previous approaches, especially in large-scale P2P systems.
This work is supported in part by the National Natural Science Foundation of China under Grants No. 60473057, 60573057 and 90604007.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Chawathe, Y., Ratnasamy, S., Breslau, L., Lanham, N., Shenker, S.: Making Gnutella-like P2P Systems Scalable. In: Proceedings of ACM SIGCOMM (2003)
Nakao, A., Peterson, L., Bavier, A.: A Routing Underlay for Overlay Networks. In: Proceedings of ACM SIGCOMM (2003)
Liu, Y., Zhuang, Z., Xiao, L., Ni, L.M.: A Distributed Approach to Solving Overlay Mismatching Problem. In: Proceedings of IEEE ICDCS (2004)
Liao, X., Jin, H., Liu, Y., Ni, L.M., Deng, D.: AnySee: Peer-to-Peer Live Streaming. In: Proceedings of IEEE INFOCOM (2006)
Xiao, L., Zhuang, Z., Liu, Y.: Dynamic Layer Management in Superpeer Architectures. In: Proceedings of IEEE Transactions on Parallel and Distributed Systems (TPDS) (2005)
Abraham, I., Badola, A., Bickson, D., Malkhi, D., Maloo, S., Ron, S.: Practical locality-awareness for large scale information sharing. In: Castro, M., van Renesse, R. (eds.) IPTPS 2005. LNCS, vol. 3640, pp. 173–181. Springer, Heidelberg (2005)
Liu, Y., Xiao, L., Ni, L.M.: Building a Scalable Bipartite P2P Overlay Network. In: Proceedings of 18th International Parallel and Distributed Processing Symposium (IPDPS) (2004)
Liu, Y., Esfahanian, A.-H., Xiao, L., Ni, L.M.: Approaching Optimal Peer-to- Peer Overlays. In: Proceedings of the 13th Annual Meeting of the IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS) (2005)
Xu, Z., Tang, C., Zhang, Z.: Building Topology-aware Overlays Using Global Soft-state. In: Proceedings of the 23rd International Conference on Distributed Computing Systems (ICDCS) (2003)
Zhuang, Z., Liu, Y., Xiao, L., Nl, L.M.: Hybrid Periodical Flooding in Unstructured Peer-to-Peer Networks. In: Proceedings of IEEE ICPP (2003)
Liu, Y., Liu, X., Xiao, L., Ni, L.M., Zhang, X.: Location-Aware Topology Matching in P2P Systems. In: IEEE INFOCOM 2004, Hong Kong, China (March 2004)
Yang, B., Garcia-Molina, H.: Efficient Search in Peer-to-Peer Networks. In: Proceedings of the 22nd International Conference on Distributed Computing Systems (ICDCS) (2002)
Krishnamurthy, B., Wang, J.: Topology Modeling via Cluster Graphs. In: Proceedings of SIGCOMM Internet Measurement Workshop (2001)
Chu, Y., Rao, S.G., Zhang, H.: A Case for End System Multicast. In: Proceedings of ACM SIGMETRICS (2000)
Padmanabhan, V.N., Subramanian, L.: An Investigation of Geographic Mapping Techniques for Internet Hosts. In: Proceedings of ACM SIGCOMM (2001)
Ratnasamy, S., Handley, M., Karp, R., Shenker, S.: Topologically-Aware Overlay Construction and Server Selection. In: Proceedings of IEEE INFOCOM (2002)
Ripeanu, M., Iamnitchi, A., Foster, I.: Mapping the Gnutella Network. In: IEEE Internet Computing (2002)
Liu, X., Xiao, L., Kreling, A., Liu, Y.: Optimizing Overlay Topology by Reducing Cut Vertices. In: Proceedings of ACM NOSSDAV (2006)
BRITE, http://www.cs.bu.edu/brite/
Clip2, The Gnutella Protocol Specification v0.4, Document Revision 1.2.
Saroiu, S., Gummadi, P., Gribble, S.: A Measurement Study of Peer-to-Peer File Sharing Systems. In: Proceedings of Multimedia Computing and Networking (MMCN) (2002)
Sripanidkulchai, K.: The Popularity of Gnutella Queries and Its Implications on Scalability (2005)
Breslau, L., Cao, P., Fan, L., Phillips, G., Shenker, S.: Web Caching and Zipf-Like Distributions: Evidence and Implications. In: Proceedings of IEEE INFOCOM (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chen, X., Li, Z., Zhuang, Y., Han, J., Chen, L. (2006). HAND: An Overlay Optimization Algorithm in Peer-to-Peer Systems. In: Gerndt, M., Kranzlmüller, D. (eds) High Performance Computing and Communications. HPCC 2006. Lecture Notes in Computer Science, vol 4208. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11847366_30
Download citation
DOI: https://doi.org/10.1007/11847366_30
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-39368-9
Online ISBN: 978-3-540-39372-6
eBook Packages: Computer ScienceComputer Science (R0)