inria-00350025, version 1
Routing Reconfiguration/Process Number: Networks with Shared Bandwidth.
David Coudert
1Dorian Mazauric
1Nicolas Nisse
a, 1
N° RR-6790 (2009)
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}.
- a – INRIA
- 1 : MASCOTTE (INRIA Sophia Antipolis / Laboratoire I3S)
- INRIA – Université Nice Sophia Antipolis [UNS] – CNRS : UMR7271
- Domaine : Informatique/Réseaux et télécommunications
- Référence interne : RR-6790
- inria-00350025, version 1
- http://hal.inria.fr/inria-00350025
- oai:hal.inria.fr:inria-00350025
- Contributeur : Nicolas Nisse
- Soumis le : Lundi 5 Janvier 2009, 16:36:22
- Dernière modification le : Mercredi 7 Janvier 2009, 19:02:45






Documents associés
Exporter