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

We consider a single server system with N input flows. We assume that each flow has stationary increments and satisfies a sample path large deviation principle, and that the system is stable. We… Expand