International audience; In this paper, we introduce a novel framework for the off-line flow allocation problem for traffic engineering in MPLS networks. We use a multi-stage optimization that considers minimizing successively congestion, resource consumption and operational costs. The framework is based on linear programming and presents an efficient solution for the problem both in terms of computational complexity and approximation guarantees. Preliminary simulation results prove that we can easily tune congestion and resource consumption while keeping low operational costs, expressed in the number of Label Switched Paths (LSPs) in use. Moreover, the flow allocation solution is obtained in a polynomial time and results can be further extended to larger topologies with a big number of demands.

Original document

The different versions of the original document can be found in:

Back to Top

Document information

Published on 01/01/2005

Volume 2005, 2005
Licence: CC BY-NC-SA license

Document Score


Views 1
Recommendations 0

Share this document

claim authorship

Are you one of the authors of this document?