Dynamic channel-sensitive scheduling algorithms for wireless data throughput optimization

IEEE Transactions on Vehicular Technology

Volumn 52, Issue 3, 2003, Pages 569-587

  Borst, Sem ^a   Whiting, Phil ^a  

^a LUCENT TECHNOLOGIES   (United States)

Author keywords

High data rate; Scheduling; Stochastic control; Throughput optimization

Indexed keywords

ADAPTIVE ALGORITHMS; CALCULATIONS; COMMUNICATION CHANNELS (INFORMATION THEORY); CONVERGENCE OF NUMERICAL METHODS; FADING (RADIO); ITERATIVE METHODS; OPTIMIZATION; SCHEDULING; STOCHASTIC CONTROL SYSTEMS; TELECOMMUNICATION TRAFFIC; VECTORS; WIRELESS TELECOMMUNICATION SYSTEMS;

DATA RATE; SCHEDULING ALGORITHMS; WIRELESS NETWORKS;

DATA COMMUNICATION SYSTEMS;

EID: 0037604555     PISSN: 00189545     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVT.2003.810967     Document Type: Article

References (19)

1. R. Agrawal, A. Bedekar, R. J. La, and V. Subramanian, "Class and channel condition based weighted proportional fair scheduler," in Proc. ITC-17 Teletraffic Engineering in the Internet Era, S. da Bahia, J. M. de Souza, N. L. S. da Fonseca, and E. A. de Souza e Silva, Eds., Amsterdam. The Netherlands, 2001, pp. 553-565.
2. D. M. Andrews, K. Kumaran, K. Ramanan, A. L. Stolyar, R. Vijayakumar, and P. A. Whiting, "CDMA data QoS scheduling on the forward link with variable channel conditions," Report 10009626-000404-05TM, Bell Laboratories, Lucent Technologies, Murray Hill, NJ, 2000.
3. D. M. Andrews, K. Kumaran, K. Ramanan, A. L. Stolyar, R. Vijayakumar, and P. A. Whiting, "Providing quality of service over a shared wireless link," IEEE Commun. Mag., vol. 39, pp. 150-154, Feb. 2001.
4. N. Bambos, S. C. Chen, and D. Mitra, "Channel probing for distributed access control in wireless communication networks," in Proc. IEEE Globecom '95, Singapore, Nov. 1995.
5. A. Bedekar, S. C. Borst, K. Ramanan, P. A. Whiting, and M. Yeh, "Downlink scheduling in cdma data networks," in Proc. IEEE Globecom '99, Rio de Janeiro, Brazil, Dec. 1999, pp 2653-2657.
6. 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, pp. 70-77, July 2000.
7. S. C. Borst and P. A. Whiting, "Dynamic rate control algorithms for HDR throughput optimization," in Proc. IEEE Infocom 2001, Anchorage, AK, May 2001, pp. 976-985.
8. A. Dembo and O. Zeitouni, Large Deviations Techniques and Applications. Amsterdam, The Netherlands: Jones Bartlett, 1992.
9. W. C. Jakes, "Multipath interference," in Microwave Mobile Communications, W. C. Jakes, Ed. Piscataway, NJ: IEEE Press, 1974.
10. A. Jalali, R. Padovani, and R. Pankaj, "Data throughput of CDMA-HDR a high efficiency-high data rate personal communication wireless system," in Proc. 51th IEEE Vehicular Technology Conf., Tokyo, Japan, Spring 2000, pp. 1854-1858.
11. N. Kahale and P. E. Wright, "Dynamic global packet routing in wireless networks," in Proc. IEEE Infocom '97, Kobe, Japan, Apr. 1997, pp. 1441-1421.
12. X. Liu, E. K. P. Chong, and N. B. Shroff, "Opportunistic transmission scheduling with resource-sharing constraints in wireless networks," IEEE J. Select. Areas Commun., vol. 19, pp. 2053-2064, Oct. 2001.
13. M. Metivier, Semimartingales, De Gruyter, Ed. Berlin, Germany: Walter de Gruyter, 1982.
14. A. K. Parekh and R. G. Gallager, "A generalized processor sharing approach to flow control in integrated services networks: The single-node case," IEEE/ACM Trans. Networking, pp. 344-357, June 1993.
15. L. Robbins, and S. Monro, "A stochastic approximation method," Ann. Math. Statist., vol. 22, pp. 400-407, 1951.
16. A. Schrijver, Theory of Linear and Integer Programming, Chichester, U.K.: Wiley, 1986.
17. E. Seneta, Non-Negative Matrices, New York: Wiley, 1973.
18. S. Shakkottai and A. L. Stolyar, "Scheduling for multiple flows sharing a time-varying channel: The exponential rule," Bell Labs, Lucent Tech., Murray Hill, NJ, Rep. 10009626-010102-01TM, 2000.
19. L. Tassiulas, "Linear complexity algorithms for maximum throughput in radio networks and input queued switches," in Proc. IEEE Infocom '98, San Francisco, CA, Mar. 1998, pp. 553-559.