Integrated Routing and Network Flow Control Embracing Two Layers of TCP/IP Networks - Methodological Issues

• Autorzy: Karboński A.
• Języki publikacji: EN

Abstrakty

EN

A cross-layer network optimization problem is considered. It involves network and transport layers, treating both routing and flows as decision variables. Due to the nonconvexity of the capacity constraints, when using Lagrangian relaxation method a duality gap causes numerical instability. It is shown that the rescue preserving separability of the problem may be the application of the augmented Lagrangian method, together with Cohen's Auxiliary Problem Principle.

Słowa kluczowe

EN

decomposition; flow control; Lagrangian relaxation; networks; optimisation; routing; TCP/IP

• Wydawca: Instytut Łączności - Państwowy Instytut Badawczy
• Czasopismo: Journal of Telecommunications and Information Technology
• Rocznik: 2012
• Tom: nr 2
• Strony: 51--54
• Opis fizyczny: Bibliogr. 10 poz.

Twórcy

autor

Karboński A.

• Institute of Control and Computation Engineering, Warsaw University of Technology, Nowowiejska st 15/19, 00-665 Warsaw, Poland,

Bibliografia

• [1] J.Wang, L. Li, S. H. Low, and J. C. Doyle, “Cross-layer optimization in TCP/IP networks”, IEEE/ACM Trans. Networking, vol. 13, no. 3, pp. 582–595, 2005.
• [2] P. Jaskóła and K. Malinowski, “Two methods of optimal bandwidth allocation in TCP/IP networks with QoS differentiation”, in Proc. Summer Simulation Multiconf. SPECTS 2004, San Jose, California, 2004, pp. 373–378.
• [3] D. P. Bertsekas, Lagrange Multiplier Methods in Constrained Optimization. Academic Press, 1982.
• [4] A. P. Wierzbicki, “A penalty function shifting method in constrained static optimization and its convergence properties”, Archiwum Automatyki i Telemechaniki, vol. 16, pp. 395–416, 1971.
• [5] R. T. Rockafellar, “Augmented Lagrange multiplier functions and duality in nonconvex programming”, SIAM J. Control, vol. 12, no. 2, pp. 268–285, 1974.
• [6] G. Cohen, “Optimization by decomposition and coordination: a unified approach”, IEEE Trans. Autom. Control, vol. AC-23, no. 2, pp. 222–232, 1978.
• [7] G. Cohen, D. L. Zhu, “Decomposition coordination methods in large scale optimization problems. The nondifferentiable case and the use of augmented Lagrangians”, in Advances in Large Scale Systems, Vol. I, J. B. Cruz, Ed. Greenwich, Connecticut: JAI Press, 1984, pp. 203–266.
• [8] D. Klingman, A. Napier, and J. Stutz, “NETGEN: a program for generating large scale capacitated assignment, transportation, and minimum cost flow network problems”, Management Sci., vol. 20, no. 5, pp. 814–821, 1974.
• [9] P. Paluch, “Cross-layer optimization in TCP/IP networks – the augmented Lagrangian approach assessment”, B.Eng. thesis, Warsaw University of Technology, 2011.
• [10] A. Karbowski and P. Paluch, “Integrated routing and network flow control embracing two layers of TCP/IP networks – implementation and tests results” in preparation.