Abstract
In this paper, we develop a formal framework which explains the emergence of superpeer networks on execution of the bootstrapping protocols by incoming nodes. Bootstrapping protocols exploit physical properties of the online peers like resource content, processing power, storage space etc as well as takes the finiteness of bandwidth of each online peer into consideration. With the help of rate equations, we show that application of these protocols results in the emergence of superpeer nodes in the network - the exact degree distribution is evaluated. We validate the framework developed in this paper through extensive simulation. Interestingly, our analysis reveals that increase in the amount of resource and the number of resourceful nodes in the network do not always help to increase the fraction of superpeer nodes. The impact of the frequent departure of the peers on the topology of the emerging network is also evaluated. As an application study, we show that our framework can explain the topological configuration of commercial Gnutella networks.
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.
References
Pyun, Y.J., Reeves, D.S.: Constructing a Balanced, log(N)-Diameter Super-peer Topology. In: Proceedings of the 4th International Conference on Peer-to-Peer Computing, Zurich, Switzerland (August 2004)
Yang, B., Garcua-Molina, H.: Designing a Super-Peer Networks. In: Proceedings of the International Conference on Data Engineering, Los Alamitos, CA (March 2003)
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)
Mitra, B., Peruani, F., Ghose, S., Ganguly, N.: Analyzing the Vulnerability of the Superpeer Networks Against Attack. ACM CCS, Alexandria, USA (2007)
Barabasi, A.L., Albert, R.: Emergence Of Scaling In Random Networks. Science 286, 509–512 (1999)
Krapivsky, P.L., Redner, S.: Organization of Growing Random Networks. Physical Review E 63, 066123 (2001)
Bianconi, G., Barabasi, A.L.: Competition and Multiscaling in Evolving Networks. Europhys. Lett. 54, 436 (2001)
Gnutella Protocol Specification v0.4 (2007), http://www.limewire.com
Ronga, L., Burnett, I.: Dynamic Resource Adaptation in a Heterogeneous Peer-to-Peer Environment. In: Second IEEE Consumer Communications and Networking Conference, Las Vegas, USA, January 2005, pp. 416–420 (2005)
Mitra, B., Peruani, F., Ghose, S., Ganguly, N.: Brief Announcement: Measuring Robustness of Superpeer Topologies. In: Proceedings of the ACM PODC, Portland, USA (2007)
Mitra, B., Ganguly, N., Ghose, S., Peruani, F.: Generalized Theory for Node Disruption in Finite-size Complex Networks. Physical Review E 78, 026115 (2008)
Gnutella sanpshpt (2004), http://mirage.cs.uoregon.edu/P2P/info.cgi
Saroiu, P., Gummadi, K., Gribble, S.D.: A Measurement Study of Peer-to-Peer File Sharing Systems. In: Proceedings of Multimedia Computing and Networking, San Jose, California, USA (January 2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mitra, B., Dubey, A.K., Ghose, S., Ganguly, N. (2010). Formal Understanding of the Emergence of Superpeer Networks: A Complex Network Approach. In: Kant, K., Pemmaraju, S.V., Sivalingam, K.M., Wu, J. (eds) Distributed Computing and Networking. ICDCN 2010. Lecture Notes in Computer Science, vol 5935. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-11322-2_24
Download citation
DOI: https://doi.org/10.1007/978-3-642-11322-2_24
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-11321-5
Online ISBN: 978-3-642-11322-2
eBook Packages: Computer ScienceComputer Science (R0)