Growing distributed networks with arbitrary degree distributions

Details Growing distributed networks with arbitrary degree distributions Growing distributed networks with arbitrary degree distributions

2006-08-04

arxiv.org/abs/physics/0608057v2

Eur. Phys. J. B 59, 75-83 (2007)

Physics

Physics and Society

10 pages, 2 figures

Scientific paper

10.1140/epjb/e2007-00208-2

We consider distributed networks, such as peer-to-peer networks, whose structure can be manipulated by adjusting the rules by which vertices enter and leave the network. We focus in particular on degree distributions and show that, with some mild constraints, it is possible by a suitable choice of rules to arrange for the network to have any degree distribution we desire. We also describe a mechanism based on biased random walks by which appropriate rules could be implemented in practice. As an example application, we describe and simulate the construction of a peer-to-peer network optimized to minimize search times and bandwidth requirements.

Affiliated with

Also associated with

No associations

Rating

Growing distributed networks with arbitrary degree distributions 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 Growing distributed networks with arbitrary degree distributions, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Growing distributed networks with arbitrary degree distributions will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-629396