Research Article
On the Degree Distribution of Faulty Peer-to-Peer Overlay Networks
@ARTICLE{10.4108/trans.cs.2012.10-12.e2, author={Stefano Ferretti}, title={On the Degree Distribution of Faulty Peer-to-Peer Overlay Networks}, journal={EAI Endorsed Transactions on Complex Systems}, volume={1}, number={1}, publisher={ICST}, journal_a={COMSYS}, year={2012}, month={11}, keywords={Complex networks, Social systems, Engineering systems}, doi={10.4108/trans.cs.2012.10-12.e2} }- Stefano Ferretti
Year: 2012
On the Degree Distribution of Faulty Peer-to-Peer Overlay Networks
COMSYS
ICST
DOI: 10.4108/trans.cs.2012.10-12.e2
Abstract
This paper presents an analytical approach to model fault-tolerance in P2P overlays, represented as complex networks. We define a distributed protocol for managing the overlay and reacting to node faults; peers try to maintain a desired degree and make (accept) requests for creating links only if their actual degree is lower than their desired degree. Based on the protocol, evolution equations are defined and manipulated by resorting to generating functions. Obtained outcomes provide insights on the nodes’ degree probability distribution. We study different networks, characterized by three specific desired degree distributions, i.e. fixed desired degree, random graphs and power law. All these networks are assessed via the analytical tool and simulation as well. Results show that based on the provided mathematical model, it is possible to properly tune the average attachment rate at peers so as they are enabled to maintain their own desired degree.
Copyright © 2012 Ferretti, et al., licensed to ICST. This is an open access article distributed under the terms of the Creative Commons Attribution license (http://creativecommons.org/licenses/by/3.0/), which permits unlimited use, distribution and reproduction in any medium so long as the original work is properly cited.
