Formal understanding of the emergence of superpeer networks: a complex network approach

Authors:
Bivas Mitra;Abhishek Kumar Dubey;Sujoy Ghose;Niloy Ganguly
Affiliations:
Department of Computer Science and Engineering, Indian Institute of Technology, Kharagpur, India;Department of Computer Science and Engineering, Indian Institute of Technology, Kharagpur, India;Department of Computer Science and Engineering, Indian Institute of Technology, Kharagpur, India;Department of Computer Science and Engineering, Indian Institute of Technology, Kharagpur, India
Venue:
ICDCN'10 Proceedings of the 11th international conference on Distributed computing and networking
Year:
2010

Citing 3
Cited 0

Constructing a Balanced, (log(N)/loglog(N))-Diameter Super-Peer Topology for Scalable P2P Systems

P2P '04 Proceedings of the Fourth International Conference on Peer-to-Peer Computing
Measuring robustness of superpeer topologies

Proceedings of the twenty-sixth annual ACM symposium on Principles of distributed computing
Analyzing the vulnerability of superpeer networks against attack

Proceedings of the 14th ACM conference on Computer and communications security

Quantified Score

Hi-index	0.01

Visualization

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.