A Lagrangean relaxation-based approach for routing and wavelength assignment in multigranularity optical WDM networks

IEEE Journal on Selected Areas in Communications

Volumn 22, Issue 9, 2004, Pages 1741-1751

  Lee, Steven S W ^a   Yuang, Maria C ^b   Tien, Po Lung ^b   Lin, Shih Hsun ^b  

^a INDUSTRIAL TECHNOLOGY RESEARCH INSTITUTE   (Taiwan)

^b NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

Author keywords

Combinatorial optimization problem; Lagrangean relaxation; Multigranularity switching capabilities; Routing and wavelength assignment (RWA); Wavelength division multiplexing (WDM)

Indexed keywords

ALGORITHMS; BANDWIDTH; COMPUTATIONAL COMPLEXITY; HEURISTIC METHODS; INTERNET; NETWORK PROTOCOLS; OPTICAL INTERCONNECTS; OPTIMIZATION; SWITCHING NETWORKS;

COMBINATORIAL OPTIMIZATION PROBLEMS; LAGRANGEAN RELAXATION; MULTIGRANULARITY SWITCHING CAPABILITIES; ROUTING AND WAVELENGTH ASSIGNMENT (RWA);

WAVELENGTH DIVISION MULTIPLEXING;

EID: 9744285046     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSAC.2004.835523     Document Type: Article

References (16)

1. B. Mukherjee, "WDM optical communication networks: progress and challenges," IEEE J. Select. Areas Commun., vol. 18, pp. 1810-1824, Oct. 2000.
2. R. Ramaswami and G. Sasaki, "Multiwavelength optical networks with limited wavelength conversion," IEEE/ACM Trans. Networking, vol. 6, pp. 744-754, Dec. 1998.
3. R. Ramaswami and K. Sivarajan, Optical Networks - A Practical Perspective, 2nd ed. San Mateo, CA: Morgan Kaufmann, 2002.
4. P. Ho and H. Mouftah, "Routing and wavelength assignment with multi-granularity traffic in optical networks," J. Lightwave Technol., vol. 20, pp. 1292-1303, Aug. 2002.
5. K. Zhu, H. Zhu, and B. Mukherjee, "Traffic engineering in multigranularity heterogeneous optical WDM mesh networks through dynamic traffic grooming," IEEE Networks, vol. 17, pp. 8-15, Mar./Apr. 2003.
6. B. Mukherjee, Optical Communication Networks. New York: Mc-Graw-Hill, 1997.
7. D. Banerjee and B. Mukherjee, "A practical approach for routing and wavelength assignment in large wavelength-routed optical networks," IEEE J. Select. Areas Commun., vol. 14, pp. 903-908, Sept. 1996.
8. C. Xiaowen, L. Bo, and I. Chlamtac, "Wavelength converter placement under different RWA algorithms in wavelength-routed all-optical networks," IEEE Trans. Commun., vol. 51, pp. 607-617, Apr. 2003.
9. H. Qin, S. Zhang, and Z. Liu, "Dynamic routing and wavelength assignment for limited-range wavelength conversion," IEEE Commun. Lett., vol. 7, pp. 136-138, Mar. 2003.
10. A. Mokhtar and M. Azizoglu, "Adaptive wavelength routing in all-optical networks," IEEE/ACM Trans. Networking, vol. 6, pp. 197-206, Apr. 1998.
11. B. Gavish, P. Trudeau, M. Dror, M. Gendreau, and L. Mason, "Fiberoptic circuit network design under reliability constraints," IEEE J. Select. Areas Commun., vol. 7, pp. 1181-1187, Oct. 1989.
12. H. Chen, C. Chu, and J. Proth, "An improvement of the Lagrangean relaxation approach for job shop scheduling: a dynamic programming method," IEEE Trans. Robot. Automat., vol. 14, pp. 786-795, Oct. 1998.
13. M. Guignard, "On solving structured integer programming problems with Lagrangean relaxation and/or decomposition," in Proc. IEEE Decision and Control, Dec. 1989, pp. 1136-1141.
14. R. Ahuja, T. Magnanti, and J. Orlin, Network Flows: Theory, Algorithms, and Applications. Englewood Cliffs, NJ: Prentice-Hall, 1993.
15. M. Saad and Z. Luo, "A Lagrangean decomposition approach for the routing and wavelength assignment in multifiber WDM networks," in Proc. IEEE GLOBECOM '02, pp. 2818-2822.
16. Y. Zhang, O. Yang, and H. Liu, "A Lagrangean relaxation approach to the maximizing-number-of-connection problem in WDM networks," in Proc. IEEE Workshop on High Performance Switching and Routing, 2003.