Optical index of fault tolerant routings in WDM networks - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier
Journal Articles Networks Year : 2010

Optical index of fault tolerant routings in WDM networks

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

Dates and versions

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

Identifiers

Cite

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⟩
360 View
352 Download

Altmetric

Share

More