Stochastic network optimization with non-convex utilities and costs

2010 Information Theory and Applications Workshop, ITA 2010 - Conference Proceedings

Volumn , Issue , 2010, Pages 352-361

  Neely, Michael J ^a  

^a University of Southern California   (United States)

Author keywords

Flow control; Opportunistic scheduling; Queueing analysis; Wireless networks

Indexed keywords

AVERAGE DELAY; LOCAL OPTIMA; LYAPUNOV; NETWORK STABILITY; NON-CONCAVE UTILITY FUNCTION; NONCONVEX OPTIMIZATION; OPPORTUNISTIC SCHEDULING; PENALTY CONSTRAINTS; PRIMAL-DUAL; QUEUEING ANALYSIS; SIMPLE ALGORITHM; STOCHASTIC NETWORKS; TIME AVERAGES; TIME VARYING; UTILITY FUNCTIONS; WIRELESS SYSTEMS;

CONVERGENCE OF NUMERICAL METHODS; CONVEX OPTIMIZATION; FLOW CONTROL; INFORMATION THEORY; OPTIMIZATION; STOCHASTIC SYSTEMS; SYSTEM STABILITY; TIME VARYING NETWORKS;

WIRELESS NETWORKS;

EID: 77952681111     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ITA.2010.5454100     Document Type: Conference Paper

References (21)

1. J.W. Lee, R. R. Mazumdar, and N. B. Shroff. Non-convex optimization and rate control for multi-class services in the internet. IEEE/ACM Trans. on Networking, vol. 13, no. 4, pp. 827-840, Aug. 2005.
2. M. Chiang. Nonconvex optimization of communication systems. Advances in Mechanics and Mathematics, Special volume on Strang's 70th Birthday, Springer, vol. 3, 2008.
3. 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-149, 2006.
4. M. J. Neely. Universal scheduling for networks with arbitrary traffic, channels, and mobility. ArXiv technical report, arXiv:1001.0960v1, Jan. 2010.
5. R. Agrawal and V. Subramanian. Optimality of certain channel aware scheduling policies. Proc. 40th Annual Allerton Conference on Communication, Control, and Computing, Monticello, IL, Oct. 2002.
6. H. Kushner and P. Whiting. Asymptotic properties of proportional-fair sharing algorithms. Proc. of 40th Annual Allerton Conf. on Communication, Control, and Computing, 2002.
7. A. Stolyar. Maximizing queueing network utility subject to stability: Greedy primal-dual algorithm. Queueing Systems, vol. 50, pp. 401-457, 2005.
8. M. J. Neely and R. Urgaonkar. Cross layer adaptive control for wireless mesh networks. Ad Hoc Networks (Elsevier), vol. 5, no. 6, pp. 719-743, August 2007.
9. M. J. Neely. Dynamic Power Allocation and Routing for Satellite and Wireless Networks with Time Varying Channels. PhD thesis, Massachusetts Institute of Technology, LIDS, 2003.
10. M. J. Neely. Energy optimal control for time varying wireless networks. IEEE Transactions on Information Theory, vol. 52, no. 7, pp. 2915-2934, July 2006.
11. M. J. Neely, E. Modiano, and C. Li. Fairness and optimal stochastic control for heterogeneous networks. Proc. IEEE INFOCOM, March 2005.
12. L. Tassiulas and A. Ephremides. Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks. IEEE Transacations on Automatic Control, vol. 37, no. 12, pp. 1936-1949, Dec. 1992.
13. L. Tassiulas and A. Ephremides. Dynamic server allocation to parallel queues with randomly varying connectivity. IEEE Transactions on Information Theory, vol. 39, pp. 466-478, March 1993.
14. A. Eryilmaz and R. Srikant. Fair resource allocation in wireless networks using queue-length-based scheduling and congestion control. Proc. IEEE INFOCOM, March 2005.
15. M. J. Neely and R. Urgaonkar. Opportunism, backpressure, and stochastic optimization with the wireless broadcast advantage. Asilomar Conference on Signals, Systems, and Computers, Pacific Grove, CA, Oct. 2008.
16. A. Stolyar. Greedy primal-dual algorithm for dynamic resource allocation in complex networks. Queueing Systems, vol. 54, pp. 203-220, 2006.
17. M. J. Neely. Max weight learning algorithms with application to scheduling in unknown environments. arXiv:0902.0630v1, Feb. 2009.
18. L. Tassiulas. Scheduling and performance limits of networks with constantly changing topology. IEEE Trans. on Inf. Theory, May 1997.
19. M. J. Neely, E. Modiano, and C. E Rohrs. Dynamic power allocation and routing for time varying wireless networks. IEEE Journal on Selected Areas in Communications, vol. 23, no. 1, pp. 89-103, January 2005.
20. R. Urgaonkar and M. J. Neely. Opportunistic scheduling with reliability guarantees in cognitive radio networks. IEEE Transactions on Mobile Computing, vol. 8, no. 6, pp. 766-777, June 2009.
21. D. P. Bertsekas. Nonlinear Programming. Athena Scientific, Belmont, MA, 1995.