Coupling MPLS Traffic Engineering on top of a wavelength-routed WDM layer offersgreat flexibility to operatorsto allocate traffic demandsin their networks. In this paper we consider the problem of off-line joint configuration at both packet and optical layers. We consider time-variant offered traffic, and assume that the operator has knowledge of the traffic dynamicsasa set of traffic matricesat different instants. A novel Mixed Integer Linear Programming (MILP) formulation isprop osed, which takesin input this set of traffic matrices, and provide an optimal static configuration capable of accomodating the time-varying traffic. We provide a resolution strategy based on heuristics, and give numerical results for some sample cases. The proposed method iscompared with a simple alternative approach for obtaining a single static solution, to show that our method utilizes much less resources. The solution under the proposed formulation is also compared with the set of solutions obtained by running distinct optimization problems at different instants, showing that the increase of resource is minimal. Hence our approach can provide a static configuration with about the same resources of a fully adaptable dynamical configuration.
Off-line configuration of an MPLS over WDM Network under time-varying offered traffic / Listanti, Marco; F., Ricciato; S., Salsano; A., Belmonte. - Unico:(2002), pp. 57-65. (Intervento presentato al convegno IEEE INFOCOM 2002 tenutosi a New York (NY), USA nel June 2002) [10.1109/INFCOM.2002.1019246].
Off-line configuration of an MPLS over WDM Network under time-varying offered traffic
LISTANTI, Marco;
2002
Abstract
Coupling MPLS Traffic Engineering on top of a wavelength-routed WDM layer offersgreat flexibility to operatorsto allocate traffic demandsin their networks. In this paper we consider the problem of off-line joint configuration at both packet and optical layers. We consider time-variant offered traffic, and assume that the operator has knowledge of the traffic dynamicsasa set of traffic matricesat different instants. A novel Mixed Integer Linear Programming (MILP) formulation isprop osed, which takesin input this set of traffic matrices, and provide an optimal static configuration capable of accomodating the time-varying traffic. We provide a resolution strategy based on heuristics, and give numerical results for some sample cases. The proposed method iscompared with a simple alternative approach for obtaining a single static solution, to show that our method utilizes much less resources. The solution under the proposed formulation is also compared with the set of solutions obtained by running distinct optimization problems at different instants, showing that the increase of resource is minimal. Hence our approach can provide a static configuration with about the same resources of a fully adaptable dynamical configuration.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.