Algorithms for routing and wavelength assignment based on solutions of LP-relaxations

IEEE Communications Letters

Volumn 5, Issue 10, 2001, Pages 435-437

  Krishnaswamy, Rajesh M ^a,b   Sivarajan, Kumar N ^a,c  

^a INDIAN INSTITUTE OF SCIENCE   (India)

^b LUCENT TECHNOLOGIES   (United States)

^c Tejas Networks India Ltd   (India)

Author keywords

Linear programming; Network; Wavelength division multiplexing

Indexed keywords

EID: 0001027693     PISSN: 10897798     EISSN: None     Source Type: Journal    
DOI: 10.1109/4234.957386     Document Type: Article

References (6)

1. R. Ramaswami and K. N. Sivarajan, "Routing and wavelength assignment in all-optical networks," IEEE/ACM Trans. n Networking, pp. 489-500, Oct. 1995.
2. R. M. Krishnaswamy and K. N. Sivarajan, "Design of logical topologies: A linear formulation for wavelength routed optical network with no wavelength changers," IEEE/ACM Trans. Networking, pp. 186-198, Apr. 2001.
3. D. Banerjee and B. Mukherjee, "Practical approaches for routing and wavelength assignment in large all-optical wavelength routed networks," IEEE J. Select. Areas Commun., vol. 14, 1996.
4. R. M. Krishnaswamy, "Algorithms for routing wavelength assignment and topology design in optical networks," Ph.D. dissertation, Dept. of Electrical Commun. Eng., Indian Institute of Science, , Bangalore, India, Nov. 1998.
5. M. J. O'Mahony, D. Simeonidu, A. Yu, and J. Zhou, "The design of the European optical network," J. Lightwave Technol., vol. 3, pp. 817-828, May 1995.
6. S. Baroni, P. Bayvel, and R. J. Gibbens, "On the number of wavelengths in arbitrarily-connected wavelength-routed optical networks," Optical Society of America, TOPS, vol. 20, pp. 195-204, 1998.