Abstract
Gnutella-like peer-to-peer networks exhibit strong small-world properties and power-law node degree distributions. However, the existing flooding-based query algorithms used in such overlay networks, knowing very little about these inherent natures, scale poorly with inefficient search and heavy traffic load, which is always a challenging problem to solve. In this paper, we eye our viewpoints upon the role of overlay topology in the search performance and propose a novel solution towards scalable and efficient peer-to-peer distributed file sharing, by making better use of such emergent topological properties of these networks. We first, by examining what inspirations can be taken from these properties, provide several helpful guidelines as the design rationale of our solution, and we then propose a new technique for constructing DesirableTopologies and a novel Smart Search algorithm operating on them, as two key components of our solution. To justify the performance gains of our techniques, we also conduct extensive experiments under realistic network conditions and make an all-around comparison with currently well-known systems.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Gnutella, http://gnutella.wego.com
Oram, A. (ed.): Peer-to-Peer: Harnessing the Power of Disruptive Technologies, March. O’Reilly and Associates, Sebastopol (2001)
Risson, J., et al.: Survey of Research towards Robust Peer-to-Peer Networks: Search Methods., Technical Report UNSW-EE-P2P-1-1, University of New South Wales (2004)
Jovanovic, M.A., et al.: Scalability issues in large peer-to-peer networks - a case study of Gnutella. Technical Report, University of Cincinnati (2001)
Lv, C., Cao, P., Cohen, E., Li, K.: Search and replication in unstructured peer-to-peer networks. In: ACM International Conference on Supercomputing (ICS) (June 2002)
Chawathe, Y., Ratnasamy, S., Breslau, L., Lanham, N., Breslau, L.: Making Gnutella-like P2P systems scalable. In: ACM SIGCOMM (August 2003)
Cholvi, V., Felber, P., Biersack, E.W.: Efficient Search in Unstructured Peer-to-Peer Networks. European Transactions on Telecommunications, Special Issue on P2P Networking and P2P Services 15(6) (2004)
Merugu, S., et al.: Adding Structure to Unstructured Peer-to-Peer Networks: The Role of Overlay Topology. In: NGC/ICQT, pp. 83–94 (2003)
Ripeanu, M., et al.: Mapping the Gnutella Network: Properties of Large Scale Peer-to-Peer Systems and Implications for System Design. IEEE J. on Internet Computing (2002)
Jovanovic, M.A., Annexstein, F.S., Berman, K.A.: Modeling Peer-to-Peer Network Topologies through Small-World Models and Power Laws. In: Proc. of IX Telecommunications Forum Telfor, Belgrade (November 2001)
Kleinberg, J.: The small-world phenomenon: An algorithmic perspective. Technical Report 99-1776, Cornell University Computer Science Dept (October 1999)
Palmer, C.R., Steffan, J.G.: Generating Network Topologies That Obey Powers. In: Proc. of Globecom 2000, San Francisco (November 2000)
Puniyani, A.R., Lukose, R.M., Huberman, B.A.: Intentional Walks on Scale Free Small Worlds. In: LANL archive: cond-mat/0107212 (2001)
Saroiu, S., Gummadi, K.P., Dunn, R.J., Gribble, S.D., Levy, H.M.: An Analysis of Internet Content Delivery Systems. In: Proc. of OSDI 2002, Boston, MA (December 2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Huang, X., Li, Y., Zhang, W., Ma, F. (2005). Smart Search over Desirable Topologies: Towards Scalable and Efficient P2P File Sharing. In: Zhuge, H., Fox, G.C. (eds) Grid and Cooperative Computing - GCC 2005. GCC 2005. Lecture Notes in Computer Science, vol 3795. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11590354_120
Download citation
DOI: https://doi.org/10.1007/11590354_120
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-30510-1
Online ISBN: 978-3-540-32277-1
eBook Packages: Computer ScienceComputer Science (R0)