Optimality and large deviations of queues under the pseudo-Log rule opportunistic scheduling

46th Annual Allerton Conference on Communication, Control, and Computing

Volumn , Issue , 2008, Pages 776-783

  Sadiq, Bilal ^a   De Veciana, Gustavo ^a  

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

Author keywords

[No Author keywords available]

Indexed keywords

ANALYSIS AND SIMULATIONS; ASYMPTOTIC EXPONENTIAL DECAYS; CHANNEL STATE; CHANNEL STATISTICS; HIGH CAPACITIES; LARGE DEVIATIONS; MEAN DELAYS; MONOTONICITY; MULTIPLE USERS; OPPORTUNISTIC SCHEDULING; OPTIMAL SCHEDULING; OPTIMALITY; SAMPLE-PATH LARGE DEVIATIONS; SCALE-UP; SCHEDULING RULES; SERVICE RATES; SUM RATES; WIRELESS NODES;

CHANNEL CAPACITY; CONTROL THEORY; DECAY (ORGANIC); OPTIMIZATION; SCHEDULING; UNCERTAINTY ANALYSIS;

QUEUEING THEORY;

EID: 64549113689     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ALLERTON.2008.4797636     Document Type: Conference Paper

References (11)

1. 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, pp. 191-217, 2004.
2. 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.
3. B. Sadiq, S. J. Baek, and G. de Veciana, "Delay-optimal opportunistic scheduling and approximations: the Log rule," Submitted.
4. 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.
5. 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.
6. B. Hajek, "Optimal control of two interacting service stations," Automatic Control, IEEE Transactions on, vol. 29, no. 6, pp. 491-499, Jun. 1984.
7. D. Bertsimas, I. Paschalidis, and J. Tsitsiklis, "Asymptotic buffer overflow probabilities in multiclass multiplexers: an optimal control approach," Automatic Control, IEEE Transactions on, vol. 43, no. 3, pp. 315-335, Mar. 1998.
8. 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.
9. C. Zhou and G. Wunder, "General stability conditions in wireless broadcast channels," in Forty-Sixth Annual Allerton Conference on Communication, Control, and Computing, Sep. 2008.
10. A. Dembo and O. Zeitouni, Large deviations techniques and applications, 2nd ed. Springer, 1998.
11. 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