Abstract
Gnutella’s notoriously poor scaling led some to propose distributed hash table solutions to the wide-area file search problem. Contrary to that trend, in this paper, we advocate retaining Gnutella’s simplicity while proposing GToS, a Gnutella-like Topology- oriented Search protocol for high-performance distributed file sharing, by examining the role of overlay topology on system performance improvement. Building upon prior research [10], we propose several modifications as enhancements and then refine these novel ideas, with the aim of trying to remedy the “mismatch” between the logical overlay topology and its projection on the underlying network. We test our design through extensive simulations and the results show a significant system performance improvement.
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
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)
Stoica, I., Morris, R., Karger, D., Kaashoek, M., Balakrishnan, H.: Chord: A scalable peer-to-peer lookup service for internet applications. In: ACM SIGCOMM (August 2001)
Ratnasamy, S., Handley, M., Karp, R., Shenker, S.: A scalable content addressable net-work. In: ACM SIGCOMM (August 2001)
Rowstron, A., Druschel, P.: Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems. In: Guerraoui, R. (ed.) Middleware 2001. LNCS, vol. 2218, p. 329. Springer, Heidelberg (2001)
Zhao, B.Y., Kubiatowicz, J., Joseph, A.D.: Tapestry: An infrastructure for fault-tolerant wide-area location and routing, Tech. Rep. UCB/CSD-01-1141, Computer Science Division, University of California, Berkeley (April 2001)
Jovanovic, M.A., Annexstein, F.S.: Scalability issues in large peer-to-peer networks - a case study of Gnutella. Technical Report, University of Cincinnati (2001)
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 Tele-communications Forum Telfor, Belgrade (November 2001)
Huang, X., Li, Y., Liu, F., Ma, F.: ToA3: Beyond the Limit of Unstructured P2P Networks. In: appear in Proc. of ICAS&ICNS 2005, Tahiti, French Polynesia (October 2005)
Ly, Q., Cao, P., Cohen, E., Li, K., Shenker, S.: Search and replication in unstructured peer to peer networks. In: Proc. of the 16th international conference on super-computing (June 2002)
Adamic, L., Lukose, R., Puniyani, A., Huberman, B.: Search in power-law networks. Physical review E. The American Physical Society 64(046135) (2001)
Yang, B., Garcia-Molina, H.: Efficient Search in Peer-to-Peer Networks. In: Proc. of the 22nd International Conference on Distributed Computing Systems, Vienna (July 2002)
Banaei-Kashaniand, F., Shahabi, C.: Criticality-based analysis and design of unstructured peer-to-peer networks as complex systems. In: Proceedings of the 3rd IEEE/ACM International Symposium on Cluster Computing and the Grid, pp. 351–358 (2003)
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 Net-works. European Transactions on Telecommunications, Special Issue on P2P Net-working and P2P Services 15(6) (2004)
Yang, B., Vinograd, P., Garcia-Molina, H.: Evaluating GUESS and Non-Forwarding Peer-to-Peer Search. In: The 24th International Conference on Distributed Computing Systems (ICDCS 2004), March 2004, Tokyo University of Technology, Hachioji, Tokyo, Japan (2004)
Tangmunarunkit, H., et al.: Network Topologies, Power Laws, and Hierarchy, Tech Report USC-CS-01-746
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)
Puniyani, A.R., Lukose, R.M., Huberman, B.A.: Intentional Walks on Scale Free Small Worlds., Technical paper, http://arXiv.org/abs/cond-mat/0107212
Saroiu, S., Gummadi, K.P., Dunn, R.J., Gribble, S.D., Levy, H.M.: An Analysis of Internet Content Delivery Systems. In: Proc. of the Fifth Symposium on Operating Systems Design and Implementation, Boston, MA (December 2002)
Osokine, S.: The Flow Control Algorithm for the Distributed Broadcast-Route Networks with Reliable Transport Links (2001), http://www.grouter.net/gnutella/flowcntl.htm
Palmer, C.R., Steffan, J.G.: Generating Network Topologies That Obey Powers. In: Proc. of Globecom 2000, San Francisco (November 2000)
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., Ma, F. (2005). GToS: Examining the Role of Overlay Topology on System Performance Improvement. In: Pal, A., Kshemkalyani, A.D., Kumar, R., Gupta, A. (eds) Distributed Computing – IWDC 2005. IWDC 2005. Lecture Notes in Computer Science, vol 3741. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11603771_25
Download citation
DOI: https://doi.org/10.1007/11603771_25
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-30959-8
Online ISBN: 978-3-540-32428-7
eBook Packages: Computer ScienceComputer Science (R0)