Optical index of fault tolerant routings in WDM networks

Stéphane Bessy 1 Clément Lepelletier 2
1 ALGCO - Algorithmes, Graphes et Combinatoire
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
2 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 : Ma nuch and Stacho [7] introduced the problem of designing f-tolerant routings in optical networks, i.e., routings which still satisfy the given requests even if f failures occur in the network. In this paper, we provide f-tolerant routings in complete and complete balanced bipartite optical networks, optimal according to two parameters: the arc-forwarding index and the optical index. These constructions use tools from design theory and graph theory and improve previous results of Dinitz, Ling and Stinson [4] for the complete network, and Gupta, Ma nuch and Stacho [5] for the complete balanced bipartite network.
Type de document :
Article dans une revue
Networks, Wiley, 2010, 56 (2), pp.95-102
Liste complète des métadonnées


https://hal-lirmm.ccsd.cnrs.fr/lirmm-00738222
Contributeur : Stéphane Bessy <>
Soumis le : mercredi 3 octobre 2012 - 17:39:53
Dernière modification le : vendredi 9 juin 2017 - 10:41:22
Document(s) archivé(s) le : vendredi 4 janvier 2013 - 03:59:07

Fichier

wdm.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : lirmm-00738222, version 1

Collections

Citation

Stéphane Bessy, Clément Lepelletier. Optical index of fault tolerant routings in WDM networks. Networks, Wiley, 2010, 56 (2), pp.95-102. <lirmm-00738222>

Partager

Métriques

Consultations de
la notice

222

Téléchargements du document

238