### 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. Recursive relations from the Bethe approximation are converted into useful algorithms. 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, characterized by a profile of homogenized resource allocation similar to the Maxwell construction. Copyright © 2009 IOP Publishing Ltd.

Original language | English |
---|---|

Article number | P03029 |

Journal | Journal of Statistical Mechanics: Theory and Experiment |

Volume | 2009 |

Issue number | 3 |

DOIs | |

Publication status | Published - 2009 |

### Fingerprint

resource allocation

Random Networks

Optimal Allocation

Resource Allocation

Bandwidth

bandwidth

Network Connectivity

Statistical Physics

Vertex of a graph

resources

Connectivity

Phase Transition

physics

Resources

Resource allocation

Approximation

profiles

approximation

Node