arrow
Return

Efficient Make-Before-Break Layer 2 Reoptimization

delete2021-10-01
delete1
delete
OA
AI
H
Huy Quang Duong
B
Brigitte Jaumard *
D
David Coudert
R
Romualdas Armolavicius
DOI:10.1109/TNET.2021.3078581delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Optical multilayer optimization periodically reorganizes layer 0-1-2 network elements to handle both existing and dynamic traffic requirements in the most efficient manner. This delays the need for adding new resources in order to cope with the evolution of the traffic, thus saving CAPEX. The focus of this paper is on Layer 2, i.e., on capacity reoptimization at the optical transport network (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 re-defining 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. To maintain the Quality of Service, it is desirable to operate under a Make-Before-Break (MBB) paradigm, with the minimum number of reroutings. The challenge is to determine the best rerouting order 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 respect to the state of the art. We also provide some reoptimization analysis in terms of the bandwidth requirement vs. the number of reroutings.
Keywords:
Bandwidth
Optimization
Routing
Resource management
Numerical models
IEEE transactions
Multiprotocol label switching
Network reconfiguration
rerouting
reoptimization
make-before-break

Journal

I
IEEE-ACM Transactions on Networking
IF:
3.6
Papers:
4.4K
Citations:
9.5K

Organization

C
centre national de la recherche scientifique (cnrs)
Scholars:
24.5W
Papers: 18.2W
Citations: 279
C
concordia university - canada
Scholars:
8.0K
Papers: 8.9K
Citations: 4
I
Inria
Scholars:
3.5K
Papers: 2.5K
Citations: 343
researcher View more organizations
Cited Papers

Cited Papers

errShare
errSave
`Gold Nugget' Mandarin, A Seedless, Late-maturing Hybrid
err2000-10-01
err0
PREAI
errM.L. Roose; T.E. Williams; J.W. Cameron; R.K. Soost
errShare
errSave
errShare
errSave
Effects of remote ischemic preconditioning on the deformability and aggregation of red blood cells in a rat endotoxemia model
err2021-12-17
err0
PREAI
errYun-Hee Kim; Sung-Uk Choi; Jung-Min Youn; Seung-Ha Cha; Hyeon-Ju Shin; Eun-Ji Ko; Choon-Hak Lim
errShare
errSave
Modeling of Solid-Oxide Fuel Cells
err2009-09-25
err0
PREAI
errVinod M. Janardhanan; Olaf Deutschmann
errShare
errSave
CHAPTER 1. Lipidomics Basics
err2020-01-01
err0
PREAI
errW. J. Griffiths; E. Yutuc; D. Davies; A. Dickson; R. Angelini; D. El Assad; G. Frache; Y. Wang
errShare
errSave
In-hospital Mortality in SARS-CoV-2 stratified by Gender: A Retrospective Study
err
IF0
err2021-08-02
err0
errOAAI
errMohammed Al Jarallah; Rajesh Rajan; Raja Dashti; Ahmad R Alsabar; Jiazhu Pan; Zhanna D Kobalava; Hassan Abdelnaby; Wael Aboelhassan; Farah Almutairi; Naser Alotaibi; Mohammad Al Saleh; Noor AlNasrallah; Bader Al-Bader; Haya Malhas; Maryam Ramadhan; Mahdy Hamza; Peter A Brady; Ibrahim Al-Zakwani; Mohammed Abdullah; Moudhi Alroomi
errShare
errSave
Wavelength Path Reconfiguration Design in Transparent Optical WDM Networks
err2013-06-28
err15
PREAI
errKadohata, Akihiro; Hirano, Akira; Inuzuka, Fumikazu; Watanabe, Atsushi; Ishida, Osamu
errShare
errSave
researcher View more