HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation

Routing Reconfiguration/Process Number: Networks with Shared Bandwidth.

David Coudert 1 Dorian Mazauric 1 Nicolas Nisse 1
1 MASCOTTE - Algorithms, simulation, combinatorics and optimization for telecommunications
CRISAM - Inria Sophia Antipolis - Méditerranée , Laboratoire I3S - COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
Abstract : In this paper, we address the problem of scheduling the switching of a set of connection requests one after the other from current routing to another pre-determined routing. We propose a model that handles requests using only a constant fraction of the bandwidth of a link, thus generalizing the model proposed in~\cite{CoSe07,JoSo03} for WDM networks. Our main result is the proof that the problem of deciding whether it exists a scheduling of the rerouting of connection requests without traffic interruption is NP-complete even if requests use the third of the bandwidth of a link. Note that the problem is polynomial when the bandwidth of a link cannot be shared~\cite{CoSe07}.
Complete list of metadata

Cited literature [8 references]  Display  Hide  Download

Contributor : Nicolas Nisse Connect in order to contact the contributor
Submitted on : Monday, January 5, 2009 - 4:36:22 PM
Last modification on : Friday, February 4, 2022 - 3:20:08 AM
Long-term archiving on: : Thursday, October 11, 2012 - 3:10:45 PM


Files produced by the author(s)


  • HAL Id : inria-00350025, version 1



David Coudert, Dorian Mazauric, Nicolas Nisse. Routing Reconfiguration/Process Number: Networks with Shared Bandwidth.. [Research Report] RR-6790, INRIA. 2009, pp.12. ⟨inria-00350025⟩



Record views


Files downloads