Lightpath reconfiguration in WDM networks
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 …
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 …
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 …
high bandwidth and long reach. In this paper, we survey the state-of-the-art technologies of …
Efficient make before break capacity defragmentation
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 …
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
Path decompositions of graphs are an important ingredient of dynamic programming
algorithms for solving efficiently many NP-hard problems. Therefore, computing the …
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 …
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 …
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 …
wavelengths passing through this fiber. This induces a cost (eg, time, energy, degradation of …
Minimum disturbance rerouting to optimize bandwidth usage
Dynamic traffic leads to bandwidth fragmentation, which drastically reduces network
performance, resulting in increased blocking rate and reduced bandwidth usage. When …
performance, resulting in increased blocking rate and reduced bandwidth usage. When …
Efficient make-before-break layer 2 reoptimization
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 …
handle both existing and dynamic traffic requirements in the most efficient manner. This …