Applying MOEAs to solve the static Routing and Wavelength Assignment problem in optical WDM networks

Engineering Applications of Artificial Intelligence

Volumn 26, Issue 5-6, 2013, Pages 1602-1619

  Rubio Largo, Álvaro ^a   Vega Rodríguez, Miguel A ^a  

^a UNIVERSITY OF EXTREMADURA   (Spain)

Author keywords

Differential Evolution; Multiobjective Optimization; Optical networks; Routing and Wavelength Assignment; Variable Neighborhood Search; Wavelength Division Multiplexing

Indexed keywords

ANT COLONY OPTIMIZATION ALGORITHMS; DIFFERENTIAL EVOLUTION; MULTI OBJECTIVE EVOLUTIONARY ALGORITHMS; NON-DOMINATED SORTING GENETIC ALGORITHMS; POPULATION-BASED ALGORITHM; ROUTING AND WAVELENGTH ASSIGNMENT; ROUTING AND WAVELENGTH ASSIGNMENT PROBLEMS; VARIABLE NEIGHBORHOOD SEARCH;

CONSTRAINED OPTIMIZATION; EVOLUTIONARY ALGORITHMS; MULTIOBJECTIVE OPTIMIZATION; TELECOMMUNICATION SYSTEMS; WAVELENGTH DIVISION MULTIPLEXING;

FIBER OPTIC NETWORKS;

EID: 84876892638     PISSN: 09521976     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.engappai.2013.03.005     Document Type: Article

References (51)

