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

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.

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.

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.

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.

Barry, R., Subramaniam, S., 1997. The MAX SUM wavelength assignment algorithm for WDM ring networks. In: Optical Fiber Communication (OFC'97), pp. 121–122.

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.

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.

Charbonneau, 2010, Routing and wavelength assignment of static manycast demands over all-optical wavelength-routed WDM networks, J. Opt. Commun. Netw., 2, 442, 10.1364/JOCN.2.000442

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.

Deb, 2001

Deb, 2000, A fast elitist multi-objective genetic algorithm: NSGA-II, IEEE Trans. Evol. Comput., 6, 182, 10.1109/4235.996017

Grosso, 2001, Logical topology design over WDM wavelength routed networks robust to traffic uncertainties, IEEE Commun. Lett., 5, 172, 10.1109/4234.917104

Hamad, 2002, A survey of multicasting protocols for broadcast-and-select single-hop networks, IEEE Netw., 16, 36, 10.1109/MNET.2002.1020234

Hansen, 2001, Variable neighborhood search: principles and applications, Eur. J. Oper. Res., 130, 449, 10.1016/S0377-2217(00)00100-4

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.

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.

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.

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.

Karasan, 1998, Effects of wavelength routing and selection algorithms on wavelength conversion gain in WDM optical networks, IEEE/ACM Trans. Netw., 6, 186, 10.1109/90.664267

Leesutthipornchai, 2010, Solving multi-objective routing and wavelength assignment in WDM network using hybrid evolutionary computation approach, Comput. Commun., 33, 2246, 10.1016/j.comcom.2010.07.029

Li, 1999, Dynamic wavelength routing using congestion and neighborhood information, IEEE/ACM Trans. Netw., 7, 779, 10.1109/90.803390

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.

Markovic, 2012, A heuristic algorithm for lightpath scheduling in next-generation WDM optical networks, Photonic Netw. Commun., 23, 272, 10.1007/s11107-011-0358-3

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.

Mokhtar, 1998, Adaptive wavelength routing in all-optical networks, IEEE/ACM Trans. Netw., 6, 197, 10.1109/90.664268

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.

Mukherjee, 1996, Some principles for designing a wide-area WDM optical network, IEEE/ACM Trans. Netw., 4, 684, 10.1109/90.541317

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.

Price, K., Storn, R. Web page of differential evolution (DE) for continuous function optimization. 〈http://www1.icsi.berkeley.edu/~storn/code.html〉.

Ramamurthy, 2002, Fixed-alternate routing and wavelength conversion in wavelength-routed optical networks, IEEE/ACM Trans. Netw., 10, 351, 10.1109/TNET.2002.1012367

Ramaswami, 1995, Routing and wavelength assignment in all-optical networks, IEEE/ACM Trans. Netw., 3, 489, 10.1109/90.469957

Randhawa, 2010, Static and dynamic routing and wavelength assignment algorithms for future transport networks, Int. J. Light Electron Opt., 121, 702, 10.1016/j.ijleo.2008.11.004

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.

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.

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.

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.

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.

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.

Storn, 1997, Differential evolution—a simple and efficient heuristic for global optimization over continuous spaces, J. Glob. Optim., 11, 341, 10.1023/A:1008202821328

Subramaniam, S., Barry, R., 1997. Wavelength assignment in fixed routing WDM networks. In: IEEE International Conference on Communications, vol. 1, pp. 406–410.

Thompson, 2000, Comparison of a genetic algorithm and simulated annealing algorithm for the design of an ATM network, IEEE Commun. Lett., 4, 267, 10.1109/4234.864190

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.

Weicker, 2003, Evolutionary multiobjective optimization for base station transmitter placement with frequency assignment, IEEE Trans. Evol. Comput., 7, 189, 10.1109/TEVC.2003.810760

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.

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.

Yen, 2003, Finding the K shortest loopless paths in a network, Manag. Sci., 17, 712, 10.1287/mnsc.17.11.712

Zang, 2000, A review of routing and wavelength assignment approaches for wavelength-routed optical WDM networks, Opt. Netw. Mag., 1, 47

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.

Zitzler, 2000, Comparison of multiobjective evolutionary algorithms: empirical results, Evol. Comput., 8, 173, 10.1162/106365600568202

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.

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.