Rerouting requests in WDM networks

David Coudert (1) , Stéphane Pérennes (1) , Quang-Cuong Pham (2) , Jean-Sébastien Sereni (1)

1 MASCOTTE - Algorithms, simulation, combinatorics and optimization for telecommunications
2 ENS-PSL - École normale supérieure - Paris

We model a problem related to routing reconfiguration in WDM networks. We establish some similarities and differ- ences with two other known problems: the pathwidth and the pursuit problem. We then present a distributed linear-time algorithm to solve the problem on trees. Last we give the solutions for some classes of graphs, in particular complete d -ary trees and grids.

Domaines: Mathématique discrète [cs.DM]; Réseaux et télécommunications [cs.NI]

David Coudert, Stéphane Pérennes, Quang-Cuong Pham, Jean-Sébastien Sereni. Rerouting requests in WDM networks. 7eme Rencontres Francophones sur les aspects Algorithmiques des Télécommunications (AlgoTel), May 2005, Presqu'île de Giens, France. pp.17-20. ⟨inria-00429173⟩