Routing Reconfiguration/Process Number: Networks with Shared Bandwidth. - Inria - Institut national de recherche en sciences et technologies du numérique
Reports (Research Report) Year : 2009

Routing Reconfiguration/Process Number: Networks with Shared Bandwidth.

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}.
Fichier principal
Vignette du fichier
RR-6790.pdf (207.7 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

inria-00350025 , version 1 (05-01-2009)

Identifiers

  • HAL Id : inria-00350025 , version 1

Cite

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

Share

More