LIFO-Backpressure achieves near optimal utility-delay tradeoff

2011 International Symposium on Modeling and Optimization of Mobile, Ad Hoc, and Wireless Networks, WiOpt 2011

Volumn , Issue , 2011, Pages 70-77

  Huang, Longbo ^a   Moeller, Scott ^a   Neely, Michael J ^a   Krishnamachari, Bhaskar ^a  

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

Author keywords

Dynamic Control; LIFO scheduling; Lyapunov analysis; Queueing; Stochastic Optimization

Indexed keywords

DYNAMIC CONTROLS; LIFO SCHEDULING; LYAPUNOV ANALYSIS; QUEUEING; STOCHASTIC OPTIMIZATIONS;

ALGORITHMS; MOBILE AD HOC NETWORKS; OPTIMIZATION; QUEUEING THEORY; SENSOR NETWORKS; STOCHASTIC SYSTEMS;

WIRELESS NETWORKS;

EID: 79960599889     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WIOPT.2011.5930067     Document Type: Conference Paper

References (19)

1. L. Tassiulas and A. Ephremides. Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks. IEEE Trans. on Automatic Control, vol. 37, no. 12, pp. 1936-1949, Dec. 1992.
2. A. Eryilmaz and R. Srikant. Fair resource allocation in wireless networks using queue-length-based scheduling and congestion control. IEEE/ACM Trans. Netw., 15(6):1333-1344, 2007
3. L. Huang and M. J. Neely. The optimality of two prices: Maximizing revenue in a stochastic network. Proc. of 45th Annual Allerton Conference on Communication, Control, and Computing (invited paper), Sept. 2007.
4. R. Urgaonkar and M. J. Neely. Opportunistic scheduling with reliability guarantees in cognitive radio networks. IEEE INFOCOM Proceedings, April 2008.
5. Y. Yi and M. Chiang. Stochastic network utility maximization: A tribute to Kelly's paper published in this journal a decade ago. European Transactions on Telecommunications, vol. 19, no. 4, pp. 421-442, June 2008.
6. L. Georgiadis, M. J. Neely, and L. Tassiulas. Resource Allocation and Cross-Layer Control in Wireless Networks. Foundations and Trends in Networking Vol. 1, no. 1, pp. 1-144, 2006. (Pubitemid 44147280)
7. M. J. Neely. Super-fast delay tradeoffs for utility optimal fair scheduling in wireless networks. IEEE Journal on Selected Areas in Communications (JSAC), Special Issue on Nonlinear Optimization of Communication Systems, 24(8), Aug. 2006.
8. M. J. Neely. Optimal energy and delay tradeoffs for multi-user wireless downlinks. IEEE Transactions on Information Theory vol. 53, no. 9, pp. 3095-3113, Sept. 2007.
9. L. Huang and M. J. Neely. Delay reduction via Lagrange multipliers in stochastic network optimization. IEEE Transactions on Automatic Control, to appear.
10. S. Moeller, A. Sridharan, B. Krishnamachari, and O. Gnawali. Routing without routes: The backpressure collection protocol. 9th ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN), 2010.
11. E. Athanasopoulou, L. X. Bui, T. Ji, R. Srikant, and A. Stolyar. Backpressure-based packet-by-packet adaptive routing in communication networks. arXiv:1005.4984v1, May 2010.
12. L Bui, R Srikant, and A Stolyar. Optimal resource allocation for multicast sessions in multi-hop wireless networks. Philosophical Transactions of The Royal Society, Series A, pages 2059-2074, Jan 2008. (Pubitemid 351585446)
13. L. Bui, R. Srikant, and A. Stolyar. Novel architectures and algorithms for delay reduction in back-pressure scheduling and routing. Proceedings of IEEE INFOCOM 2009 Mini-Conference, April 2009.
14. D. P. Bertsekas and R. G. Gallager. Data Networks. Prentice Hall, 1992.
15. M. J. Neely, E. Modiano, and C. Li. Fairness and optimal stochastic control for heterogeneous networks. IEEE INFOCOM Proceedings, March 2005.
16. M. J. Neely. Stability and capacity regions or discrete time queueing networks. arXiv:1003.3396v1, March 2010.
17. L. Huang, S. Moeller, M. J. Neely, and Bhaskar Krishnamachari. Lifo-backpressure achieves near optimal utility-delay tradeoff. ArXiv Technical Report, arXiv:1008.4895v2., 2010.
18. L. Huang and M. J. Neely. Max-weight achieves the exact [O(1/V);O(V )] utility-delay tradeoff under Markov dynamics. arXiv:1008.0200v1, 2010.
19. M. Mitzenmacher. Digital fountains: A survey and look forward. IEEE Information Theory Workshop (ITW), San Antonio, Texas, Oct, 2004.