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 , 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.
Type de document :
Communication dans un congrès
7eme Rencontres Francophones sur les aspects Algorithmiques des Télécommunications (AlgoTel), May 2005, Presqu'île de Giens, France. pp.17-20, 2005
Liste complète des métadonnées

Littérature citée [5 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00429173
Contributeur : David Coudert <>
Soumis le : dimanche 1 novembre 2009 - 14:42:55
Dernière modification le : mardi 24 avril 2018 - 17:20:13
Document(s) archivé(s) le : jeudi 17 juin 2010 - 18:54:16

Fichier

CPPS-AlgoTel05.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • 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, 2005. 〈inria-00429173〉

Partager

Métriques

Consultations de la notice

256

Téléchargements de fichiers

120