User-level performance of channel-aware scheduling algorithms in wireless data networks

IEEE/ACM Transactions on Networking

Volumn 13, Issue 3, 2005, Pages 636-647

  Borst, Sem ^a,b,c  

^a LUCENT TECHNOLOGIES   (United States)

^b CWI   (Netherlands)

^c EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

Blocking probabilities; Channel aware scheduling; Elastic traffic; Insensitivity; Processor sharing; Proportional fair scheduling; Response times; Stability; Throughput; Wireless data networks

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; CODE DIVISION MULTIPLE ACCESS; COMMUNICATION CHANNELS (INFORMATION THEORY); DATA COMMUNICATION SYSTEMS; MATHEMATICAL MODELS; PACKET NETWORKS; PROBABILITY; TELECOMMUNICATION SERVICES; TELECOMMUNICATION TRAFFIC; VECTORS; WIRELESS TELECOMMUNICATION SYSTEMS;

BLOCKING PROBABILITIES; CHANNEL AWARE SCHEDULING; ELASTIC TRAFFIC; PROCESSOR SHARING; PROPORTIONAL FAIR SCHEDULING; RESPONSE TIMES; WIRELESS DATA NETWORKS;

TELECOMMUNICATION NETWORKS;

EID: 23344435271     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2005.850215     Document Type: Article

References (27)

1. R. Agrawal, A. Bedekar, R. J. La, and V. Subramanian, "Class and channel condition based weighted proportional fair scheduler," in Teletraffic Engineering in the Internet Era, Proc. ITC-17, S. da Bahia, J. M. de Souza, N. L. S. da Fonseca, and E. A. de Souza e Silva, Eds. Amsterdam, The Netherlands: North-Holland, 2001, pp. 553-565.
2. R. Agrawal and V. Subramanian, "Optimality of certain channel-aware scheduling policies," in Proc. 40th Annu. Allerton Conf. Communications, Control, and Computing, 2002, pp. 1532-1541.
3. D. M. Andrews, "Instability of the proportional fair scheduling algorithm for HDR," IEEE Trans. Wireless Commun., vol. 3, no. 5, pp. 1422-1426, Sep. 2004.
4. D. M. Andrews, K. Kumaran, K. Ramanan, A. L. Stolyar, R. Vijayakumar, and P. A. Whiting, "Scheduling in a queueing system with asynchronously varying service rates," Prob. Eng. Inf. Sci., vol. 18, pp. 191-217, 2004.
5. 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, July 2000.
6. T. Bonald and A. Proutière, "Wireless downlink data channels: User performance and cell dimensioning," in Proc. ACM Mobicom 2003, 2003, pp. 339-352.
7. T. Bonald, A. Proutière, G. Régnié, and J. W. Roberts, "Insensitivity results in statistical bandwidth sharing," in Teletraffic Engineering in the Internet Era, Proc. ITC-17, S. da Bahia, J. M. de Souza, N. L. S. da Fonseca, and E. A. de Souza e Silva, Eds. Amsterdam, The Netherlands: North-Holland, 2001, pp. 125-136.
8. S. C. Borst, K. Kumaran, K. Ramanan, and P. A. Whiting, "Queueing models for user-level performance of Proportional Fair scheduling," Bell Labs., Lucent Technologies, Murray Hill, NJ, Tech. Memo., 2002.
9. S. C. Borst and P. A. Whiting, "Dynamic rate control algorithms for HDR throughput optimization," in Proc. IEEE INFOCOM, 2001, pp. 976-985.
10. E. F. Chaponniere, P. J. Black, J. M. Holtzman, and D. N. C. Tse, "Transmitter Directed code division multiple access system using path diversity to equitably maximize throughput," U.S. Patent 6,449,490, Sep. 10, 2002.
11. J. W. Cohen, "The multiple phase service network with generalized processor sharing," Acta Informatica, vol. 12, pp. 245-284, 1979.
12. G. Fayolle, I. Mitrani, and R. Iasnogorodski, "Sharing a processor among many job classes," J. ACM, vol. 27, pp. 519-532, 1980.
13. J. M. Holtzman, "CDMA forward link waterfilling power control," in Proc. IEEE VTC 2000 Spring Conf., pp. 1663-1667.
14. A. Jalali, R. Padovani, and R. Pankaj, "Data throughput of CDMA-HDR a high efficiency-high data rate personal communication wireless system," in Proc. IEEE VTC 2000 Spring Conf., pp. 1854-1858.
15. F. P. Kelly, Reversibility and Stochastic Networks. Chichester, U.K.: Wiley, 1979.
16. H. J. Kushner and P. A. Whiting, "Asymptotic properties of proportional-fair sharing algorithms," in Proc. 40th Annu. Allerton Conf. Communications, Control, and Computing, 2002, pp. 1051-1059.
17. H. J. Kushner and P. A. Whiting, "Convergence of proportional-fair sharing algorithms under general conditions," IEEE Trans. Wireless Commun., vol. 3, no. 4, pp. 1250-1259, Jul. 2004.
18. R. Litjens, F. Roijers, J. L. Van den Berg, R. J. Boucherie, and M. J. Fleuren, "Performance analysis of wireless LANs: An integrated packet/flow level approach," in Providing QoS in Heterogeneous Environments, Proc. ITC-18, J. Charzinski, R. Lehnert, and P. T. Gia, Eds. Amsterdam, The Netherlands: North-Holland, 2003.
19. X. Liu, E. K. P. Chong, and N. B. Shroff, "A framework for opportunistic scheduling in wireless networks," Comput. Netw., vol. 41, pp. 451-474, 2003.
20. M. J. Neely, E. Modiano, and C. E. Rohrs, "Power and server allocation in a multibeam satellite with time varying channels," in Proc. IEEE INFOCOM, 2002, pp. 1451-1460.
21. R. Prakash and V. V. Veeravalli, "A time-scale separation technique for the analysis of random access systems with incremental redundancy," in Proc. IEEE Int. Symp. Information Theory (ISIT 2002), 2002, p. 15.
22. K. M. Rege and B. Sengupta, "Queue-length distribution for the discriminatory processor-sharing queue," Oper. Res., vol. 44, pp. 653-657, 1996.
23. S. Shakkottai and A. L. Stolyar, "Scheduling algorithms for a mixture of real-time and non-real-time data in HDR," in Teletraffic Engineering in the Internet Era, Proc. ITC-17, S. da Bahia, J. M. de Souza, N. L. S. da Fonseca, and E. A. de Souza e Silva, Eds. Amsterdam, The Netherlands: North-Holland, 2001, pp. 793-804.
24. A. L. Stolyar, "On the asymptotic optimality of the gradient scheduling algorithm for multiuser throughput allocation," Oper. Res., vol. 53, no. 1, pp. 12-25, 2005.
25. L. Tassiulas and A. Ephremides, "Dynamic server allocation to parallel queues with randomly varying connectivity," IEEE Trans. Inform. Theory, vol. 39, no. 2, pp. 466-478, Mar. 1993.
26. I. E. Telatar and R. G. Gallager, "Combining queueing theory with information theory for multiaccess," IEEE J. Select. Areas Commun., vol. 13, no. 6, pp. 963-969, Aug. 1995.
27. V. Tsibonis, L. Georgiadis, and L. Tassiulas, "Exploiting wireless channel state information for throughput maximization," in Proc. IEEE INFOCOM, 2003, pp. 301-310.