Mathematical decomposition techniques for distributed cross-layer optimization of data networks

IEEE Journal on Selected Areas in Communications

Volumn 24, Issue 8, 2006, Pages 1535-1547

  Johansson, Björn ^a,b   Soldati, Pablo ^b   Johansson, Mikael ^a,b  

^a IEEE   (Sweden)

^b ROYAL INSTITUTE OF TECHNOLOGY   (Sweden)

Author keywords

Congestion control; Cross layer protocol design; Optimization; Power control; Scheduling; Wireless networks

Indexed keywords

CONGESTION CONTROL; CROSS-LAYER PROTOCOL DESIGN; NETWORK UTILITY MAXIMIZATION; WIRELESS NETWORKS;

DECOMPOSITION; DISTRIBUTED COMPUTER SYSTEMS; MATHEMATICAL TECHNIQUES; NETWORK PROTOCOLS; OPTIMIZATION; POWER CONTROL; RESOURCE ALLOCATION; SCHEDULING; TELECOMMUNICATION TRAFFIC;

COMPUTER NETWORKS;

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

References (29)

1. F. Kelly, A. Maulloo, and D. Tan, "Rate control in communication networks: Shadow prices, proportional fairness and stability," J. Oper. Res. Soc., vol. 49, pp. 237-252, 1998.
2. S. H. Low and D. E. Lapsley, "Optimization flow control-I: Basic algorithm and convergence," IEEE/ACM Trans. Netw., vol. 7, no. 6, pp. 861-874, 1999.
3. L. Xiao, M. Johansson, and S. Boyd, "Simultaneous routing and resource allocation in wireless networks," IEEE Trans. Commun., vol. 52, no. 7, pp. 1136-1144, Jul. 2004.
4. 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.
5. X. Lin and N. Shroff, "The impact of imperfect scheduling on cross-layer rate control in multihop wireless networks," in Proc. IEEE INFOCOM, Miami, FL, Mar. 2005, pp. 1804-1814.
6. K. J. Arrow and L. Hurwicz, Essays in Economics and Econometrics. Chapel Hill, NC: Univ. North Carolina Press, 1960, ch. Decentralization and Computation in Resource Allocation, pp. 34-104.
7. R. Srikant, The Mathematics of Internet Congestion Control. Cambridge, MA: Birkhäuser, 2004.
8. B. Johansson and M. Johansson, "Primal and dual approaches to distributed cross-layer optimization," in Proc. 16th IFAC World Congr., Prague, Czech Republic, Jul. 2005, CD-ROM.
9. P. Soldati, B. Johansson, and M. Johansson, "Proportionally fair allocation of end-to-end bandwidth in STDMA networks," in Proc, ACM MobiHoc, Florence, Italy, May 2006, pp. 286-297.
10. J. Wang, L. Li, S. H. Low, and J. C. Doyle, "Cross-layer optimization in TCP/IP networks," IEEE/ACM Trans. Netw., vol. 3, no. 13, pp. 582-595, Jun. 2005.
11. D. Palomar and M. Chiang, "Alternative decompositions and distributed algorithms for network utility maximization," in Proc. IEEE GLOBECOM, St. Louis, MO, Nov. 2005, pp. 2563-2568.
12. K. Holmberg, Primal and dual decomposition as organizational design: Price and/or resource directive decomposition, Dept. Math., Linköping Inst. Technol., Linköping, Sweden, LiTH-MAT-R-94-03, Dec. 1994.
13. L. Lasdon, Optimization Theory for Large Systems. New York: Macmillan, 1970.
14. O. E. Flippo and A. H. G. Rinnooy Kan, "Decomposition in general mathematical programming," Math. Program., vol. 60, pp. 361-382, 1993.
15. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge, U.K.: Cambridge Univ. Press, 2004.
16. D. Bertsekas, A. Nedic, and A. Ozdaglar, Convex Analysis and Optimization. Belmont, MA: Athena Scientific, 2003.
17. D. Bertsekas, Nonlinear Programming. Belmont, MA: Athena Scientific, 1999.
18. B. Obel, "A note on mixed procedures for decomposing linear programming problems," Mathematicsche Operationsforschung und Statistik, Series Optimization, vol. 9, pp. 537-544, 1978.
19. T. J. V. Roy, "Cross decomposition for mixed integer linear programming," Math. Pmgmm., vol. 25, pp. 46-63, 1983.
20. K. Holmberg and K. Kiwiel, "Mean value cross decomposition for nonlinear convex problems," Optim. Methods Softw., vol. 21, no. 3, pp. 401-407, 2006.
21. K. J. Arrow, L. Hurwicz, and H. Uzawa, Studies in Linear and Nonlinear Programming. Stanford, CA: Stanford Univ. Press, 1958.
22. A. S. Nemirovski and D. B. Judin, "Cesari convergence of the gradient method of approximating saddle points of convex-concave functions," Soviet Math. Dokl., vol. 19, no. 2, pp. 482-486, 1978.
23. S. H. Low, "A duality model of TCP and queue management algorithms," IEEE/ACM Trans. Netw., vol. 4, no. 11, pp. 525-536, Aug. 2003.
24. Y. C. Ho, L. Servi, and R. Suri, "A class of center-free resource allocation algorithms," Large Scale Syst., vol. 1, pp. 51-62, 1980.
25. L. Xiao and S. Boyd, "Optimal scaling of a gradient method for distributed resource allocation," J. Optim. Theory Appl., vol. 129, no. 3, 2006.
26. C. Antal, J. Molnár, S. Molnár, and G. Szabó, "Performance study of distributed channel allocation techniques for a fast circuit switched network," Comput. Commun., vol. 21, no. 17, pp. 1597-1609, 1998.
27. N. Bambos, S. C. Chen, and G. Pottie, "Channel access algorithms with active link protection for wireless communication networks with power control," IEEE/ACM Trans. Netw., vol. 8, no. 5, pp. 583-597, Oct. 2000.
28. G. Foschini and Z. Miljanic, "A simple distributed autonomous power control algorithm and its convergence," IEEE Trans. Veh. Technol., vol. 42, no. 4, pp. 641-646, Nov. 1993.
29. M. Johansson and L. Xiao, "Cross-layer optimization of wireless networks using nonlinear column generation," IEEE Trans. Wiieless Commun., vol. 5, pp. 435-445, Feb. 2006.