Impatient customers in an M/M/1 queue with single and multiple working vacations

N Selvaraju, C Goswami - Computers & Industrial Engineering, 2013 - Elsevier
We consider an M/M/1 queue with impatient customers and two different types of working
vacations. The working vacation policy is the one in which the server serves at a lower rate …

Minimum cost SDN routing with reconfiguration frequency constraints

A Destounis, S Paris, L Maggi… - IEEE/ACM …, 2018 - ieeexplore.ieee.org
Software-defined network (SDN) controllers include mechanisms to globally reconfigure the
network in order to respond to a changing environment. As demands arrive or leave the …

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 …

[HTML][HTML] Characterization of graphs and digraphs with small process numbers

D Coudert, JS Sereni - Discrete Applied Mathematics, 2011 - Elsevier
We introduce the process number of a digraph as a tool to study rerouting issues in wdm
networks. This parameter is closely related to the vertex separation (or pathwidth). We …

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 …

Wavelength defragmentation for seamless migration

B Jaumard, H Pouya, D Coudert - Journal of Lightwave Technology, 2019 - opg.optica.org
Dynamic traffic in optical networks leads to spectrum fragmentation, which significantly
reduces network performance, ie, increases blocking rate and reduces spectrum usage …

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 …