On the Degree Distribution of Faulty Peer-to-Peer Overlays

Details On the Degree Distribution of Faulty Peer-to-Peer Overlays On the Degree Distribution of Faulty Peer-to-Peer Overlays

2011-05-03

arxiv.org/abs/1105.0545v1

Computer Science

Distributed, Parallel, and Cluster Computing

Scientific paper

This paper presents an analytical framework to model fault-tolerance in unstructured peer-to-peer overlays, represented as complex networks. We define a distributed protocol peers execute for managing the overlay and reacting to node faults. 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. From the study of the degree distribution, it is possible to estimate other important metrics of the peer-to-peer overlay, such as the diameter of the network. We study different networks, characterized by three specific desired degree distributions, i.e. nets with nodes having a fixed desired degree, random graphs and scale-free networks. All these networks are assessed via the analytical tool and simulation as well. Results show that the approach can be factually employed to dynamically tune the average attachment rate at peers so that they maintain their own desired degree and, in general, the desired network topology.

Affiliated with

Also associated with

No associations

Rating

On the Degree Distribution of Faulty Peer-to-Peer Overlays does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with On the Degree Distribution of Faulty Peer-to-Peer Overlays, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On the Degree Distribution of Faulty Peer-to-Peer Overlays will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-693246