Fault-tolerant routings with minimum optical index

Networks

Volumn 48, Issue 1, 2006, Pages 47-55

  Dinitz, Jeffrey H ^a   Ling, Alan ^a   Stinson, Douglas R ^b  

^a University of Vermont ^*  (United States)

^b UNIVERSITY OF WATERLOO   (Canada)

Author keywords

Fault tolerance; Optical network; Routing

Indexed keywords

OPTICAL INDICES; OPTICAL NETWORK; ROUTING; WAVELENGTHS;

FAULT TOLERANT COMPUTER SYSTEMS; OPTICAL COMMUNICATION; OPTIMAL CONTROL SYSTEMS; TELECOMMUNICATION LINKS; TELECOMMUNICATION NETWORKS;

ROUTERS;

EID: 33746907129     PISSN: 00283045     EISSN: 10970037     Source Type: Journal    
DOI: 10.1002/net.20119     Document Type: Article

References (16)

1. A. Aggarwal, B.-N. Amotz, D. Coppersmith, R. Ramaswami, B. Schieber, and M. Sudan, Efficient routing in optical networks, J ACM 43 (1996), 973-1001.
2. 2m(2) into 2-designs, Discrete Math 15 (1976), 205-211.
3. B. Beauquier, All-to-all communication for some wave length-routed all-optical networks, Networks 33 (1999), 179-187.
4. B. Beauquier, J.-C. Bermond, L. Gargano, P. Hell, S. Pérennes, and U. Vaccaro, Graph problems arising from wavelength-routing in all-optical networks, INRIA technical report 3165, May 1997 (presented at the Second IEEE Workshop on Optics and Computer Science).
5. J.-C. Bermond, L. Gargano, S. Pérennes, A.A. Rescigno, and U. Vaccaro, Efficient collective communciation in optical networks, Theor Comput Sei 233 (2000), 165-189.
6. G. Brassard and P. Bratley, Fundamentals of algorithmics, Prentice Hall, Englewood Cliffs, NJ, 1996.
7. Y. Chang, The existence of a large set of idempotent quasigroups of order 62, J Comb Math Combin Comput 32 (2000), 213-218.
8. Y. Chang, The spectrum for large sets of idempotent quasigroups, J Combin Designs 8 (2000), 79-82.
9. C.J. Colbourn and J.H. Dinitz (Editors), The CRC handbook of combinatorial designs, CRC Press, Inc., Boca Raton, FL, 1996.
10. A. Gupta, J. Maňuch, and L. Stacho, Fault tolerant forwarding and optical indexes: a design theory approach, Lecture Notes Comput Sei 3104 (2004), 197-208. (SIROCCO 2004 Proceedings).
11. A. Gupta, J. Maňuch, and L. Stacho, Fault tolerant forwarding and optical indexes: a design theory approach, J Combin Designs 14 (2006), 25-40.
12. J. Maňuch and L. Stacho, On f-wise arc forwarding index and wavelength allocations in faulty all-optical hypercubes, Theoretical Informatics and Applications 37 (2003), 255-270.
13. N.S. Mendelsohn, On maximal sets of mutually orthogonal idempotent Latin squares, Can Math Bull 14 (1971), 449.
14. L. Teirlinck, Some new 2-resolvable Steiner quadruple systems, Designs, Codes Cryptog 4 (1994), 5-10.
15. L. Teirlinck and C.C. Lindner, The construction of large sets of idempotent quasigroups, Eur J Comb 9 (1988), 83-89.
16. J.H. van Lint and R.M. Wilson, A course in combinatorics, 2nd ed., Cambridge University Press, Cambridge, 2001.