In this work we consider a problem related to the equilibrium Statistical Mechanics of Spin Glasses, namely the study of the Gibbs measure of the Random Energy Model. For solving this problem new… Expand

We consider a model motivated by the problem of scheduling transmissions of multiple data users ( ows) sharing the same wireless channel (server).Expand

We prove asymptotic optimality of the gradient scheduling algorithm (which generalizes the well-known proportional fair algorithm) for our model, which, in particular, allows for simultaneous service of multiple users and for discrete sets of scheduling decisions.Expand

In this paper, we present solutions to address both of the above issues, and hence, improve the delay performance of the back-pressure algorithm.Expand

We study a scheduling rule, which we call the exponential rule, and prove that this rule is throughput-optimal, i.e., it makes the queues stable if there exists any rule which can do so.Expand

Self-optimization of the network, for the purposes of improving overall capacity and/or cell edge data rates, is an important objective for next generation cellular systems.Expand