By Topic

MPLS over transport network: two layer approach to network design with statistical multiplexing

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

6 Author(s)
Belotti, P. ; Dipt. di Elettronica e Inf., Politecnico di Milano ; Capone, A. ; Carello, G. ; Malucelli, F.
more authors

The possibility of adding MPLS support to transport networks is considered an important opportunity by telecom carriers that want to add packet services and applications to their networks. However, the question arises whether it is convenient to add MPLS nodes just at the edge of the network to collect packet traffic from users, or it is better to have also MPLS core nodes to exploit packet switching flexibility and multiplexing. In this paper we propose mathematical programming models for the design of two-layer networks where MPLS is considered on top of transport networks (SDH or WDM depending on required link speed). Our models take into account the additional cost of MPLS support in the nodes and the statistical multiplexing effect that allows saving bandwidth. In order to limit the complexity of the model, we consider a bottleneck objective function and a simple traffic model where each traffic demand is described by a pair of values (mean and additional). If a set of traffic demands is multiplexed on a link, the capacity installed on the link must be greater than the sum of all the mean values and only the highest additional one. We first propose a MIP (mixed integer programming) model for the problem that aims at optimizing the number and location of MPLS nodes in the network and the link capacities. We present a Lagrangian relaxation solved with the subgradient method to obtain a lower bound. Due to the exponential number of variables a column generation approach is used. We also introduce a heuristic approach to get an upper bound. Starting from the resolution of the Lagrangian relaxation we obtain an integer solution improved by a local search step. We propose also a simple algorithm that provides reasonable good solutions in short computational time. Computational results are reported for small size and real-world instances

Published in:

Next Generation Internet Design and Engineering, 2006. NGI '06. 2006 2nd Conference on

Date of Conference:

0-0 0