31,599 research outputs found
Optimal Resource Allocation in Random Networks with Transportation Bandwidths
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.Comment: 28 pages, 11 figure
A Survey on Delay-Aware Resource Control for Wireless Systems --- Large Deviation Theory, Stochastic Lyapunov Drift and Distributed Stochastic Learning
In this tutorial paper, a comprehensive survey is given on several major
systematic approaches in dealing with delay-aware control problems, namely the
equivalent rate constraint approach, the Lyapunov stability drift approach and
the approximate Markov Decision Process (MDP) approach using stochastic
learning. These approaches essentially embrace most of the existing literature
regarding delay-aware resource control in wireless systems. They have their
relative pros and cons in terms of performance, complexity and implementation
issues. For each of the approaches, the problem setup, the general solution and
the design methodology are discussed. Applications of these approaches to
delay-aware resource allocation are illustrated with examples in single-hop
wireless networks. Furthermore, recent results regarding delay-aware multi-hop
routing designs in general multi-hop networks are elaborated. Finally, the
delay performance of the various approaches are compared through simulations
using an example of the uplink OFDMA systems.Comment: 58 pages, 8 figures; IEEE Transactions on Information Theory, 201
- …