Optical index of fault tolerant routings in WDM networks - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier
Article Dans Une Revue Networks Année : 2010

Optical index of fault tolerant routings in WDM networks

Résumé

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.
Fichier principal
Vignette du fichier
wdm.pdf (238.8 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

lirmm-00738222 , version 1 (03-10-2012)

Identifiants

Citer

Stéphane Bessy, Clément Lepelletier. Optical index of fault tolerant routings in WDM networks. Networks, 2010, 56 (2), pp.95-102. ⟨10.1002/net.20351⟩. ⟨lirmm-00738222⟩
369 Consultations
361 Téléchargements

Altmetric

Partager

More