Stability and probability 1 convergence for queueing networks via Lyapunov optimization

Journal of Applied Mathematics

Volumn 2012, Issue , 2012, Pages

  Neely, Michael J ^a  

^a University of Southern California ^*  (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84864943311     PISSN: 1110757X     EISSN: 16870042     Source Type: Journal    
DOI: 10.1155/2012/831909     Document Type: Article

References (37)

1. Tassiulas L., Ephremides A., Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks IEEE Transactions on Automatic Control 1992 37 12 1936 1948
2. Tassiulas L., Ephremides A., Dynamic server allocation to parallel queues with randomly varying connectivity IEEE Transactions on Information Theory 1993 39 2 466 478
3. Neely M. J., Dynamic power allocation and routing for satellite and wireless networks with time varying channels [Ph.D. thesis] 2003 Cambridge, Mass, USA Massachusetts Institute of Technology, LIDS
4. Georgiadis L., Neely M. J., Tassiulas L., Resource allocation and cross-layer control in wireless networks Foundations and Trends in Networking 2006 1 1 1 144 (Pubitemid 44147280)
5. Bertsekas D. P., Nonlinear Programming 1995 Belmont, Mass, USA Athena Scientific
6. Williams D., Probability with Martingales 1991 Cambridge, UK Cambridge University Press Cambridge Mathematical Textbooks
7. Ross S., Introduction to Probability Models 2002 8th New York, NY, USA Academic Press
8. Gallager R., Discrete Stochastic Processes 1996 Boston, Mass, USA Kluwer Academic
9. Meyn S. P., Tweedie R. L., Markov Chains and Stochastic Stability 1993 London, UK Springer Communications and Control Engineering Series
10. Dai J. G., On positive Harris recurrence of multiclass queueing networks: a unified approach via fluid limit models The Annals of Applied Probability 1995 5 1 49 77
11. Neely M. J., Energy optimal control for time-varying wireless networks IEEE Transactions on Information Theory 2006 52 7 2915 2934 (Pubitemid 44192959)
12. Neely M. J., Universal scheduling for networks with arbitrary traffic, channels, and mobility Proceedings of the 49th IEEE Conference on Decision and Control (CDC '10) December 2010 Atlanta, Ga, USA 1822 1829
13. Agrawal R., Subramanian V., Optimality of certain channel aware scheduling policies Proceedings of the 40th Annual Allerton Conference on Communication, Control, and Computing October 2002 Monticello, Ill, USA
14. Kushner H., Whiting P., Asymptotic properties of proportional-fair sharing algorithms Proceedings of the 40th Annual Allerton Conference on Communication, Control, and Computing May 2002
15. Stolyar A. L., Maximizing queueing network utility subject to stability: greedy primal-dual algorithm Queueing Systems 2005 50 4 401 457 (Pubitemid 41312621)
16. Li Q., Negi R., Scheduling in wireless networks under uncertainties: a greedy primal-dual approach 2010. http://arxiv.org/abs/1001.20502010
17. Eryilmaz A., Srikant R., Fair resource allocation in wireless networks using queue-length-based scheduling and congestion control IEEE/ACM Transactions on Networking 2007 15 6 1333 1344
18. Lin X., Shroff N. B., Joint rate control and scheduling in multihop wireless networks Proceedings of the 43rd IEEE Conference on Decision and Control December 2004 Paradise Island, The Bahamas 1484 1489 (Pubitemid 40291166)
19. McKeown N., Mekkittikul A., Anantharam V., Walrand J., Achieving 100 throughput in an input-queued switch IEEE Transactions on Communications 1999 47 8 1260 1267 (Pubitemid 30507567)
20. Andrews M., Kumaran K., Ramanan K., Stolyar A., Whiting P., Vijayakumar R., Providing quality of service over a shared wireless link IEEE Communications Magazine 2001 39 2 150 154
21. Leonardi E., Mellia M., Neri F., Ajmone Marsan M., Bounds on average delays and queue size averages and variances in input-queued cell-based switches Proceedings of the 20th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM '01) April 2001 Anchorage, Alaska, USA 1095 1103 (Pubitemid 32478441)
22. Neely M. J., Modiano E., Rohrs C. E., Dynamic power allocation and routing for time-varying wireless networks IEEE Journal on Selected Areas in Communications 2005 23 1 89 103 (Pubitemid 40088660)
23. Kahale N., Wright P. E., Dynamic global packet routing in wireless networks Proceedings of the 16th IEEE Annual Conference on Computer Communications (INFOCOM '97) April 1997 1414 1421
24. Shakkottai S., Srikant R., Stolyar A. L., Pathwise optimality of the exponential scheduling rule for wireless channels Advances in Applied Probability 2004 36 4 1021 1045 (Pubitemid 40195938)
25. Meyn S. P., Stability and asymptotic optimality of generalized maxweight policies SIAM Journal on Control and Optimization 2008/09 47 6 3259 3294
26. Stolyar A. L., Maxweight scheduling in a generalized switch: state space collapse and workload minimization in heavy traffic The Annals of Applied Probability 2004 14 1 1 53 (Pubitemid 41449251)
27. Shah D., Wischik D., Optimal scheduling algorithms for input-queued switches Proceedings of the 25th IEEE International Conference on Computer Communications (INFOCOM '06) April 2006 Barcelona, Spain 1 11
28. Ji T., Athanasopoulou E., Srikant R., Optimal scheduling policies in small generalized switches Proceedings of the 28th IEEE Conference on Computer Communications (INFOCOM '09) April 2009 Rio De Janiero, Brazil 2921 2925
29. Venkataramanan V. J., Lin X., Structural properties of LDP for queue-length based wireless scheduling algorithms Proceedings of the 45th Annual Allerton Conference on Communication, Control, and Computing September 2007 Monticello, Ill, USA
30. Lau V., Koh C. H., Tradeoff analysis of delay-power-CSIT quality of generalized dynamic backpressure algorithm for energy efficient OFDM systems Proceedings of the IEEE International Symposium on Information Theory August 2011 St Petersburg, Russia 1287 1291
31. Glynn P. W., Meyn S. P., A Liapounov bound for solutions of the Poisson's equation The Annals of Probability 1996 24 2 916 931
32. Shwartz A., Makowski A. M., Comparing policies in Markov decision processes: Mandl's lemma revisited Mathematics of Operations Research 1990 15 1 155 174
33. Makowski A. M., Shwartz A., Feinberg E. A., Shwartz A., The Poisson equation for countable Markov chains: probabilistic methods and interpretations Handbook of Markov Decision Processes: Methods and Applications 2002 40 Boston, Mass, USA Kluwer Academic 269 303
34. Ross S. M., Introduction to Stochastic Dynamic Programming 1995 New York, NY, USA Academic Press
35. Chow Y. S., On a strong law of large numbers for martingales Annals of Mathematical Statistics 1967 38 2, article 610
36. Neely M. J., Stochastic Network Optimization with Application to Communication and Queueing Systems 2010 Morgan Claypool
37. Huang L., Neely M. J., Delay reduction via Lagrange multipliers in stochastic network optimization IEEE Transactions on Automatic Control 2011 56 4 842 857