Throughput optimality of delay-driven MaxWeight scheduler for a wireless system with flow dynamics

2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009

Volumn , Issue , 2009, Pages 1097-1102

  Sadiq, Bilal ^a   De Veciana, Gustavo ^a  

^a The University of Texas at Austin   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CHANNEL STATE; CURRENT SYSTEM; DYNAMIC POPULATION; FLOW DYNAMICS; OPTIMALITY; OR CHANNELS; SCHEDULING PROBLEM; TRANSMISSION RATES; WAIT TIME; WIRELESS CHANNEL; WIRELESS DOWNLINK; WIRELESS SYSTEMS;

SCHEDULING;

EID: 77949598413     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ALLERTON.2009.5394872     Document Type: Conference Paper

References (14)

1. R. Knopp and P. Humblet, "Information capacity and power control in single-cell multiuser communications," in Proc. IEEE Int. Conf. on Comm., vol. 1, Jun 1995, pp. 331-335.
2. P. Viswanath, D. Tse, and R. Laroia, "Opportunistic beamforming using dumb antennas," IEEE Trans. Infomation Theory, vol. 48, no. 6, pp. 1277-1294, Jun 2002.
3. X. Liu, E. K. P. Chong, and N. B. Shroff, "A framework for opportunistic scheduling in wireless networks," Comput. Networks, vol. 41, no. 4, pp. 451-474, 2003.
4. M. Andrews, "Instability of the proportional fair scheduling algorithm for HDR," IEEE Trans. Wireless Comm., vol. 3, no. 5, pp. 1422-1426, Sept. 2004.
5. P. van de Ven, S. Borst, and S. Shneer, "Instability of maxweight scheduling algorithms," in Proc. IEEE INFOCOM, April 2009, pp. 1701-1709.
6. L. Tassiulas and A. Ephremides, "Dynamic server allocation to parallel queues with randomly varying connectivity," IEEE Trans. Infomation Theory, vol. 39, no. 2, pp. 466-478, Mar 1993.
7. M. Andrews, K. Kumaran, K. Ramanan, A. Stolyar, R. Vijayakumar, and P. Whiting, "Scheduling in a queuing system with asynchronously varying service rates," Probab. Eng. Inf. Sci., vol. 18, no. 2, pp. 191-217, 2004.
8. S. Shakkottai and A. Stolyar, "Scheduling for multiple flows sharing a time-varying channel: The Exponential Rule," American Mathematical Society Translations, Series 2, vol. 207, 2002.
9. B. Sadiq, S. Baek, and G. de Veciana, "Delay-optimal opportunistic scheduling and approximations: the Log rule," in Proc. IEEE INFOCOM, Rio de Janeiro, Brazil, 2009.
10. S. Shakkottai and A. Stolyar, "Scheduling algorithms for a mixture of real-time and non-real-time data in HDR," in Proceedings of the 17th International Teletraffic Congress (ITC-17), 2001.
11. B. Sadiq, R. Madan, and A. Sampath, "Downlink scheduling for multiclass traffic in LTE," EURASIP Jour. Wireless Comm. Net., Aug 2009.
12. V. A. Malyshev and M. V. Menshikov, "Ergodicity, continuity, and analyticity of countable markov chains," Transactions of Moscow Mathematical Society, 1979.
13. J. G. Dai, "On positive harris recurrence of multiclass queueing networks: A unified approach via fluid limit models," Annals of Applied Probability, vol. 5, pp. 49-77, 1995.
14. G. Grimmett and D. Stirzaker, Probability and Random Processes, 3rd ed. Oxford, 2001.