Rerouting requests in WDM networks - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2005

Rerouting requests in WDM networks

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.
Fichier principal
Vignette du fichier
CPPS-AlgoTel05.pdf (107.08 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

inria-00429173 , version 1 (01-11-2009)

Identifiers

  • HAL Id : inria-00429173 , version 1

Cite

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⟩
112 View
87 Download

Share

Gmail Facebook Twitter LinkedIn More