Optimal wavelength routing on directed fiber trees

Theoretical Computer Science

Volumn 221, Issue 1-2, 1999, Pages 119-137

  Erlebach, Thomas ^a   Jansen, Klaus ^b   Kaklamanis, Christos ^c   Mihail, Milena ^d   Persiano, Pino ^e  

^a TECHNICAL UNIVERSITY OF MUNICH   (Germany)

^b MAX PLANCK INSTITUTE FOR INFORMATICS   (Germany)

^c UNIVERSITY OF PATRAS   (Greece)

^d TELCORDIA TECHNOLOGIES   (United States)

^e UNIVERSITY OF SALERNO   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0000972677     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0304-3975(99)00029-8     Document Type: Article

References (17)

1. A. Aggarwal, A. Bar-Noy, D. Coppersmith, R. Ramaswami, B. Schieber, M. Sudan, Efficient routing and scheduling algorithms for optical networks, Proc. 5th Ann. ACM-SIAM Symp. on Discrete Algorithms SODA, 1994, pp. 412-423.
2. C. Berge, Graphs, North-Holland, Amsterdam.
3. J.C. Bermond, L. Gargano, S. Perennes, A.A. Rescigno, U. Vaccaro, Efficient collective communication in optical networks, Proc. 23rd Internat. Coll. on Automata, Languages and Programming ICALP, 1996, LNCS 1099, pp. 574-585.
4. K.W. Cheung et al., IEEE JSAC: Special Issue on Dense WDM Networks, vol. 8, 1990.
5. T. Erlebach, K. Jansen, Scheduling of virtual connections in fast networks, Proc. 4th Parallel Systems and Algorithms Workshop PASA '96, World Scientific, Singapore, 1996, pp. 13-32.
6. T. Erlebach, K. Jansen, Call scheduling in trees, rings and meshes, Proc. 30th Hawaii Internat. Conf. on System Sciences HICSS-30, vol. 1, 1997, pp. 221-222.
7. P.E. Green, Fiber Optic Communication Networks, Prentice-Hall, Englewood Cliffs, NJ, 1992.
8. C. Kaklamanis, P. Persiano, Efficient wavelength routing on directed fiber trees, in: Proc. Algorithms -ESA 96, Lecture Notes in Computer Science, 1136, pp. 460-470.
9. V. Kumar, E.J. Schwabe, Improved access to optical bandwidth in trees, Proc. 8th Ann. ACM-SIAM Symp. on Discrete Algorithms SODA, 1997, pp. 437-444.
10. M. Mihail, C. Kaklamanis, S. Rao, Efficient access to optical bandwidth, Proc. 36th IEEE Symp. on Foundations of Computer Science, 1995, pp. 548-557.
11. D. Minoli, Telecommunications Technology Handbook, Artech House, 1991.
12. P. Raghavan, E. Upfal, Efficient routing in all-optical networks, Proc. 26th Ann. ACM Symp. on Theory of Computing STOC, 1994, pp. 134-143.
13. Alexander, Bondurant, Byrne, Chan, Finn, Gallager, Glance, Haus, Humblet, Jain, Kaminiw, Karol, Kennedy, Kirby, Le, Saleh, Schofield, Shapiro, Shankar, Thomas, Williamson and Milson, A precompetitive consortium on wide-band all-optical networks, IEEE J. Lightwave Technol. 11 (5/6) (1993) 714-735.
14. G.K. Chung et al., ONTC-ARPA Technology Development Group, Experimental Demonstration of a Reconfigurable WDM/ATM/SONET Multiwavelength Network Testbed, OFC Optical Fiber Conf. San Jose CA, January 1993.
15. ONTC-ARPA, Brackett, Acampora, Sweitzer, Tangonan, Smith, Lennon, Wang, Hobbs, A scalable multiwavelength multihop optical network: a proposal for research in all-optical networks, IEEE J. Lightwave Technol. 11 (5/6) (1993) 736-753.
16. ONTC-ARPA Network Studies Group, Lu, Roorda, Coathup, Gruber, Ashton, Leeson, Boutilier: BNR/Northern Telecom, Bala, Brackett, Cordell, Goldstein, Goodman, Chung, Mihail, Winkler: Bellcore, Acampora, Stern, Zhang, Kovaacevic, Brown, Guo, Jagannath, Jiang, Columbia University, Final Phase I Report, August 1994, pp. 25-76.
17. R. Pankaj, Architectures for Linear Lightwave Networks, Ph.D. Thesis, Department of Electrical Engineering and Computer Science, MIT, Cambridge MA, 1992.