Efficient Make Before Break Capacity Defragmentation

Huy Duong 1 Brigitte Jaumard 1 David Coudert 2 Ron Armolavicius 3
2 COATI - Combinatorics, Optimization and Algorithms for Telecommunications
Laboratoire I3S - COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués, CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : Optical multilayer optimization continuously reorganizes layer 0-1-2 network elements to handle both existing and dynamic traffic requirements in the most efficient manner. This delays the need to add new resources for new requests, saving CAPEX and leads to optical network defragmentation. The focus of this paper is on Layer 2, i.e., on capacity de-fragmentation at the OTN layer when routes (e.g., LSPs in MPLS networks) are making unnecessarily long detours to evade congestion. Reconfiguration into optimized routes can be achieved by redefining the routes, one at a time, so that they use the vacant resources generated by the disappearance of services using part of a path that transits the congested section. For the Quality of Service, it is desirable to operate under Make Before Break (MBB), with the minimum number of rerouting. The challenge is to identify the rerouting order, one connection at a time, while minimizing the bandwidth requirement. We propose an exact and scalable optimization model for computing a minimum bandwidth rerouting scheme subject to MBB in the OTN layer of an optical network. Numerical results show that we can successfully apply it on networks with up to 30 nodes, a very significant improvement with the state of the art. We also provide some defragmentation analysis in terms of the bandwidth requirement vs. the number of reroutings.
Type de document :
Communication dans un congrès
IEEE International Conference on High Performance Switching and Routing, Jun 2018, Bucharest, Romania. IEEE, pp.6, 〈http://hpsr2018.ieee-hpsr.org/〉
Liste complète des métadonnées

Littérature citée [7 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01930552
Contributeur : David Coudert <>
Soumis le : jeudi 22 novembre 2018 - 09:55:49
Dernière modification le : vendredi 23 novembre 2018 - 01:20:02

Fichier

HPSR_2018_final.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01930552, version 1

Collections

Citation

Huy Duong, Brigitte Jaumard, David Coudert, Ron Armolavicius. Efficient Make Before Break Capacity Defragmentation. IEEE International Conference on High Performance Switching and Routing, Jun 2018, Bucharest, Romania. IEEE, pp.6, 〈http://hpsr2018.ieee-hpsr.org/〉. 〈hal-01930552〉

Partager

Métriques

Consultations de la notice

16

Téléchargements de fichiers

9