Lightpath reconfiguration in WDM networks

F Solano, M Pióro - Journal of Optical Communications and …, 2010 - opg.optica.org
Lightpath reconfiguration is a networking task that can be performed in order to improve
resource utilization. The lightpath reconfiguration problem becomes nontrivial when a new …

Network decontamination

N Nisse - Distributed Computing by Mobile Entities: Current …, 2019 - Springer
Abstract The Network Decontamination problem consists of coordinating a team of mobile
agents in order to clean a contaminated network. The problem is actually equivalent to …

Survey of WDM network reconfiguration: topology migrations and their impact on service disruptions

H Li, J Wu - Telecommunication Systems, 2015 - Springer
Reconfiguration is one of the most important capabilities of WDM networks, together with
high bandwidth and long reach. In this paper, we survey the state-of-the-art technologies of …

Efficient make before break capacity defragmentation

H Duong, B Jaumard, D Coudert… - 2018 IEEE 19th …, 2018 - ieeexplore.ieee.org
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 …

Experimental evaluation of a branch-and-bound algorithm for computing pathwidth and directed pathwidth

D Coudert, D Mazauric, N Nisse - Journal of Experimental Algorithmics …, 2016 - dl.acm.org
Path decompositions of graphs are an important ingredient of dynamic programming
algorithms for solving efficiently many NP-hard problems. Therefore, computing the …

Tradeoffs in process strategy games with application in the WDM reconfiguration problem

N Cohen, D Coudert, D Mazauric… - Theoretical Computer …, 2011 - Elsevier
We consider a variant of the graph searching games that models the routing reconfiguration
problem in WDM networks. In the digraph processing game, a team of agents aims at …

Pursuit-evasion, decompositions and convexity on graphs

RP Soares - 2013 - theses.hal.science
This thesis focuses on the study of structural properties of graphs whose understanding
enables the design of efficient algorithms for solving optimization problems. We are …

Reconfiguration with physical constraints in WDM networks

S Belhareth, D Coudert, D Mazauric… - 2012 IEEE …, 2012 - ieeexplore.ieee.org
In a WDM network, setting up a new wavelength in a fiber requires recalibrating the other
wavelengths passing through this fiber. This induces a cost (eg, time, energy, degradation of …

Minimum disturbance rerouting to optimize bandwidth usage

H Duong, B Jaumard, D Coudert - … International Conference on …, 2021 - ieeexplore.ieee.org
Dynamic traffic leads to bandwidth fragmentation, which drastically reduces network
performance, resulting in increased blocking rate and reduced bandwidth usage. When …

Efficient make-before-break layer 2 reoptimization

H Duong, B Jaumard, D Coudert… - … /ACM Transactions on …, 2021 - ieeexplore.ieee.org
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 …