On f-wise arc forwarding index and wavelength allocations in faulty all-optical hypercubes

RAIRO - Theoretical Informatics and Applications

Volumn 37, Issue 3, 2003, Pages 255-270

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

^a SIMON FRASER UNIVERSITY   (Canada)

Author keywords

All optical networks; Fault tolerant system; Forwarding index; Hypercube; Optical index

Indexed keywords

COMPUTATIONAL METHODS; DATA COMMUNICATION SYSTEMS; FAULT TOLERANT COMPUTER SYSTEMS; INTERCONNECTION NETWORKS; NETWORK PROTOCOLS; ROUTERS; WAVELENGTH DIVISION MULTIPLEXING;

HYPERCUBE NETWORKS; OPTICAL INDEX;

OPTICAL COMMUNICATION;

EID: 10744225274     PISSN: 09883754     EISSN: 28047346     Source Type: Journal    
DOI: 10.1051/ita:2003019     Document Type: Article

References (17)

1. B. Beauquier, All-to-all communication for some wavelength-routed all-optical networks. Networks 33 (1999) 179-187.
2. 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).
3. B. Beauquier, P. Hell and S. Pérennes, Optimal wavelength-routed multicasting. Discrete Appl. Math. 84 (1998) 15-20.
4. J.-C. Bermond, L. Gargano, S. Perennes, A. Rescigno and U. Vaccaro, Efficient collective communications in optical networks, in: Proc. 23rd ICALP'96, Paderborn, Germany, Lecture Notes in Comput. Sci. 1090 (1996) 574-585.
5. N.K. Cheung, K. Nosu and G. Winzer (eds.), Dense wavelength division multiplexing techniques for high capacity and multiple access communication systems. J. Selected Areas in Commun. 8 (1990).
6. T. Erlebach and K. Jansen, Scheduling of virtual connections in fast networks, in Proc. 4th Workshop on Parallel Systems and Algorithms PASA'96, 13-32.
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. R.L. Graham, D.E. Knuth and O. Patashnik, Concrete mathematics: a foundation for computer science. Addison-Wesley (1989).
9. P.E. Green, Fiber Optic Networks. Prentice Hall (1993).
10. C.C. Lam, C.H. Huang and P. Sadayappan, Optimal algorithms for all-to-all personalized communication on rings and two dimensional tori. J. of Parallel and Distributed Comput. 28 (1997) 3-13.
11. Y. Manoussakis and Z. Tuza, The forwarding index of directed networks. Discrete Appl. Math. 68 (1996) 279-291.
12. J. Maňuch and L. Stacho, Fault-tolerant wavelength allocation in all-optical hypercubes, in Proc. 6th SIROCCO, Informatics 5 (1999) 219-232.
13. D. Minoli, Telecommunications Technology Handbook. Artech House (1991).
14. R.K. Pankaj, Architectures for linear light-wave networks. Ph.D. Thesis, Dep. of Electrical Engineering and Computer Science, MIT, Cambridge, MA (1992).
15. R.K. Pankaj and R.G. Gallager, Wavelength requirements of all-optical networks. IEEE/ACM Trans. Network. 3 (1995) 269-280.
16. H. Shröder, O. Sýkora and I. Vrto, Optical all-to-all communication for some product graphs, in Proc. 24th SOFSEM'97, Lecture Notes in Comput. Sci. 1338 (1997) 555-562.
17. G. Wilfong, Minimizing wavelengths in an all-optical ring network, in Proc. ISAAC'96 Lecture Notes in Comput. Sci. 1178 (1996) 346-355.