Large deviations of queues under qos scheduling algorithms

We consider a model where multiple queues are served by a server whose capacity varies randomly and asynchronously with respect to different queues. The problem is to optimally control large deviations of the queues in the following sense: find a scheduling rule maximizing

[1]  R. Srikant,et al.  A Large Deviations Analysis of Scheduling in Wireless Networks , 2006, IEEE Transactions on Information Theory.

[2]  Matthew S. Grob,et al.  CDMA/HDR: a bandwidth-efficient high-speed wireless data service for nomadic users , 2000, IEEE Commun. Mag..

[3]  A. Stolyar,et al.  LARGEST WEIGHTED DELAY FIRST SCHEDULING: LARGE DEVIATIONS AND OPTIMALITY , 2001 .

[4]  A. Stolyar.  Control of end-to-end delay tails in a multiclass network: LWDF discipline optimality , 2003 .

[5]  Philip A. Whiting,et al.  SCHEDULING IN A QUEUING SYSTEM WITH ASYNCHRONOUSLY VARYING SERVICE RATES , 2004, Probability in the Engineering and Informational Sciences.

[6]  S. Shakkottai,et al.  Pathwise optimality of the exponential scheduling rule for wireless channels , 2004, Advances in Applied Probability.

[7]  M. Freidlin,et al.  Random Perturbations of Dynamical Systems , 1984 .

[8]  Matthew Andrews,et al.  Providing quality of service over a shared wireless link , 2001, IEEE Commun. Mag..

[9]  Feller William,et al.  An Introduction To Probability Theory And Its Applications , 1950 .

[10]  A. Stolyar.  MaxWeight scheduling in a generalized switch: State space collapse and workload minimization in heavy traffic , 2004 .

[11]  John N. Tsitsiklis,et al.  Asymptotic buffer overflow probabilities in multiclass multiplexers: an optimal control approach , 1998, IEEE Trans. Autom. Control..

[12]  Amir Dembo,et al.  Large Deviations Techniques and Applications , 1998 .

[13]  Stephen J. Merrill,et al.  Random Perturbations of Dynamical Systems (M. I. Freidlin and A. D. Wentzell) , 1985 .

[14]  Alexander L. Stolyar,et al.  Large Deviations of Queues Sharing a Randomly Time-Varying Server , 2008, Queueing Syst. Theory Appl..

[15]  R. Laroia,et al.  Opportunistic beamforming using dumb antennas , 2002, Proceedings IEEE International Symposium on Information Theory,.

[16]  Alexander L. Stolyar,et al.  Scheduling for multiple flows sharing a time-varying channel: the exponential rule , 2000 .