A lagrangean decomposition approach for the routing and wavelength assignment in multifiber WDM networks

Conference Record / IEEE Global Telecommunications Conference

Volumn 3, Issue , 2002, Pages 2818-2822

  Saad, Mohamed E M ^a   Luo, Zhi Quan ^a  

^a MCMASTER UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; LINEAR PROGRAMMING; OPTICAL SWITCHES; OPTIMIZATION; POLYNOMIALS; ROUTERS; TELECOMMUNICATION LINKS; TELECOMMUNICATION NETWORKS;

LAGRANGEAN DECOMPOSITION;

WAVELENGTH DIVISION MULTIPLEXING;

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

References (10)

1. D. Banerjee, B. Mukherjee, "Wavelength-Routed Optical Networks: Linear Formulations, Resource Budgeting Tradeoffs, and a Reconfiguration Study", IEEE/ACM Transaction on Networking, vol. 8, no. 5, pp. 598-607, Oct. 2000.
2. D. Banerjee, B. Mukherjee, "A Practical Approach for Routing and Wavelength Assignment in Large Wavelength-Routed Optical Networks", IEEE Journal on Selected Areas in Communications, vol. 14, no. 5, pp. 903-908, June 1996.
3. M. Gröetschel, L. Lovasz, A. Schrijver, "The Ellipsoid Method and its Consequences in Combinatorial .Optimization", Combinatorica, vol. 1, pp. 169-197, 1981.
4. G. Jeong, E. Ayanoglu, "Comparison of wavelength-interchanging and wavelength-selective cross-connects in multiwavelength all-optical networks", in Proc. INFOCOM'96, pp. 156-163.
5. E. Karasan, E. Ayanoglu, "Performance of WDM Transport Networks", IEEE Journal on Selected Areas in Communications, vol. 16, no. 7, pp. 1081-1096, Sept. 1998.
6. R.M. Krishnaswamy, K.N. Sivarajan, "Algorithms for Routing and Wavelength Assignment Based on Solutions of the LP-Relaxations", IEEE Communications Letters, vol. 5, no. 10, pp. 435-437, Oct. 2001.
7. G. Li, R. Simha, "On the Wavelength Assignment Problem in Multifiber WDM Star and Ring Networks", IEEE/ACM Transaction on Networking, vol. 9, no. 1, pp. 60-68, Feb. 2001.
8. R. Ramaswami, K.N. Sivarajan, "Routing and Wavelength Assignment in All-Optical Networks", IEEE/ACM Transaction on Networking, vol. 3, no. 5, pp. 489-500, Oct. 1995.
9. L.A. Wolsey, Integer Programming, John Wiley & Sons, Inc, 1998.
10. ILOG CPLEX 7.1 User's Manual, ILOG, March 2001.