Geodesic
On 𝖿-wise arc forwarding index and wavelength allocations in faulty all-optical hypercubes
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 37 (2003) no. 3, pp. 255-270

Voir la notice de l'article provenant de la source Numdam

Motivated by the wavelength division multiplexing in all-optical networks, we consider the problem of finding an optimal (with respect to the least possible number of wavelengths) set of f+1 internally node disjoint dipaths connecting all pairs of distinct nodes in the binary r-dimensional hypercube, where 0≤f<r. This system of dipaths constitutes a routing protocol that remains functional in the presence of up to f faults (of nodes and/or links). The problem of constructing such protocols for general networks was mentioned in [1]. We compute precise values of f-wise arc forwarding indexes and give (describe dipaths and color them) nearly optimal all-to-all f-fault tolerant protocols for the hypercube network. Our results generalize corresponding results from [1, 4, 14].

DOI : 10.1051/ita:2003019
Classification : 68M10, 68M15, 68R05
Keywords: all-optical networks, fault tolerant system, forwarding index, optical index, hypercube 
@article{ITA_2003__37_3_255_0,
     author = {Ma\v{n}uch, J\'an and Stacho, Ladislav},
     title = {On $\sf f$-wise arc forwarding index and wavelength allocations in faulty all-optical hypercubes},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     pages = {255--270},
     publisher = {EDP-Sciences},
     volume = {37},
     number = {3},
     year = {2003},
     doi = {10.1051/ita:2003019},
     mrnumber = {2021317},
     zbl = {1106.68304},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.1051/ita:2003019/}
}
TY  - JOUR
AU  - Maňuch, Ján
AU  - Stacho, Ladislav
TI  - On $\sf f$-wise arc forwarding index and wavelength allocations in faulty all-optical hypercubes
JO  - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY  - 2003
SP  - 255
EP  - 270
VL  - 37
IS  - 3
PB  - EDP-Sciences
UR  - http://geodesic.mathdoc.fr/articles/10.1051/ita:2003019/
DO  - 10.1051/ita:2003019
LA  - en
ID  - ITA_2003__37_3_255_0
ER  - 
%0 Journal Article
%A Maňuch, Ján
%A Stacho, Ladislav
%T On $\sf f$-wise arc forwarding index and wavelength allocations in faulty all-optical hypercubes
%J RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
%D 2003
%P 255-270
%V 37
%N 3
%I EDP-Sciences
%U http://geodesic.mathdoc.fr/articles/10.1051/ita:2003019/
%R 10.1051/ita:2003019
%G en
%F ITA_2003__37_3_255_0
Maňuch, Ján; Stacho, Ladislav. On $\sf f$-wise arc forwarding index and wavelength allocations in faulty all-optical hypercubes. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 37 (2003) no. 3, pp. 255-270. doi: 10.1051/ita:2003019

Cité par Sources :