Routing Reconfiguration/Process Number: Networks with Shared Bandwidth. - Inria - Institut national de recherche en sciences et technologies du numérique
Rapport (Rapport De Recherche) Année : 2009

Routing Reconfiguration/Process Number: Networks with Shared Bandwidth.

Résumé

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
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Identifiants

  • HAL Id : inria-00350025 , version 1

Citer

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

Partager

More