Instability of the proportional fair scheduling algorithm for HDR

IEEE Transactions on Wireless Communications

Volumn 3, Issue 5, 2004, Pages 1422-1426

  Andrews, Matthew ^a  

^a LUCENT TECHNOLOGIES   (United States)

Author keywords

High data rate (HDR); Instability; Proportional fair; Wireless scheduling

Indexed keywords

ALGORITHMS; COMMUNICATION CHANNELS (INFORMATION THEORY); DECISION MAKING; MOBILE TELECOMMUNICATION SYSTEMS; SCHEDULING; STABILITY; WIRELESS TELECOMMUNICATION SYSTEMS;

HIGH DATA RATES (HDR); PROPORTIONAL FAIR; WIRELESS SCHEDULING;

DATA COMMUNICATION SYSTEMS;

EID: 7544238704     PISSN: 15361276     EISSN: None     Source Type: Journal    
DOI: 10.1109/TWC.2004.833419     Document Type: Article

References (11)

1. M. Andrews, K. Kumaran, K. Ramanan, A. Stolyar, R. Vijayakumar, and P. Whiting. (2000, Apr.) "CDMA data QoS scheduling on the forward link with variable channel conditions". Bell Labs Tech. Memo. [Online]. Available: http://cm.bell-labs.com/cm/ms/who/andrews/pub.html
2. _, "Providing quality of service over a shared wireless link," IEEE Commun. Mag., pp. 150-154, Feb. 2001.
3. M. Andrews and L. Zhang, "Scheduling over a time-varying user-dependent channel with applications to high speed wireless data," in Proc. 43rd Annu. Symp. Foundations of Computer Science, Vancouver, BC, Canada, Nov. 2002, pp. 293-302.
4. P. Bender, P. Black, M. Grob, R. Padovani, N. Sindhushayana, and A. Viterbi, "CDMA/HDR: A bandwidth efficient high speed data service for nomadic users," IEEE Commun. Mag., pp. 70-77, July 2000.
5. S. Borst and P. Whiting, "Dynamic rate control algorithms for CDMA throughput optimization," in Proc. IEEE INFOCOM, Anchorage, AK, Apr. 2001, pp. 976-985.
6. A. Jalali, R. Padovani and R. Pankaj, "Data throughput of CBMA-HDR: A high efficiency-high data rate personal communication wireless system," in Proc. IEEE Semiannu. Vehicular Technology Conf., Spring, Tokyo, Japan, May 2000.
7. S. Shakkottai and R. Srikant, "Scheduling real-time traffic with dead-lines over a wireless channel," in Proc. ACM Workshop Wireless and Mobile Multimedia, Seattle, WA, Aug. 1999, pp. 35-42.
8. S. Shakkottai and A. Stolyar, "Scheduling algorithms for a mixture of real-time and nonreal-time data in HDR," in Proc. 17th Int. Teletraffic Congress, Salvador da Bahia, Brazil, 2001, pp. 793-804.
9. _, "Scheduling for multiple flows sharing a time-varying channel: The exponential rule," in American Mathematical Society Translations. ser. 2, F. Karpelevich and Y. M. Suhov, Eds. Providence, RI: American Mathematical Soc., 2002, vol. 207.
10. L. Tassiulas and A. Ephremides, "Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks," IEEE Trans. Automatic Control, vol. 37, pp. 1936-1948, Dec. 1992.
11. D. Tse, "Forward-link multiuser diversity through rate adaptation and scheduling," IEEE J. Select. Areas Commun., submitted for publication.