On the large-deviations optimality of scheduling policies minimizing the drift of a Lyapunov function

2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009

Volumn , Issue , 2009, Pages 919-926

  Lin, Xiaojun ^a   Venkataramanan, V J ^a  

^a PURDUE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ASYMPTOTIC DECAY; LARGE CLASS; OPTIMALITY; SCHEDULING POLICIES;

ASYMPTOTIC ANALYSIS; DIFFERENTIAL EQUATIONS; LYAPUNOV FUNCTIONS; OPTIMIZATION; TELECOMMUNICATION NETWORKS;

SCHEDULING ALGORITHMS;

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

References (10)

1. S. Shakkottai, "Effective Capacity and QoS for Wireless Scheduling," IEEE Transactions on Automatic Control, vol. 53, no. 3, April 2008.
2. L. Ying, R. Srikant, A. Eryilmaz, and G. E. Dullerud, "A Large Deviations Analysis of Scheduling in Wireless Networks," IEEE Transactions on Information Theory, vol. 52, no. 11, November 2006.
3. A. L. Stolyar, "Large Deviations of Queues Sharing a Randomly Timevarying Server," Queueing Systems, vol. 59, pp. 1-35, 2008.
4. V. J. Venkataramanan and X. Lin, "Structural Properties of LDP for Queue-Length Based Wireless Scheduling Algorithms," in 45th Annual Allerton Conference on Communication, Control, and Computing, Monticello, IL, September 2007.
5. -, "On Wireless Scheduling Algorithms for Minimizing the Queue-Overflow Probability," IEEE/ACM Transactions on Networking, accepted for publication, also available at http://min.ecn.purdue.edu/~linx/ publications.html.
6. -, "On the Queue-Overflow Probabilty of Wireless Systems: A New Approach Combining Large Deviations with Lyapunov Functions," IEEE Transactions on Information Theory, submitted, also available at http://min.ecn.purdue.edu/~lin/papers.html.
7. A. Dembo and O. Zeitouni, Large Deviations Techniques and Appli-cations, 2nd ed. New York: Springer-Verlag, 1998.
8. B. Sadiq and G. de Veciana, "Optimality and large deviations of queues under the pseudo-Log rule opportunistic scheduling," in 46th Annual Allerton Conference on Communication, Control, and Computing, Monticello, IL, September 2008.
9. L. Tassiulas and A. Ephremides, "Stability Properties of Constrained Queueing Systems and Scheduling Policies for Maximum Throughput in Multihop Radio Networks," IEEE Transactions on Automatic Control, vol. 37, no. 12, pp. 1936-1948, December 1992.
10. X. Lin and V. J. Venkataramanan, "On the Large-Deviations Optimality of Scheduling Policies Minimizing the Drift of a Lyapunov Function," Technical Report, Purdue University, http://min.ecn.purdue.edu/~linx/papers. html, 2009.