Fault tolerant forwarding and optical indexes: A design theory approach

Journal of Combinatorial Designs

Volumn 14, Issue 1, 2006, Pages 25-40

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

^a SIMON FRASER UNIVERSITY   (Canada)

Author keywords

Complete (bipartite) graphs; Fault tolerance; Forwarding end optical indexes; Large set of disjoint idempotent Latin squares; Optical networks

Indexed keywords

EID: 33645318760     PISSN: 10638539     EISSN: 15206610     Source Type: Journal    
DOI: 10.1002/jcd.20062     Document Type: Article

References (12)

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