Approximately optimal utility maximization

Proceedings - 2009 IEEE Information Theory Workshop on Networking and Information Theory, ITW 2009

Volumn , Issue , 2009, Pages 206-210

  Nedić, Angelia ^a   Subramanian, Vijay G ^b  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

^b NATIONAL UNIVERSITY OF IRELAND   (Ireland)

Author keywords

[No Author keywords available]

Indexed keywords

LONG TERM PERFORMANCE; OPPORTUNISTIC SCHEDULING; OPTIMAL PERFORMANCE; OPTIMAL UTILITY; OPTIMIZATION PROBLEMS;

INFORMATION THEORY; OPTIMIZATION; SCHEDULING ALGORITHMS; TECHNICAL PRESENTATIONS;

PROBLEM SOLVING;

EID: 77950671552     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ITWNIT.2009.5158572     Document Type: Conference Paper

References (20)

1. R. Agrawal and V. Subramanian. Optimality of certain channel aware scheduling policies. In Proceedings of 40th Annual Allerton Conf. Comm., Control, Comput., pages 1532-1541, Monticello, IL, October 2002.
2. R. Agrawal, V. Subramanian, and R. Berry. Joint scheduling and resource allocation in CDMA systems. In Proceedings WiOPT, Cambridge, UK, March 2004.
3. M. Andrews, K. K. Kumaran, K. Ramanan, A. L. Stolyar, R. Vijayakumar, and P. Whiting. Scheduling in a queueing system with asynchronously varying service rates. Probability in Engineering and Informational Sciences, 18(2):191-217, 2004.
4. D. P. Bertsekas. Nonlinear Programming. Athena Scientific, Belmont, Mass., 1999.
5. D. P. Bertsekas, A. Nedić, and A. Ozdalgar. Convex Analysis and Optimization. Athena Scientific, 2003.
6. J. G. Dai and W. Lin. Maximum pressure policies in stochastic processing networks. Operations Research, 53(2):197-218, 2005. (Pubitemid 40666154)
7. A. Eryilmaz and R. Srikant. Fair resource allocation in wireless networks using queue-length-based scheduling and congestion control. IEEE/ACM Transactions on Networking, 15:1333-1344, December 2007.
8. R. G. Gallager. Discrete Stochastic Processes. Kluwer Academic Publishers, Boston, MA, 1995.
9. L. Georgiadis, M. J. Neely, and L. Tassiulas. Resource allocation and cross-layer control in wireless networks. Foundations and Trends in Networking, 1(1):1-144, 2006. (Pubitemid 44147280)
10. J. Huang, V. G. Subramanian, R. Agrawal, and R. Berry. Joint scheduling and resource allocation in downlink of OFDM systems. IEEE Trans. Wireless Comm. To appear.
11. J. Huang, V. G. Subramanian, R. Agrawal, and R. Berry. Joint scheduling and resource allocation in uplink OFDM systems for broadband wireless access networks. IEEE JSAC, Special Issue on Broadband Access Networks. To appear.
12. H. Kushner and P. Whiting. Asymptotic properties of proportional fair sharing algorithms. In Proceedings of 40th Annual Allerton Conf. Comm., Control, Comput., pages 1051-1059, Monticello, IL, October 2002.
13. M. J. Neely. Dynamic Power Allocation and Routing for Satellite and Wireless Networks with Time Varying Channels. PhD thesis, Massachusetts Institute of Technology, 2003.
14. E. Parzen. Stochastic Processes. Society for Industrial and Applied Mathematics. Holden-Day, Philadelphia, PA, 1999.
15. B. T. Polyak. Introduction to optimization. Optimization Software Inc., 1987.
16. R. T. Rockafellar and R. J.-B. Wets. Variational analysis, volume 317 of Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences]. Springer-Verlag, Berlin, 1998.
17. A. L. Stolyar. Maximizing queueing network utility subject to stability: Greedy primal-dual algorithm. Queueing Systems, 50:401-457, 2005.
18. A. L. Stolyar. On the asymptotic optimality of the gradient scheduling algorithm for multiuser throughput allocation. Oper. Res., 53(1):12-25, 2005.
19. V. G. Subramanian. QoS and scheduling in wireless networks. Tutorial, IEEE VTC, Fall 2005, Dallas, Sept. 2005.
20. 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, 37:1936-1948, 1992.