Abstract
In this paper, we propose a completely distributed topology generation mechanism named HPC5 for Gnutella network. A Gnutella topology will be efficient and scalable if it generates less number of redundant queries and hence consists of lesser short length cycles. However, eliminating cycles totally, reduces the coverage of the peers in the network. Thus in the tradeoff between the cycle length and network coverage we have found that a minimum cycle length of 5 provides the minumum query redundancy with maximum network coverage. Thus our protocol directs each peer to select neighbors in such a way that any cyclic path present in the overlay network will have a minimum length of 5. We show that our approach can be deployed into the existing Gnutella network without disturbing any of its parameters. Simulation results signify that HPC5 is very effective for Gnutella’s dynamic query search over limited flooding.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
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
Gnutella and limewire, www.limewire.org
Gnutella protocol specification 0.6, http://rfc-gnutella.sourceforge.net
Gnutella, www.gnutellaforums.com
Gwebcache system, www.gnucleus.com
Karbhari, P., Ammar, M.H., Dhamdhere, A., Raj, H., Riley, G.F., Zegura, E.W.: Bootstrapping in gnutella: A measurement study. In: Barakat, C., Pratt, I. (eds.) PAM 2004. LNCS, vol. 3015, pp. 22–32. Springer, Heidelberg (2004)
Liu, Liu, Xiao, Ni, Zhang: Location-aware topology matching in P2P systems. In: INFOCOM: The Conference on Computer Communications, joint conference of the IEEE Computer and Communications Societies (2004)
Liu, Xiao, Liu, Ni, Zhang: Location awareness in unstructured peer-to-peer systems. IEEETPDS: IEEE Transactions on Parallel and Distributed Systems 16 (2005)
Lua, K., Crowcroft, J., Pias, M., Sharma, R., Lim, S.: A survey and comparison of peer-to-peer overlay network schemes. Communications Surveys & Tutorials, 72–93 (2005)
Lv, Q., Cao, P., Cohen, E., Li, K., Shenker, S.: Search and replication in unstructured peer-to-peer networks. In: Proceedings of the 2002 International Conference on Supercomputing (16th ICS 2002), pp. 84–95. ACM, New York (2002)
Merugu, S., Srinivasan, S., Zegura, E.W.: Adding structure to unstructured peer-to-peer networks: The role of overlay topology. In: Stiller, B., Carle, G., Karsten, M., Reichl, P. (eds.) NGC 2003 and ICQT 2003. LNCS, vol. 2816, pp. 83–94. Springer, Heidelberg (2003)
Papadakis, C., Fragopoulou, P., Athanasopoulos, E., Dikaiakos, M.D., Labrinidis, A., Markatos, E.: A feedback-based approach to reduce duplicate messages in unstructured peer-to-peer networks. In: Integrated Research in GRID Computing (February 2007)
Saroiu, S., Gummadi, P.K., Gribble, S.D.: A measurement study of peer-to-peer file sharing systems. Technical report, July 23 (2002)
Stutzbach, D., Rejaie, R.: Capturing accurate snapshots of the gnutella network. IEEE INFOCOM, 2825–2830 (2005)
Stutzbach, D., Rejaie, R., Sen, S.: Characterizing unstructured overlay topologies in modern p2p file-sharing systems. In: Internet Measurment Conference, pp. 49–62. USENIX Association (2005)
Zhenzhou, Z., Panos, K., Spiridon, B.: Dcmp: A distributed cycle minimization protocol for peer-to-peer networks. IEEE Transactions on Parallel and Distributed Systems 19, 363–377 (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Shaw, S.K., Chandra, J., Ganguly, N. (2008). HPC5: An Efficient Topology Generation Mechanism for Gnutella Networks. In: Garg, V., Wattenhofer, R., Kothapalli, K. (eds) Distributed Computing and Networking. ICDCN 2009. Lecture Notes in Computer Science, vol 5408. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-92295-7_16
Download citation
DOI: https://doi.org/10.1007/978-3-540-92295-7_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-92294-0
Online ISBN: 978-3-540-92295-7
eBook Packages: Computer ScienceComputer Science (R0)