Comparison of routing and wavelength assignment algorithms in WDM networks

GLOBECOM - IEEE Global Telecommunications Conference

Volumn , Issue , 2008, Pages 2658-2663

  Christodoulopoulos, K ^a   Manousakis, K ^a   Varvarigos, E ^a  

^a UNIVERSITY OF PATRAS   (Greece)

Author keywords

LP relaxation; Perturbation; Piecewise linear costs; Routing and wavelength assignment

Indexed keywords

EXTENSIVE SIMULATIONS; INTEGER SOLUTIONS; INTEGRALITY CONSTRAINTS; LP RELAXATION; MIN-MAX; OPTIMAL SOLUTIONS; PERTURBATION; PIECEWISE LINEAR COSTS; ROUNDING METHOD; ROUTING AND WAVELENGTH ASSIGNMENT; ROUTING AND WAVELENGTH ASSIGNMENT ALGORITHMS; STATIC RWA; SUB-PROBLEMS; WDM NETWORKS;

COST FUNCTIONS; INTEGER PROGRAMMING; OPTIMIZATION; PERTURBATION TECHNIQUES; PIECEWISE LINEAR TECHNIQUES; WAVELENGTH DIVISION MULTIPLEXING;

ROUTING ALGORITHMS;

EID: 67249159234     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/GLOCOM.2008.ECP.510     Document Type: Conference Paper

References (14)

1. R. Ramaswami, K. N. Sivarajan: "Optical Networks: A Practical Perspective", 2nd edition, Morgan Kauftnann, 2001.
2. T. E. Stern and K. Bala, "Multiwavelength Optical Networks: A Layered Approach", Prentice Hall, 1999.
3. 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, 1996.
4. A. E. Ozdaglar, D. P. Bertsekas, "Routing and Wavelength Assignment in Optical Networks", IEEE/ACM Transactions on Networking, 11(2), pp. 259-272, 2003.
5. R. Ramaswami, K. N. Sivarajan, "Routing and Wavelength Assignment in All-Optical Networks", IEEE/ACM Transactions on Networking, vol. 3, no. 5, pp. 489-500, Oct. 1995.
6. M. Saad, Z. Luo, "On the Routing and Wavelength Assignment in Multifiber WDM Networks", IEEE Journal Selected Areas in Communications, 22(9), pp. 1708-1717, 2004.
7. R. M. Krishnaswamy, K. N. Sivarajan, "Algorithms for Routing and Wavelength Assignment Based on Solutions of LP Relaxations", IEEE Communications Letters 5(10), pp. 435-437, 2001.
8. B. Jaumard, C. Meyer, B. Thiongane, "ILP formulation and optimal solutions for the RWA problem", IEEE Globecom 2004, Vol. 3, pp: 1918-1924
9. L. Li, A. K. Somani, "Dynamic Wavelength Routing Using Congestion and Neighborhood Information", IEEE/ACM Transactions on Networking, 7(5), pp. 779-786, 1999.
10. S. Ramamurthy, B. Mukherjee, "Fixed- Alternate Routing and Wavelength conversion in Wavelength-Routed Optical Networks", IEEE/ACM Transactions on Networking, 10(3), pp. 351-367, 2002.
11. S. Subramaniam, R. A. Barry, "Wavelength Assignment in Fixed-Routing WDM Networks", IEEE ICC, vol. 1, pp. 406-410, June 1997.
12. Z. Zhang, A. S. Acampora, "A Heuristic Wavelength Assignment Algorithm for Multihop WDM Networks With Wavelength Routing and Wavelength Reuse", IEEE/ACM Transactions on Networking, 3(3), pp. 281-288, 1995.
13. D. Bertsekas, R. Gallager, "Data Networks", 2nd edition, Prentice Hall, 1992.
14. http://www.gnu.org/software/glpk/