Optimal Resource Allocation in Random Networks with Transportation Bandwidths

Details Optimal Resource Allocation in Random Networks with Transportation Bandwidths Optimal Resource Allocation in Random Networks with Transportation Bandwidths

2008-08-25

arxiv.org/abs/0808.3364v3

J. Stat. Mech P03029 (2009)

Physics

Physics and Society

28 pages, 11 figures

Scientific paper

10.1088/1742-5468/2009/03/P03029

We apply statistical physics to study the task of resource allocation in random sparse networks with limited bandwidths for the transportation of resources along the links. Useful algorithms are obtained from recursive relations. Bottlenecks emerge when the bandwidths are small, causing an increase in the fraction of idle links. For a given total bandwidth per node, the efficiency of allocation increases with the network connectivity. In the high connectivity limit, we find a phase transition at a critical bandwidth, above which clusters of balanced nodes appear, characterised by a profile of homogenized resource allocation similar to the Maxwell's construction.

Affiliated with

Also associated with

No associations

Rating

Optimal Resource Allocation in Random Networks with Transportation Bandwidths 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 Optimal Resource Allocation in Random Networks with Transportation Bandwidths, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Optimal Resource Allocation in Random Networks with Transportation Bandwidths will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-380654