Effective capacity and QoS for wireless scheduling

IEEE Transactions on Automatic Control

Volumn 53, Issue 3, 2008, Pages 749-761

  Shakkottai, Sanjay ^a  

^a UNIVERSITY OF TEXAS AT AUSTIN   (United States)

Author keywords

Effective bandwidth; Large deviations; Multiuser scheduling; Wireless channel

Indexed keywords

BANDWIDTH; CHANNEL STATE INFORMATION; QUALITY OF SERVICE; WIRELESS NETWORKS;

CHANNEL ACCESS DELAY; CHANNEL BURSTINESS;

MULTIUSER DETECTION;

EID: 42649137923     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAC.2008.917736     Document Type: Article

References (25)

1. M. Andrews, K. Kumaran, K. Ramanan, A. L. Stolyar, R. Vijayakumar, and P. Whiting, "CDMA data QoS scheduling on the forward link with variable channel conditions," Bell Labs., Murray Hill, NJ, Tech. Rep., Apr. 2000.
2. P. Bender, P. Black, M. Grob, R. Padovani, N. Sindhushayana, and A. Viterbi, "CDMA/HDR: A bandwidth efficient high speed wireless data service, for nomadic users," IEEE Commun. Mag., vol. 38, no. 7. pp. 70-77, Jul. 2000.
3. R. Berry, "Power and delay optimal transmission scheduling: Small delay asymptotics," in Proc. IEEE Int. Symp. Inf. Theory, Yokohama, Japan, 29 Jun.-4 Jul, 2003, p. 426.
4. R. Berry and R. Gallager, "Communication over fading channels with delay constraints," IEEE Trans. Inf. Theory, vol. 48, no. 5, pp. 1135-1149, May 2002.
5. D. Bertsimas, I. Ch. Paschalidis, and J. N. Tsitsiklis, "Asymptotic buffer overflow probabilities in multiclass multiplexers, part II: The GLQF policy," MIT LIDS, Cambridge, MA, Tech. Rep. LIDS-P-2342, 1996.
6. D. Bertsimas, I. Ch. Paschalidis, and J. N. Tsitsiklis, "Asymptotic buffer overflow, probabilities in multiclass multiplexers: An optimal control approach," IEEE Trans. Autom. Control, vol. 43, no. 3, pp. 315-335, Mar. 1998.
7. T. Bonald, S. C. Borst, and A. Proutiere, "How mobility impacts the flow-level performance in wireless data systems," in Proc. IEEE Infocom, Hong Kong, Mar. 2004, vol. 3, pp. 1872-1881.
8. S. C. Borst, "User-level performance of channel-aware scheduling algorithms in wireless data networks," in Proc. IEEE Infocom, San Francisco, CA, Jun. 2003, pp. 321-331.
9. G. de Veciana and J. Walrand, "Effective bandwidths: Call admission, traffic policing and filtering for ATM networks," Queueing Syst. Theory Appl., vol. 20, pp. 37-59, 1995.
10. A. Dembo and O. Zeitouni, Large Deviations Techniques and Applications, 2nd ed. New York: Springer-Verlag, 1998.
11. A. Eryilmaz, R. Srikant, and J. R. Perkins, "Stable scheduling policies for fading wireless channels," IEEE/ACM Trans. Netw., vol. 13, no. 2, pp. 411-424, Apr 2005.
12. X. Liu, E. K. P. Chong, and N. B. Shroff, "A framework for opportunistic scheduling in wireless networks," Comput. Netw. J., vol. 41, no. 4, pp. 451-474, 2003.
13. Y Liu and E. Knightly, "Opportunistic fair scheduling overmultiple wireless channels," in Proc. IEEE Infocom, San Francisco, CA, Jun. 2003, pp. 1106-1115.
14. M. J. Neely, E. Modiano, and C. E. Rohrs, "Power and server allocation in a multi-beam satellite with time varying channels," in Proc. IEEE Infocom, New York, Jun. 2002, pp. 1451-1460.
15. B. Sadeghi, V. Kanodia, A. Sabharwal, and E. Knightly, "Opportunistic media access for multirate ad hoc networks," presented at the ACM Mobicom 2002, Atlanta, GA, Sep.
16. S. Shakkottai and A. Stolyar, "Scheduling for multiple flows sharing a time-varying channel: The exponential rule," in American Mathematical Society Translations, Series 2, A volume in memory of F. Karpelevich, Y. M. Suhov, Ed. Providence, RI; American Mathematical Society, 2002, p. 207.
17. S. Shakkottai and A. L. Stolyar, "A study of scheduling algorithms for a mixture of real and non-real time data in HDR," presented at the 17th Int. Teletraffic Congr., Salvador da Bahia, Brazil, Sep. 2001.
18. A. Shwartz and A. Weiss, Large Deviations for Performance Analysis London, U.K.: Chapman & Hall, 1995.
19. A. L. Stolyar and K. Ramanan, "Largest weighted delay first scheduling: Large deviations and optimality," Ann. Appl. Probab., vol. 11, no. 1. pp. 1-48, 2001.
20. D. Stroock, Probability Theory: An Analytic View. Cambridge, U.K.: Cambridge Univ. Press, 2000.
21. L. Tassiulas and A. Ephremides, "Dynamic server allocation to parallel queues with randomly varying connectivity," IEEE Trans. Inf. Theory vol. 39, no. 2, pp. 466-478, Mar. 1993.
22. D. Tse, "Forward linc multiuser diversity through proportional fair scheduling," presented at Bell Labs, Murray Hill, NJ, Aug. 1999.
23. P Viswanath, D. Tse, and R. Laroia, "Opportunistic beamforming using dumb antennas," IEEE Trans. Inf. Theory, vol. 48, no. 6, pp. 1277-1294, Jun. 2002.
24. D. Wu and R. Negi, "Effective capacity: A wireless link model for support of quality of service," IEEE Trans. Wireless Commun., vol. 2, no. 4, pp. 630-643, Jul. 2003.
25. L. Ying, R. Srikant, and G. Dullerud, "A large deviations analysis of scheduling in wireless networks," in Proc. 44th IEEE Conf. Decis. Control, Dec. 2005, pp. 6016-6021.