Skip to Main content Skip to Navigation
Conference papers

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
CRISAM - Inria Sophia Antipolis - Méditerranée , Laboratoire I3S - COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
Abstract : 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.
Complete list of metadata

Cited literature [5 references]  Display  Hide  Download
Contributor : David Coudert Connect in order to contact the contributor
Submitted on : Sunday, November 1, 2009 - 2:42:55 PM
Last modification on : Thursday, August 4, 2022 - 4:52:39 PM
Long-term archiving on: : Thursday, June 17, 2010 - 6:54:16 PM


Files produced by the author(s)


  • HAL Id : inria-00429173, version 1



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⟩



Record views


Files downloads