A tutorial on decomposition methods for network utility maximization

IEEE Journal on Selected Areas in Communications

Volumn 24, Issue 8, 2006, Pages 1439-1451

  Palomar, Daniel P ^a,b   Chiang, Mung ^a,b,c  

^a IEEE   (United States)

^b Princeton University   (United States)

^c PRINCETON UNIVERSITY   (United States)

Author keywords

Congestion control; Cross layer design; Decomposition; Distributed algorithm; Network architecture; Network control by pricing; Network utility maximization; Optimization; Power control; Resource allocation

Indexed keywords

CONGESTION CONTROL; CROSS-LAYER DESIGN; DISTRIBUTED ALGORITHMS; NETWORK ARCHITECTURE; NETWORK CONTROL BY PRICING; NETWORK UTILITY MAXIMIZATION;

ALGORITHMS; DECOMPOSITION; DISTRIBUTED COMPUTER SYSTEMS; ITERATIVE METHODS; LAGRANGE MULTIPLIERS; MATHEMATICAL TECHNIQUES; OPTIMIZATION; POWER CONTROL; RESOURCE ALLOCATION;

TELECOMMUNICATION NETWORKS;

EID: 33747308413     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSAC.2006.879350     Document Type: Article

References (29)

1. M. Chiang, S. H. Low, A. R. Calderbank, and J. C. Doyle, "Layering as optimization decomposition: A mathematical theory of network architectures," Proc. IEEE, Dec. 2006, to be published.
2. M. Chiang, "Balancing transport and physical layers in wireless multihop networks: Jointly optimal congestion control and power control," IEEE J. Sel. Areas Commun., vol. 23, no. 1, pp. 104-116, Jan. 2005.
3. X. Lin, N. B. Shroff, and R. Srikant, "A tutorial on cross-layer optimization in wireless networks," IEEE J. Sel. Area Commun., vol. 24, no. 8, pp. 1452-1463, Aug. 2006.
4. D. P. Bertsekas and J. N. Tsitsiklis, Parallel and Distributed Computation: Numerical Methods. Englewood Cliffs, NJ: Prentice-Hall, 1989.
5. J. L. R. Ford and D. R. Fulkerson, Flow in Networks. Princeton, NJ: Princeton Univ. Press, 1962.
6. D. P. Bertsekas and R. G. Gallager, Data Networks. Englewood Cliffs, NJ: Prentice-Hall, 1987.
7. L. S. Lasdon, Optimization Theory for Large Systems. New York: Macmillian, 1970.
8. D. P. Bertsekas, Nonlinear Programming, 2nd ed. Belmont, MA: Athena Scientific, 1999.
9. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge, U.K.: Cambridge Univ. Press, 2004.
10. Z.-Q. Luo and W. Yu, "An introduction to convex optimization for communications and signal processing," IEEE J. Sel. Areas Commun., vol. 24, no. 8, pp. 1426-1438, Aug. 2006.
11. N. Z. Shor, Minimization Methods for Non-Differentiable Functions. Berlin, Germany: Springer-Verlag, 1985.
12. D. P. Bertsekas, A. Nedić, and A. E. Ozdaglar, Convex Analysis and Optimization. Belmont, MA: Athena Scientific, 2003.
13. R. Srikant, The Mathematics of Internet Congestion Control. Cambridge, MA: Birkhauser, 2004.
14. S. H. Low, "A duality model of TCP and queue management algorithms," IEEE/ACM Trans. Netw., vol. 11, no. 4, pp. 525-536, Aug. 2003.
15. J. W. Lee, M. Chiang, and R. A. Calderbank, "Price-based distributed algorithm for optimal rate-reliability tradeoff in network utility maximization," JEEEJ. Sel. Areas Commun., vol. 24, no. 5, pp. 962-976, May 2006.
16. L. Chen, S. H. Low, M. Chiang, and J. C. Doyle, "Cross-layer congestion control, routing and scheduling design in ad hoc wireless networks," in Proc. IEEE INFOCOM, Barcelona, Spain, Apr. 2006.
17. X. Wang and K. Kar, "Cross-layer rate control for end-to-end proportional fairness in wireless networks with random access," in Proc. ACM Mobihoc, 2005, pp. 157-168.
18. J. W. Lee, M. Chiang, and R. A. Calderbank, "Jointly optimal congestion and contention control in wireless ad hoc networks," IEEE Commun. Lett., vol. 10, no. 3, pp. 216-218, Mar. 2006.
19. F. P. Kelly, A. Maulloo, and D. Tan, "Rate control for communication networks: Shadow prices, proportional fairness and stability," J. Oper. Res. Soc., vol. 49, no. 3, pp. 237-252, Mar. 1998.
20. M. Bresler, "Distributed approaches to maximizing network utilities," B.A. thesis, Princeton Univ., Princeton, NJ, May 2006.
21. C. W. Tan, D. P. Palomar, and M. Chiang, "Distributed optimization of coupled systems with applications to network utility maximization," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process., Toulouse, France, May 14-19, 2006, pp. 981-984.
22. R. T. Rockafellar, "Saddle-points and convex analysis," in Differential Games and Related Topics, H. W. Kuhn and G. P. Szego, Eds. Amsterdam, The Netherlands: North-Holland, 1971.
23. D. P. Palomar and M. Chiang, "Alternative decompositions for distributed maximization of network utility: Framework and applications," in Proc. IEEE INFOCOM, Barcelona, Spain, Apr. 23-29, 2006.
24. R. D. Yates, "A framework for uplink power control in cellular radio systems," IEEE J. Sel. Areas Commun., vol. 13, no. 7, pp. 1341-1347, Sep. 1995.
25. G. J. Foschini and Z. Miljanic, "A simple distributed autonomous power control algorithm and its convergence," IEEE Trans. Veh. Technol., vol. VT-42, no. 4, pp. 641-646, Apr. 1993.
26. C. Saraydar, N. Mandayam, and D. Goodman, "Pricing and power control in a multicell wireless data network," IEEE J. Sel. Areas Commun., vol. 19, no. 10, pp. 1883-1892, Oct. 2001.
27. M. Chiang, "Balancing supply and demand of bandwidth in cellular networks: A utility maximization over powers and rates," in Proc. IEEE INFOCOM, Hong Kong, China, Mar. 2004.
28. D. O'Neill, D. Julian, and S. Boyd, "Adaptive management of network resources," in Proc. IEEE Veh. Technol. Conf., Oct. 2003, pp. 1929-1933.
29. P. Hande, S. Rangan, and M. Chiang, "Distributed uplink power control for optimal SIR assignment in cellular data networks," in Proc. IEEE INFOCOM, Barcelona, Spain, Apr. 2006.