1. Abbass, H.; Sarker, R.; Newton, C.; 2001. PDE: a pareto-frontier differential evolution approach for multi-objective optimization problems. In: Proceedings of the 2001 Congress on Evolutionary Computation, vol. 2, 2001, pp. 971-978.
2. Ali, M.; Ramamurthy, B.; Deogun, J.; 1999. Routing algorithms for all-optical networks with power considerations: the unicast case. In: International Conference on Computer Communications and Networks, pp. 237-241.
3. Arteta, A.; Barán, B.; Pinto, D.; 2007. Routing and wavelength assignment over WDM optical networks: a comparison between MOACOs and classical approaches. In: LANC'07: Proceedings of the 4th International IFIP/ACM Latin American Conference on Networking. ACM, New York, NY, USA, pp. 53-63.
4. Banerjee, N.; Metha, V.; Pandey, S.; 2004. A genetic algorithm approach for solving the routing and wavelength assignment problem in WDM network. In: Proceedings of the IEEE International Conference on Networking (ICON'04), pp. 70-78.
5. Barry, R.; Subramaniam, S.; 1997. The MAX SUM wavelength assignment algorithm for WDM ring networks. In: Optical Fiber Communication (OFC'97), pp. 121-122.
6. Birman, A.; Kershenbaum, A.; 1995. Routing and wavelength assignment methods in single-hop all-optical networks with blocking. In: Proceedings of the IEEE International Conference on Computer Communications (INFOCOM'95), pp. 431-438.
7. Chan, K.; Yum, T.P.; 1994. Analysis of least congested path routing in WDM lightwave networks. In: Proceedings of the IEEE International Conference on Computer Communications (INFOCOM '94), vol. 2, pp. 962-969.
8. N. Charbonneau, and V.M. Vokkarane Routing and wavelength assignment of static manycast demands over all-optical wavelength-routed WDM networks J. Opt. Commun. Netw. 2 7 2010 442 455
9. Chlamtac, I.; Ganz, A.; Karmi, G.; 1989. Purely optical networks for terabit communication. In: Proceedings of the IEEE International Conference on Computer Communications (INFOCOM '89), vol. 3, pp. 887-896.
10. K. Deb Multi-Objective Optimization Using Evolutionary Algorithms 2001 John Wiley & Sons, Inc. New York, NY, USA
11. K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan A fast elitist multi-objective genetic algorithm: NSGA-II IEEE Trans. Evol. Comput. 6 2000 182 197
12. A. Grosso, E. Leonardi, M. Mellia, and A. Nucci Logical topology design over WDM wavelength routed networks robust to traffic uncertainties IEEE Commun. Lett. 5 4 2001 172 174
13. A.M. Hamad, and A.E. Kamal A survey of multicasting protocols for broadcast-and-select single-hop networks IEEE Netw. 16 2002 36 48
14. P. Hansen, and N. Mladenovic Variable neighborhood search: principles and applications Eur. J. Oper. Res. 130 3 2001 449 467
15. Horn, J.; Nafpliotis, N.; Goldberg, D.; 1994. A niched pareto genetic algorithm for multiobjective optimization. In: Proceedings of the First IEEE Conference on Evolutionary Computation, 1994. IEEE World Congress on Computational Intelligence, vol. 1, pp. 82 -87.
16. Inkret, R.; Mikac, B.; Podnar, I.; 1998. A heuristic approach to wavelength assignment in all-optical network. In: Proceedings of the IEEE Mediterranean Electrotechnical Conference (MELECON'98), vol. 2, pp. 759-763.
17. Insfrán, C.; Pinto, D.; Barán, B.; 2006. Diseño de Topologías Virtuales en Redes Ópticas. Un enfoque Basado en Colonia de Hormigas. In: XXXII Latin-American Conference on Informatics 2006 - CLEI2006 8, 173-195.
18. Jeong, G.; Ayanoglu, E.; 1996. Comparison of wavelength-interchanging and wavelength-selective cross-connects in multiwavelength all-optical networks. In: Proceedings of the IEEE International Conference on Computer Communications (INFOCOM'96), vol. 1, pp. 156-163.
19. E. Karasan, and E. Ayanoglu Effects of wavelength routing and selection algorithms on wavelength conversion gain in WDM optical networks IEEE/ACM Trans. Netw. 6 1998 186 196
20. P. Leesutthipornchai, C. Charnsripinyo, and N. Wattanapongsakorn Solving multi-objective routing and wavelength assignment in WDM network using hybrid evolutionary computation approach Comput. Commun. 33 18 2010 2246 2259
21. L. Li, and A.K. Somani Dynamic wavelength routing using congestion and neighborhood information IEEE/ACM Trans. Netw. 7 5 1999 779 786
22. Madavan, N.K.; 2002. Multiobjective Optimization Using a Pareto Differential Evolution Approach. In: Proceedings of the IEEE Congress on Evolutionary Computation (CEC 2002), vol. 2, pp. 1145-1150.
23. G. Markovic, V. Acimovic-Raspopovic, and V. Radojicic A heuristic algorithm for lightpath scheduling in next-generation WDM optical networks Photonic Netw. Commun. 23 3 2012 272 284
24. Masayuki, H.H.; Murata, M.; Miyahara, H.; 1997. Performance of alternate routing methods in all-optical switching networks. In: Proceedings of the IEEE International Conference on Computer Communications (INFOCOM'97), pp. 9-17.
25. A. Mokhtar, and M. Azizoǧlu Adaptive wavelength routing in all-optical networks IEEE/ACM Trans. Netw. 6 2 1998 197 206
26. Morley, G.D.; Grover, W.D.; 2001. Tabu search optimization of optical ring transport networks. In: Proceedings of the IEEE Global Communications Conference, Exhibition and Industry Forum (GLOBECOM'01), pp. 2160-2164.
27. B. Mukherjee, D. Banerjee, S. Ramamurthy, and A. Mukherjee Some principles for designing a wide-area WDM optical network IEEE/ACM Trans. Netw. 4 5 1996 684 696
28. Pinto, D.; Barán, B.; 2005. Solving multiobjective multicast routing problem with a new ant colony optimization approach. In: LANC '05: Proceedings of the 3rd international IFIP/ACM Latin American conference on Networking. ACM, New York, NY, USA, pp. 11-19.
29. Price, K.; Storn, R. Web page of differential evolution (DE) for continuous function optimization. 〈 http://www1.icsi. berkeley.edu/~storn/code.html âŒ.
30. R. Ramamurthy, and B. Mukherjee Fixed-alternate routing and wavelength conversion in wavelength-routed optical networks IEEE/ACM Trans. Netw. 10 3 2002 351 367
31. R. Ramaswami, and K.N. Sivarajan Routing and wavelength assignment in all-optical networks IEEE/ACM Trans. Netw. 3 1995 489 500
32. R. Randhawa, and J. Sohal Static and dynamic routing and wavelength assignment algorithms for future transport networks Int. J. Light Electron Opt. 121 8 2010 702 710
33. Robic, T.; Filipic, B.; 2005. DEMO: differential evolution for multiobjective optimization. In: Proceedings of the 3rd International Conference on Evolutionary MultiCriterion Optimization (EMO 2005). Springer. LNCS, pp. 520-533.
34. Rodriguez-Dagnino, R.; Lopez-Caudana, E.; Martinez-Alfaro, H.; Gonzalez-Velarde, J.; 1999. Simulated annealing and stochastic ruler algorithms for wavelength assignment planning in wdm optical networks. In: IEEE International Conference on Systems, Man, and Cybernetics (IEEE SMC'99), vol. 6, pp. 1015-1020.
35. Rubio-Largo, A.; Vega-Rodríguez, M.A.; Gómez-Pulido, J.A.; Sánchez-Pérez, J.M.; 2010. A differential evolution with pareto tournaments for solving the routing and wavelength assignment problem in WDM networks. In: Proceedings of the IEEE Congress on Evolutionary Computation (CEC'10), vol. 10, pp. 129-136.
36. Saha, M.; Sengupta, I.; 2005. A genetic algorithm based approach for static virtual topology design in optical networks. IEEE Indicom 2005 Conference, pp. 392-395.
37. Schaerer, M.; Barán, B.; 2003. A multiobjective ant colony system for vehicle routing problem with time windows. IASTED International Conference on Applied Informatics, pp. 97-102.
38. Shiann-Tsong, S.; Yue-Ru, C.; Yu-Jie, C.; Hsuen-Wen, T.; 2001. A novel optical IP router architecture for WDM networks. In: Proceedings of the International Conference on Information Networking (ICOIN'01), p. 335.
39. R. Storn, and K. Price Differential evolution - a simple and efficient heuristic for global optimization over continuous spaces J. Glob. Optim. 11 4 1997 341 359
40. Subramaniam, S.; Barry, R.; 1997. Wavelength assignment in fixed routing WDM networks. In: IEEE International Conference on Communications, vol. 1, pp. 406-410.
41. D. Thompson, and G. Bilbro Comparison of a genetic algorithm and simulated annealing algorithm for the design of an ATM network IEEE Commun. Lett. 4 8 2000 267 269
42. Varela, G.N.; Sinclair, M.C.; 1999. Ant colony optimisation for virtual-wavelength-path routing and wavelength allocation. In: Proceedings of the IEEE Congress on Evolutionary Computation (CEC'99), pp. 1809-1816.
43. N. Weicker, G. Szabo, K. Weicker, and P. Widmayer Evolutionary multiobjective optimization for base station transmitter placement with frequency assignment IEEE Trans. Evol. Comput. 7 2 2003 189 203
44. Xue, F.; Sanderson, A.; Graves, R.; 2003. Pareto-based multi-objective differential evolution. In: The 2003 Congress on Evolutionary Computation, 2003 (CEC '03), vol. 2, pp. 862-869.
45. Yan, S.; Ali, M.; Deogun, J.; 2001. Route optimization of multicast sessions in sparse light-splitting optical networks. In: Proceedings of the IEEE Global Communications Conference, Exhibition and Industry Forum (GLOBECOM'01), pp. 2134-2138.
46. J.Y. Yen Finding the K shortest loopless paths in a network Manag. Sci. 17 11 2003 712 716
47. H. Zang, and J.P. Jue A review of routing and wavelength assignment approaches for wavelength-routed optical WDM networks Opt. Netw. Mag. 1 2000 47 60
48. Zhang, X.; Qiao, C.; 1998. Wavelength assignment for dynamic traffic in multi-fiber WDM networks. In: Proceedings of the International Conference on Computer Communication Networks (ICCCN'98), pp. 479-585.
49. E. Zitzler, K. Deb, and L. Thiele Comparison of multiobjective evolutionary algorithms: empirical results Evol. Comput. 8 2000 173 195
50. Zitzler, E.; Thiele, L.; 1998. Multiobjective optimization using evolutionary algorithms - a comparative case study. In: Parallel Problem Solving from Nature - PPSN V. Lecture Notes in Computer Science, vol. 1498. Springer Berlin / Heidelberg, pp. 292-301.
51. Zong, L.; Ramamurthy, B.; 2001. Optimisation of amplifier placement in switch-based optical network. In: Proceedings of IEEE International Conference on Communications (ICC'01), vol. 1, pp. 224-228.