ILP formulations and optimal solutions for the RWA problem

GLOBECOM - IEEE Global Telecommunications Conference

Volumn 3, Issue , 2004, Pages 1918-1924

  Jaumard, Brigitte ^a   Meyer, Christophe ^a   Thiongane, Babacar ^a   Yu, Xiao ^b  

^a UNIVERSITÉ DE MONTRÉAL   (Canada)

^b ÉCOLE POLYTECHNIQUE DE MONTRÉAL   (Canada)

Author keywords

Heuristic; Mathematical programming formulation; RWA problem

Indexed keywords

INTEGER LINEAR PROGRAMMING (ILP); OPTICAL NETWORKS; ROUTING AND WAVELENGTH ASSIGNMENT (RWA); ROUTING PATHS;

FIBER OPTIC NETWORKS; HEURISTIC METHODS; INTEGER PROGRAMMING; LINEAR PROGRAMMING; OPTICAL LINKS; TELECOMMUNICATION NETWORKS; TELECOMMUNICATION TRAFFIC; WAVELENGTH DIVISION MULTIPLEXING;

OPTICAL COMMUNICATION;

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

References (18)

1. D. Coudert and H. Rivano. Lightpath assignment for multifibers WDM networks with wavelength translators. In IEEE Globecom, pages 2686-2690, Taiwan, November 2002. OPNT-01-5.
2. R. Dutta and G.N. Rouskas. A survey of virtual topology design algorithms for wavelength routed optical networks. Optical Networks Magazine. 1(1):73-89, January 2000.
3. B. Jaumard. NSF and EON traffic data sets of Krishnaswamy (1998). www.iro.umontreal.ca/~jaumard.
4. B. Jaumard and T. Hemazro. Routing and wavelength assignment in single hop all optical networks with minimum blocking. Submitted for Publication.
5. B. Jaumard, C. Meyer, and B. Thiongane. Comparison of ILP formulations for the RWA problem. Submitted for Publication.
6. B. Jaumard, C. Meyer, and B. Thiongane. Decomposition methods for the RWA problem. In Preparation.
7. B. Jaumard and X. Yu. Routing and wavelength assignment with partial conversion. In Preparation.
8. R.M. Krishnaswamy. Algorithms for Routing, Wavelength Assignment and Topology Design in Optical Networks. PhD thesis, Dpt. of Electrical Commun. Eng., Indian Institute of Science, Bangalore, India, 1998.
9. R.M. Krishnaswamy and K.N. Sivarajan. Algorithms for routing and wavelength assignment based on solutions of LP-relaxation. IEEE Communications Letters, 5(10):435-437, October 2001.
10. R.M. Krishnaswamy and K.N. Sivarajan. Design of logical topologies: A linear formulation for wavelength routed optical networks with no wavelength changers. IEEE/ACM Transactions on Networking, 9(2): 184-198, April 2001.
11. K. Lee, K.C. Kang, T. Lee, and S. Park. An optimization approach to routing and wavelength assignment in WDM all-optical mesh networks without wavelength conversion. ETRI Journal, 24(2):131-141, April 2002.
12. M.J. O'Mahony, D. Simeonidu, A. Yu, and J. Zhou. The design of the European optical network. Journal of Ligthwave Technology, 13(5):817-828, 1995.
13. A.E. Ozdaglar and D.P. Bersekas. Routing and wavelength assignment in optical networks. IEEE/ACM Transactions on Networking, 11(2):259-272, April 2003.
14. R. Ramaswami and K.N. Sivarajan. Routing and wavelength assignment in all-optical networks. IEEE/ACM Transactions on Networking, 5(3):489-501, October 1995.
15. M.E.M. Saad and Z.-Q. Luo. A Lagrangean decomposition approach for the routing and wavelength assignment in multifiber WDM networks. In GLOBECOM, pages 2818-2822, 2002.
16. Cisco Systems. Comparing Metro WDM systems: Unidirectional vs. bidirectional implementations, 2001.
17. M. Tornatore, G. Maier, and A. Pattavina. WDM network optimization by ILP based on source formulation. In IEEE Infocom, volume 3, pages 1813-1821, 2002.
18. H. Zang, J. P. Jue, and B. Mukherjee. A review of routing and wavelength assignment approaches for wavelength-routed optical WDM networks. Optical Networks Magazine, pages 47-60, January 2000.