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

https://hal.inria.fr/inria-00429173
Contributor : David Coudert <>
Submitted on : Sunday, November 1, 2009 - 2:42:55 PM
Last modification on : Thursday, July 1, 2021 - 5:32:35 PM
Long-term archiving on: : Thursday, June 17, 2010 - 6:54:16 PM

File

CPPS-AlgoTel05.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00429173, version 1

Collections

Citation

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⟩

Share

Metrics

Record views

331

Files downloads

195