Formal Understanding of the Emergence of Superpeer Networks: A Complex Network Approach

详细信息    查看全文

• 作者：Bivas Mitra ; Abhishek Kumar Dubey ; Sujoy Ghose ; Niloy Ganguly
• 关键词：Superpeer networks ; degree distribution ; bootstrapping protocols ; rate equation ; preferential attachment
• 刊名：Lecture Notes in Computer Science
• 出版年：2010
• 出版时间：2010
• 年：2010
• 卷：5935
• 期：1
• 页码：219-230
• 全文大小：253.5 KB

文摘

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.