Fault tolerant forwarding and optical indexes: A design theory approach

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3104, Issue , 2004, Pages 197-208

  Gupta, Arvind ^a   Maňuch, Ján ^a   Stacho, Ladislav ^a  

^a SIMON FRASER UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

FAULT TOLERANCE; NETWORK ARCHITECTURE;

BIPARTITE NETWORK; COMPLETE NETWORKS; DESIGN THEORY; FAULT-TOLERANT; MUTUALLY ORTHOGONAL LATIN SQUARES; OPTICAL INDICES; ROUTINGS;

COMPLEX NETWORKS;

EID: 33746879878     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-27796-5_18     Document Type: Article

References (12)

1. A. Aggarwal, A. Bar-Noy, D. Coppersmith, R. Ramaswami, B. Schieber and M. Sudan, Efficient routing in optical networks, J. of the ACM 46 (1996) 973-1001.
2. B. Beauquier, All-to-all communication for some wavelength-routed all-optical networks, Networks 33 (1999) 179-187.
3. B. Beauquier, C. J. Bermond, L. Gargano, P. Hell, S. Perennes, and U. Vaccaro, Graph Problems arising from wavelength-routing in all-optical networks, in Proc. of the 2nd Workshop on Optics and Computer Science, part of IPPS'97, 1997.
4. J.-C. Bermond and D. Coudert, Traffic grooming in unidirectional WDM ring networks using design theory In ICC 2003, IEEE International Conference on Communications, 11-15 May 2003.
5. C.J. Bermond, L. Gargano, S. Perennes, A. Rescigno and U. Vaccaro, Efficient collective communications in optical networks, Theoretical Computer Science 233 (2000) 165-189.
6. C.J. Colbourn and J.H. Dinitz, Mutually orthogonal Latin squares: a brief survey of constructions, Journal of Statistical Planning and Inference 95 (2001) 9-48.
7. L. Gargano, P. Hell and S. Pérennes, Colouring paths in directed symmetric trees with applications to optical networks, J. Graph Theory 38 (2001) 183-186.
8. J. Maňuch and L. Stacho, On f-wise arc forwarding index and wavelength allocations in faulty all-optical hypercubes, Theor. Informatics and Appl. 37 (2003) 255-270.
9. Y. Manoussakis and Z. Tuza, The forwarding index of directed networks, Discrete Appl. Math. 68 (1996) 279-291.
10. C.C. Lindner, C.A. Rodger, Design theory, CRC Press Series on Discrete Mathematics and its Applications (1997).
11. N.S. Mendelsohn, On maximal sets of mutually orthogonal idempotent Latin squares, Canad. Math. Bull. 14 (1971) 449.
12. G. Tarry, Le problème de 36 officiers, Assoc. Franc. Av. Sci. 29 (1900) 170-203.