Alternative decompositions for distributed maximization of network utility: Framework and applications

Proceedings - IEEE INFOCOM

Volumn , Issue , 2006, Pages

  Palomar, Daniel P ^a   Chiang, Mung ^a  

^a Princeton University   (United States)

Author keywords

Congestion control; Distributed algorithm; Mathematical programming optimization; Network control by pricing; Network utility maximization; Rate control; Resource allocation

Indexed keywords

ALGORITHMS; COMPUTER ARCHITECTURE; CONGESTION CONTROL (COMMUNICATION); NUMERICAL METHODS; OPTIMIZATION; PROBLEM SOLVING; QUALITY OF SERVICE; RESOURCE ALLOCATION; UTILITY PROGRAMS;

NETWORK RESOURCE MANAGEMENT; NETWORK UTILITY MAXIMIZATION (NUM); RATE CONTROL;

COMPUTER NETWORKS;

EID: 33747206316     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFOCOM.2006.257     Document Type: Conference Paper

References (30)

1. F. P. Kelly, A. Maulloo, and D. Tan, "Rate control for communication networks: shadow prices, proportional fairness and stability," Journal of Operations Research Society, vol. 49, no. 3, pp. 237-252, March 1998.
2. R. Srikant, The Mathematics of Internet Congestion Control. Birkhauser, 2004.
3. S. H. Low, "A duality model of TCP and queue management algorithms," IEEE/ACM Trans. Networking, vol. 11, no. 4, pp. 525-536, Aug. 2003.
4. S. Kunniyur and R. Srikant, "End-to-end congestion control: utility functions, random losses and ECN marks," IEEE/ACM Trans. Networking, vol. 10, no. 5, pp. 689-702, Oct. 2003.
5. R. J. La and V. Anantharam, "Utility-based rate control in the internet for elastic traffic," IEEE/ACM Trans. Networking, vol. 9, no. 2, pp. 272- 286, April 2002.
6. S. H. Low and D. E. Lapsley, "Optimization flow control, I: basic algorithm and convergence," IEEE/ACM Trans. Networking, vol. 7, no. 6, pp. 861-874, Dec. 1999.
7. J. Mo and J. Walrand, "Fair end-to-end window-based congestion control," IEEE/ACM Trans. Networking, vol. 8, no. 5, pp. 556-567, Oct. 2000.
8. M. Chiang, "Balancing transport and physical layer in wireless multihop networks: Jointly optimal congestion control and power control," IEEE J. Select. Areas Commun., vol. 23, no. 1, pp. 104-116, Jan. 2005.
9. M. Chiang, S. H. Low, R. A. Calderbank, and J. C. Doyle, "Layering as optimization decomposition," Proceedings of IEEE, to appear 2006.
10. L. Chen, S. H. Low, and J. C. Doyle, "Joint congestion control and media access control design for ad hoc wireless networks," in Proc. IEEE INFOCOM, Miami, FL, USA, March 13-17, 2005.
11. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge, U.K.: Cambridge University Press, 2004.
12. D. P. Bertsekas and J. N. Tsitsiklis, Parallel and Distributed Computation: Numerical Methods. Englewood Cliffs, NJ: Prentice Hall, 1989.
13. J. L. R. Ford and D. R. Fulkerson, Flow in Networks. Princeton, NJ: Princeton University Press, 1962.
14. D. P. Bertsekas and R. G. Gallager, Data Networks. Englewood Cliffs, NJ: Prentice Hall, 1987.
15. L. S. Lasdon, Optimization Theory for Large Systems. New York: Macmillian, 1970.
16. D. P. Palomar, M. Bengtsson, and B. Ottersten, "Minimum BER linear transceivers for MIMO channels via primal decomposition," IEEE Trans. Signal Processing, vol. 53, no. 8, pp. 2866-2882, Aug. 2005.
17. D. P. Palomar, "Convex primal decomposition for multicarrier linear MIMO transceivers," IEEE Trans. Signal Processing, vol. 53, no. 12, Dec. 2005.
18. D. P. Palomar and M. Chiang, "Choices of distributed algorithms for wireless network resource allocation," in Proc. IEEE Globecom 2005, St. Louis, MO, USA, Nov. 2005.
19. B. Johansson and M. Johansson, "Primal and dual approaches to distributed cross-layer optimization," in Proc. 16th IFAC World Congress, Prague, Czech republic, 2005.
20. D. P. Bertsekas, Nonlinear Programming, 2nd ed. Belmont, MA, USA: Athena Scientific, 1999.
21. N. Z. Shor, Minimization Methods for Non-Differentiable Functions. Berlin, Germany: Springer-Verlag, 1985.
22. C. W. Tan, D. P. Palomar, and M. Chiang, "Distributed optimization of coupled systems with applications to network utility maximization," in Proc. IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP), Toulouse, France, May 14-19, 2006.
23. R. T. Rockafellar, "Saddle-points and convex analysis," in Differential Games and Related Topics, H. W. Kuhn and G. P. Szego, Eds. North-Holland, 1971.
24. D. P. Bertsekas, A. Nedić, and A. E. Ozdaglar, Convex Analysis and Optimization. Belmont, MA, USA: Athena Scientific, 2003.
25. L. Xiao, M. Johansson, and S. Boyd, "Simultaneous routing and resource allocation via dual decomposition," IEEE Trans. Commun., vol. 52, no. 7, pp. 1136-1144, July 2004.
26. K. Chandrayana and S. Kalyanaraman, "Uncooperative congestion control," in Proc. ACM SIGMETRICS, New York, NY, June 2004.
27. M. Chiang, S. Zhang, and P. Hande, "Distributed rate allocation for inelastic flows: Optimization frameworks," in Proc. IEEE INFOCOM, Miami, FL, USA, March 13-17, 2005.
28. N. Dukkipati, M. Kobayashi, R. Z. Shen, and N. McKeown, "Processor sharing flows in the internet," in Proc. International Workshop on Quality of Service, Passau, Germany, June 2005.
29. J. Wang, L. Li, S. H. Low, and J. C. Doyle, "Can TCP and shortest path routing maximize utility," in Proc. IEEE INFOCOM, San Francisco, CA, April 2003.
30. J. Rexford, "Route optimization in IP networks," in Handbook of Optimization in Telecommunications. Kluwer Academic Publishers, 2005.