Delay-optimal opportunistic scheduling and approximations: The log rule

Proceedings - IEEE INFOCOM

Volumn , Issue , 2009, Pages 1692-1700

  Sadiq, Bilal ^a   Baek, Seung Jun ^b   De Veciana, Gustavo ^a  

^a The University of Texas at Austin   (United States)

^b Korea University   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

ASYMPTOTIC EXPONENT; ASYMPTOTIC PROBABILITIES; CHANNEL STATISTICS; CURRENT SYSTEM; DESIGN OBJECTIVES; EXTENSIVE SIMULATIONS; GRACEFUL DEGRADATION; MARKOV DECISION PROCESSES; MEAN PACKET DELAY; MONOTONICITY; OPPORTUNISTIC SCHEDULING; OPTIMAL SCHEDULING; PACKET SCHEDULER; REALISTIC WIRELESS CHANNEL; SHARP CONTRAST; SIMPLIFIED MODELS; SUM-RATE; TIME-VARYING WIRELESS CHANNEL; WIRELESS ENVIRONMENT;

COMPUTER RESOURCE MANAGEMENT; MARKOV PROCESSES; OPTIMIZATION; PACKET NETWORKS; PLANNING; QUEUEING THEORY; RESOURCE ALLOCATION; SCHEDULING;

ASYMPTOTIC ANALYSIS;

EID: 70349696067     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2009.5062088     Document Type: Conference Paper

References (17)

1. X. Liu, E. K. P. Chong, and N. B. Shroff, "A framework for opportunistic scheduling in wireless networks," Comput. Networks, vol. 41, no. 4, pp. 451-474, 2003.
2. M. J. Neely, "Order optimal delay for opportunistic scheduling in multiuser wireless uplinks and downlinks," IEEE/ACM Trans. Netw., 2008.
3. M. Andrews, K. Kumaran, K. Ramanan, A. Stolyar, R. Vijayakumar, and P. Whiting, "Scheduling in a queuing system with asynchronously varying service rates," Probab. Eng. Inf. Sci., vol. 18, no. 2, 2004.
4. S. Shakkottai and A. Stolyar, "Scheduling for multiple flows sharing a time-varying channel: The Exponential Rule," American Mathematical Society Translations, Series 2, vol. 207, 2002.
5. 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.
6. E. M. Yeh and A. S. Cohen, "Delay optimal rate allocation in multiaccess fading communications," in Proceedings of the Allerton Conference on Communication, Control, and Computing, 2004, pp. 140-149.
7. A. L. Stolyar, "Large deviations of queues sharing a randomly time-varying server," Queueing Syst. Theory Appl., vol. 59, no. 1, pp. 1-35, 2008.
8. D. Shah and D. Wischik, "Optimal scheduling algorithms for input-queued switches," INFOCOM, April 2006.
9. B. Sadiq and G. de Veciana, "Optimality and large deviations of queues under the psuedo-Log rule scheduling," Technical Report, 2008. [Online]. Available: www.ece.utexas.edu/~gustavo/logruleoptimality.pdf
10. P. Bender, P. Black, M. Grob, R. Padovani, N. Sindhushyana, and S. Viterbi, "CDMA/HDR: A bandwidth efficient high speed wireless data service for nomadic users," IEEE Communications Magazine, vol. 38, no. 7, pp. 70-77, Jul 2000.
11. S. Borst, "User-level performance of channel-aware scheduling algorithms in wireless data networks," IEEE/ACM Trans. Netw., vol. 13, no. 3, pp. 636-647, 2005.
12. R. Prakash and V. V. Veeravalli, "Centralized wireless data networks with user arrivals and departures," IEEE Trans. Inform. Th., vol. 53, no. 2, pp. 695-713, Feb 2007.
13. T. Bonald, S. C. Borst, and A. Proutiére, "How mobility impacts the flow-level performance of wireless data systems," in INFOCOM, vol. 3, 2004, pp. 1872-1881.
14. V. S. Borkar, "Controlled markov chains and stochastic networks," SIAM Journal on Control and Optimization, vol. 21, no. 4, pp. 652-666, 1983.
15. D. P. Bertsekas, Dynamic Programming and Optimal Control. Vol. 2. Athena Scientific, 1995.
16. S. Stidham and R. Weber, "A survey of Markov decision models for control of networks of queues," Queueing Systems, vol. 13, no. 1, pp. 291-314, Mar 1993.
17. S. Shakkottai and A. Stolyar, "Scheduling algorithms for a mixture of real-time and non-real-time data in HDR," in Proceedings of the 17th International Teletraffic Congress (ITC-17), 2001.