Current browse context:
physics.soc-ph
Change to browse by:
References & Citations
Physics > Physics and Society
Title: Optimal Resource Allocation in Random Networks with Transportation Bandwidths
(Submitted on 25 Aug 2008 (v1), last revised 25 Mar 2009 (this version, v3))
Abstract: 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.
Submission history
From: Yeung Chi Ho [view email][v1] Mon, 25 Aug 2008 14:48:43 GMT (90kb)
[v2] Wed, 19 Nov 2008 10:32:49 GMT (199kb)
[v3] Wed, 25 Mar 2009 17:52:18 GMT (209kb)
Link back to: arXiv, form interface, contact.