Optimal downlink scheduling policies for slotted wireless time-varying channels

IEEE Transactions on Wireless Communications

Volumn 4, Issue 4, 2005, Pages 1808-1817

  Tsibonis, Vagelis ^a,b   Georgiadis, Leonidas ^a,b  

^a IEEE   (Japan)

^b ARISTOTLE UNIVERSITY OF THESSALONIKI   (Greece)

Author keywords

Channel aware scheduling; Fairness; Stochastic approximation; Time varying channels; Wireless networks; Wireless scheduling

Indexed keywords

CHANNEL-AWARE SCHEDULING; FAIRNESS; STOCHASTIC APPROXIMATION; TIME-VARYING CHANNELS; WIRELESS NETWORKS; WIRELESS SCHEDULING;

CHANNEL CAPACITY; RESOURCE ALLOCATION; SCHEDULING; STATISTICAL METHODS; TELECOMMUNICATION NETWORKS; USER INTERFACES;

MOBILE TELECOMMUNICATION SYSTEMS;

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

References (27)

1. M. Andrews et al., "CDMA data QoS scheduling on the forward link with variable channel conditions," Bell Lab. Tech., Whippany, NJ, Bell Labs Tech. Memo. 10009626-000404-05TM, Apr. 2000.
2. M. Andrews and L. Zhang, "Scheduling over a time-varying user-dependent channel with applications to high speed wireless data," in Proc. 43rd Annu. IEEE Symp. Foundations Computer Science, Vancouver, Canada, 2002, pp. 293-302.
3. P. Bender, P. Black, M. Grob, R. Padovani, N. Sindhushana, 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.
4. D. P. Bertsekas, Nonlinear Programming. Belmont, MA: Athena Scientific, 1995.
5. D. Bertsekas and R. Gallager, Data Networks. Englewood Cliffs, NJ: Prentice-Hall, 1987.
6. P. P. Bhattacharya, L. Georgiadis, and P. Tsoucas, "Adaptive lexicographic optimization in multi-class M/GI/1 queues," Math. Oper. Res., vol. 18, no. 3, pp. 705-740, 1993.
7. _, "Problems of adaptive optimization in multiclass M/GI/1 queues with Bernoulli feedback," Math. Oper. Res., vol. 20, no. 2, pp. 356-380, 1995.
8. S. Borst and P. Whiting, "Dynamic rate control algorithm for HDR throughput optimization," in Proc. IEEE Information Communications (Infocom), Anchorage, AK, 2001, pp. 976-985.
9. J.-Y. Le Boudec, Rate Adaptation, Congestion Control and Fairness: A Tutorial. [Online]. Available: http://icapeople.epfl.ch/leboudec/leboudec_cv. html
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. IEEE Semiannual Vehicular Technology Conf. (VTC), Tokyo, Japan, 2000, pp. 1854-1858.
11. F. Kelly, "Charging and rate control for elastic traffic," Eur. Trans. Telecommun., vol. 8, no. 1, pp. 33-37, 1997.
12. F. Kelly, A. Maulloo, and D. Tan, "Rate control for communication networks: Shadow prices, proportional fairness and stability," J. Oper. Res. Soc., vol. 49, no. 3, pp. 237-252, 1998.
13. R. Leelahakriengkrai and R. Agrawal, "Scheduling in multimedia CDMA wireless networks," IEEE Trans. Veh. Technol., vol. 52, pp. 226-239, Jan. 2003.
14. X. Liu, E. K. P. Chong, and N. B. Shroff, "Transmission scheduling for efficient wireless network utilization," in Proc. IEEE Information Communications (Infocom), Anchorage, AK, 2001, pp. 776-785.
15. S. Lu, V. Bharghavan, and R. Srikant, "Fair scheduling in wireless packet scheduling," IEEE/ACM Trans. Netw., vol. 7, pp. 473-489, Aug. 1999.
16. G. Miklos and S. Molnar, "Fair bandwidth allocation of a wireless base station," in Proc. Global Telecommunications Conf. (Globecom), Rio de Janeiro, Brazil, 1999, pp. 689-701.
17. T. Nandagopal, S. Lu, and V. Bharghavan, "A unified architecture for the design and evaluation of wireless fair queueing algorithms," in Proc. ACM Mobile Computing and Networks (Mobicom), Seattle, WA, 1999, pp. 132-142.
18. M. Neely, E. Modiano, and C. Rohrs, "Power and server allocation in a multi-beam satellite with time varying channels," in Proc. IEEE Information Communications (Infocom), New York, 2002, pp. 1451-1460.
19. T. S. E. Ng, I. Stoica, and H. Zhang, "Packet fair queueing algorithms for wireless networks with location-dependent errors," in Proc. IEEE Information Communications (Infocom). San Francisco, CA, 1998, pp. 1103-1111.
20. 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. Netw., vol. 1, pp. 344-357, Jun. 1993.
21. S. Shakkottai and A. Stolyar, Scheduling for Multiple Flows Sharing a Time-Varying Channel: The Exponential Rule, 2001.
22. S. Shakkottai, R. Srikant, and A. Stolyar, "Pathwise optimality of the exponential scheduling rule for wireless channels," in Proc. Int. Symp. Information Theory (ISIT), Lausanne, Switzerland, 2002, pp. 1021-1045.
23. L. Tassiulas and A. Ephremides, "Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks," IEEE Trans. Automat. Contr., vol. 37, pp. 1936-1948, Dec. 1992.
24. _, "Dynamic server allocation to paraller queues with randomly varying connectivity," IEEE Trans. Inf. Theory, vol. 39, pp. 466-478, Mar. 1993.
25. D. Tse, Forward Link Multiuser Diversity Through Proportional Fair Scheduling. Bell Labs, Aug. 1999.
26. V. Tsibonis, L. Georgiadis, and L. Tassiulas, "Exploiting wireless channel state information for throughput maximization," in Proc. IEEE Information Communications (Infocom), San Francisco, CA, 2003, pp. 301-310.
27. N. H. Vaidya, P. Bahl, and S. Gupta, "Distributed fair scheduling in a wireless LAN," in Proc. 6th Annu. Int. Conf. Mobile Computing and Networking, Boston, MA, 2000, pp. 167-178.