RWA: Comparison of genetic algorithms and simulated annealing in dynamic traffic

Lecture Notes in Electrical Engineering

Volumn 315, Issue , 2015, Pages 3-14

  Rodriguez, Arturo ^a   Gutierrez, Antonio ^a   Rivera, Luis ^a   Ramirez, Leonardo ^b  

^a UNIVERSIDAD DE SANTIAGO DE CHILE   (Chile)

^b UNIVERSIDAD MILITAR NUEVA GRANADA   (Colombia)

Author keywords

Genetic algorithm; NSFNET; Simulated annealing; Wavelength

Indexed keywords

BLOCKING PROBABILITY; GENETIC ALGORITHMS; PROBABILISTIC LOGICS; SIMULATED ANNEALING; WAVELENGTH;

CURRENT DEMANDS; DATA TRANSPORT; DYNAMIC TRAFFIC; NSFNET; OPTIMIZING ALGORITHM; ROUTING AND WAVELENGTH ASSIGNMENT; ROUTING SYSTEM; TRANSPORT NETWORKS;

HEURISTIC ALGORITHMS;

EID: 84915748290     PISSN: 18761100     EISSN: 18761119     Source Type: Book Series    
DOI: 10.1007/978-3-319-07674-4_1     Document Type: Conference Paper

References (22)

1. Zang, H., Jue, J.: Dynamic lightpath establishment in wavelength-routed WDM networks. IEEE Commun. Mag. 39, 100–108 (2001)
2. Chu, X., Li B., Zhang, Z.: A dynamic RWA algorithm in a wavelength-routed all-optical network with wavelength converters, INFOCOM 2003. Twenty-second annual joint conference of the IEEE computer and communications, vol. 3, pp. 1795–1804. IEEE Societies (2003)
3. Rodríguez, A., Saavedra, F., Ramírez, L.: Simulated Annealing una Propuesta de Solución al Problema RWA en Redes Fotónicas. IEEE Intercon UNI, Lima-Perú (2011)
4. Guenduez, H., Kadir, H.: A well-arranged simulated annealing approach for the locationrouting problem with time windows. In: 46th Hawaii International Conference on System Sciences (HICSS), pp. 1144–1153 (2013)
5. Liu, L., Xue, Q., Zhang, J., Wang, F., Wu, J., Tong, Lin, J., Bin, L.: Investigation of uniform models for analysing network blocking probability in ASON, communications, networking in China, 2006. ChinaCom ‘06. First International Conference on, pp. 1–4 (2006)
6. Rodríguez, A., Saavedra, F., Ramírez, L.: Solución Simultánea Del Enrutamiento Y Asignación De Longitud De Onda en redes WDM Con Algoritmos Genéticos. IEEE COLCOM, Bogota, Colombia (2008)
7. Ramaswami, R.: Optical networking technologies: what worked, what didn´t. IEEE Commun. Mag. 44, 132–139 (2006)
8. Balasis, F., Wang, X., Xu, S., Tanaka, Y.: A dynamic physical impairment-aware routing, wavelength assignment scheme for 10/40/100 Gbps mixed line rate wavelength switched optical networks. In: 15th International Conference on Advanced Communication Technology (ICACT), 2013, pp. 116–121 (2013)
9. Zang, H., Jue, J., Mukherjee, B.: A review of routing, wavelength assignment approaches for wavelength-routed optical WDM networks. Opt Netw. Mag. 1, 47–60 (2000)
10. Ramaswami, R., Sivarajam, K.: Design of logical topologies for wavelength-routed optical networks. IEEE J. Sel. Areas Commun. 14, 840–851 (1996)
11. Wang, J., Qi, X., Chen, B.: Wavelength assignement for multicast in all optical WDM networks with splitting constraints. IEEE/ACM Trans. Networking 14:169–182 (2006)
12. Kuri, J., Puech, N., Gagnaire, M., Dotaro, E., Douville, R.: Routing, wavelength assignement of scheduled lightpath demands. IEEE J. Sel. Areas Commun. 21, 1231–1240 (2003)
13. Saengudomlert, P., Modiano, E., Gallager, R.: Dynamic wavelength assignment for WDM all-optic tree networks. IEEE/ACM Trans. 13, 895–905 (2005)
14. Gurzi, P., Steenhaut, K., Nowe, A.: Minimum cost flow based R&WA algorithm for dispersion, OSNR limited all-optical networks. In: 15th International Conference on Optical Network Design, Modeling (ONDM), 2011, pp. 1–6 (2011)
15. Feres, M., Trevelin, L.: RWA algorithm aware of PMD, ASE for all-optical networks. In: 11th International Conference on Transparent Optical Networks, 2009. ICTON ‘09, pp. 1–4 (2009)
16. Ozdaglar, E., Bertsekas, D.: Routing, wavelength assignment in optical networks. IEEE/ ACM Trans. Networking 11, 259–272 (2003)
17. Zeng, P., Yu, H.: An ant-based routing algorithm to achieve the lifetime bound for target tracking sensor networks. In: IEEE International Conference on Communications, ICC ‘06, vol. 8, pp. 3444–3449 (2006)
18. Tan, S.: Ant-based Physical Attack, Amplifier Spontaneous Emission-aware routing. Communication Technology (ICCT), 2012 IEEE 14th International Conference on, pp. 650–653 (2012)
19. Rodríguez, A., Saavedra, F.: Enrutamiento y asignación de longitudes de onda en redes WDM: Solución simultánea basada en algoritmos genéticos. IEEE Intercon UNSA, Arequipa-Perú (2009)
20. Assis, K., Ferreira, D., Giozza, W.: Hybrid algorithms for routing assignment wavelengths in optical networks. Lat. Am. Trans. 8, 214–220 (2010)
21. Barpanda, R., Turuk, A., Sahoo, B., Majhi, B.: Genetic algorithm techniques to solve routing, wavelength assignment problem in wavelength division multiplexing all-optical networks. In: Third International Conference on Communication Systems, Networks (COMSNETS), pp. 1–8 (2011)
22. Zang, H., Sahasrabuddhe, L., Jue, J., Ramamurthy, S., Mukherjee, B.: Connection management for wavelength-routed WDM networks, global telecommunications conference, 1999. GLOBECOM ‘99, vol. 2, pp. 1428–1432 (1999)