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-layers 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 to save 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.

MPLS over Transport Netwok: Two Layer Approach to Network Design with Statistical Multiplexing

P. BELOTTI;CAPONE, ANTONIO;CARELLO, GIULIANA;MALUCELLI, FEDERICO;
2006-01-01

Abstract

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-layers 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 to save 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.
2006
Next Generation Internet Design and Engineering, 2006. NGI '06. 2006 2nd Conference on
9780780394551
Network design; MPLS; statistical multiplexing; traffic grooming.
File in questo prodotto:
File Dimensione Formato  
MPLS_over_transport_network_two_layer_ap.pdf

Accesso riservato

: Pre-Print (o Pre-Refereeing)
Dimensione 291.37 kB
Formato Adobe PDF
291.37 kB Adobe PDF   Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11311/539899
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 3
  • ???jsp.display-item.citation.isi??? 0
social impact