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

Abstract

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.