Scaling of load in communications networks

Details Scaling of load in communications networks Scaling of load in communications networks

2009-06-22

arxiv.org/abs/0906.4138v1

Physics

Physics and Society

4 pages, 5 figures

Scientific paper

We show that the load at each node in a preferential attachment network scales as a power of the degree of the node. For a network whose degree distribution is p(k) ~ k^(-gamma), we show that the load is l(k) ~ k^eta with eta = gamma - 1, implying that the probability distribution for the load is p(l) ~ 1/l^2 independent of gamma. The results are obtained through scaling arguments supported by finite size scaling studies. They contradict earlier claims, but are in agreement with the exact solution for the special case of tree graphs. Results are also presented for real communications networks at the IP layer, using the latest available data. Our analysis of the data shows relatively poor power-law degree distributions as compared to the scaling of the load versus degree. This emphasizes the importance of the load in network analysis.

Affiliated with

Also associated with

No associations

Rating

Scaling of load in communications networks 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 Scaling of load in communications networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Scaling of load in communications networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-707798