A Lagrangean relaxation approach to routing and wavelength assignment for multi-granularity optical WDM networks

GLOBECOM - IEEE Global Telecommunications Conference

Volumn 3, Issue , 2004, Pages 1936-1942

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

^a INDUSTRIAL TECHNOLOGY RESEARCH INSTITUTE   (Taiwan)

^b NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; BANDWIDTH; COMPUTATIONAL COMPLEXITY; HEURISTIC METHODS; LAGRANGE MULTIPLIERS; LINEAR PROGRAMMING; OPTICAL COMMUNICATION; WAVELENGTH DIVISION MULTIPLEXING;

LAGRANGEAN RELAXATION WITH HEURISTICS (LRH); LAMBDA SWITCHING; ROUTING AND WAVELENGTH ASSIGNMENT (RWA); WAVEBANDS;

FIBER OPTIC NETWORKS;

EID: 18144365783     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (14)

1. R. Ramaswami, and G. Sasaki, "Multiwavelength Optical Networks with Limited Wavelength Conversion," IEEE/ACM Trans. Networking, vol. 6, no. 6, Dec. 1998, pp. 744-754.
2. 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, no. 5, Sep. 1996, pp. 903-908.
3. P. Ho, and H. Mouftah, "Routing and Wavelength Assignment with Multigranularity Traffic in Optical Networks," Journal of Lightwave Technology, vol. 20, no. 8, Aug. 2002, pp. 1292-1303.
4. K. Zhu, H. Zhu, and B. Mukherjee, "Traffic Engineering in Multigranularity Heterogeneous Optical WDM Mesh Networks Through Dynamic Traffic Grooming," IEEE Networks, vol. 17, no. 2, March/April 2003, pp. 8-15.
5. B. Mukherjee, Optical Comm. Networks, McGraw-Hill, 1997.
6. 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, no. 4, April 2003, pp. 607-617.
7. H. Qin, S. Zhang, and Z. Liu, "Dynamic Routing and Wavelength Assignment for Limited-Range Wavelength Conversion," IEEE Commun. Letters, vol. 7, no. 3, March 2003, pp. 136-138.
8. A. Mokhtar, and M. Azizoglu, "Adaptive Wavelength Routing in All-Optical Networks," IEEE/ACM Trans. Networking, vol. 6, no. 2, April 1998, pp. 197-206.
9. 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, no. 8, Oct. 1989, pp. 1181-1187.
10. H. Chen, C. Chu, and J. Proth, "An Improvement of The Lagrangean Relaxation Approach for Job Shop Scheduling: A Dynamic Programming Method," IEEE Trans. Robotics and Automation, vol. 14, no. 5, Oct. 1998, pp. 786-795.
11. 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.
12. R. Ahuja, T. Magnanti, and J. Orlin, Network Flows: Theory, Algorithms, and Applications, Prentice-Hall, 1993.
13. S. Lee, M. Yuang, and P. Tien "A Lagrangean Relaxation based Approach for Routing and Wavelength Assignment in Multi-granularity Optical WDM Networks," to appear in IEEE J. Select. Areas Commun., Nov. 2004.
14. O. Crochat, and J. Boudec "Design Protection for WDM Optical Networks," IEEE J. Select. Areas Commun., vol. 16, no. 7, Sep. 1998, pp. 1158-1165.