Routing and wavelength assignment over WDM optical networks. A comparison between MOACOs and classical approaches

4th International Latin American Networking Conference, LANC 2007

Volumn , Issue , 2007, Pages 53-64

  Arteta, Adolfo ^a   Barán, Benjamín ^b   Pinto, Diego ^b  

^a UNIVERSIDAD CATÓLICA NUESTRA SEÑORA DE LA ASUNCIÓN   (Paraguay)

^b UNIVERSIDAD NACIONAL DE ASUNCIÓN   (Paraguay)

Author keywords

Ant multi objective optimization problem; Networks; Optical networks

Indexed keywords

HEURISTIC METHODS; OPTICAL DATA PROCESSING; OPTICAL MATERIALS; OPTIMIZATION;

ANT COLONY OPTIMIZATIONS; ANT MULTI OBJECTIVE OPTIMIZATION PROBLEM; CLASSICAL APPROACHES; HOP COUNTS; NETWORKS; OPTICAL NETWORKS; OPTICAL TRANSPORT NETWORKS; OPTIMAL SOLUTIONS; PARETO SETS; PERFORMANCE METRICS; ROUTING AND WAVELENGTH ASSIGNMENT PROBLEMS; ROUTING AND WAVELENGTH ASSIGNMENTS; SIMULATION RESULTS; UNICAST; WAVELENGTH CONVERSIONS; WDM OPTICAL NETWORKS; WORK STUDIES;

COMPUTER NETWORKS;

EID: 57349109290     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1384117.1384126     Document Type: Conference Paper

References (31)

1. A. Hamad and A. Kamal. "A survey of Multicasting Protocols for Broadcast-and-Select Single-Hop Networks". IEEE Network, 2002.
2. M. Saha and I. Sengupta. "A genetic algorithm based approach for static virtual topology design in optical networks". IEEE Idicom 2005 Conference, Chennai, India, 11-13 December, 2005.
3. I. Chlamtac, A. Ganz and G. Karni. "Lightpath Communications: An Approach to High Bandwidth Optical WANs". IEEE Transactions on Communications, Vol. 40, No. 7, pp. 1171-1182, July, 1992.
4. B. Mukherjee, D. Banerjee, S. Ramamurthy and A. Mukherjee. "Some Principles for Designing a Wide-Area WDM Optical Network". IEEE/ACM Transactions on Networking, Vol. 4, No. 5, pp. 684-696, October, 1996.
5. N. Banerjee, V. Metha and S. Pandey. "A Genetic Algorithm Approach for Solving the Routing and Wavelength Assignment Problem in WDM Network". In 3rd IEEE/IEE International Conference on Networking, ICN 2004, Paris, pp: 70-78, February-March, 2004.
6. M. Dorigo, V. Maniezzo and A. Colorni. "The Ant System: Optimization by a colony of cooperating agents". IEEE Transactions on Systems, Man, and Cybernetics-Part B, Vol. 26, No. 1, pp. 1-13, 1996.
7. G. Varela and M. Sinclair. "Ant Colony Optimization for Virtual-Wavelength-Path Routing and Wavelength Allocation". Proc. Congress on Evolutionary Computation (CEC'99), Washington DC, USA, pp. 1809-1816, July, 1999.
8. C. Insfrán, D. Pinto and B. Barán. "Diseño de Topologías Virtuales en Redes Ópticas. Un enfoque basado en Colonia de Hormigas". XXXII Latin-American Conference on Informatics 2006 - CLEI2006. Santiago de Chile, Chile, August, 2006.
9. J. S. Choi, N. Golmie, F. Lapeyrere, F. Mouveaux and D. Su. "A Functional Classification of Routing and Wavelength Assignment Schemes in DWDM networks: Static Case". Journal of Optical Communication and Networks, January, 2000.
10. H. Zang, J. JUE and B. Mukherjee. "A Review of Routing and Wavelength Assignment Approaches for Wavelength-Routed Optical WDM Networks". Optical Network Magazine, vol. 1, no. 1, pp. 47-60, January, 2000.
11. D. A. Van Veldhuizen. "Multi Objective Evolutionary Algorithms: Classifications, Analyses and New Innovations". Ph.D. thesis, Department of Electrical and Computer Engineering. Graduate School of Engineering. Air Force Institute of Technology. Ohio, USA. May, 1999.
12. B. Mukherjee. "WDM Optical Networks: Progress and Challenges". (Invited Paper), IEEE Journal on Selected Areas in Communications, vol. 18, no. 10, pp. 1810-1824, October, 2000.
13. M. Dorigo and G. Di Caro. "The Ant Colony Optimization meta-heuristic". hi New Ideas in Optimization, McGraw Hill, London, UK, 1999.
14. T. Stùtzle and H. Hoos. "Max-Min Ant System". Future Generation Computer System 16(8): pp. 889-914, June, 2000
15. M. Guntsch and M. Middendorf. "A Population Based Approach for ACO". In Stefano Cagnoni, Jens Gottlieb, Emma Hart, Martin Middendorf, and Günther Raidl, Applications of Evolutionary Computing, Proceedings of EvoWorkshops2002: EvoCOP, EvoLASP, EvoSTim, Springer-Verlag, vol. 2279, pp. 71-80, Kinsale, Ireland, 2002.
16. M. Lopez-Ibañez, L. Paquete and T. Stützle. "On the design of ACO for the Biobjective Quadratic Assignment Problem". In: Dorigo, et al. (Eds.): Proc. of the Fourth International Workshop on Ant Colony Optimization (ANTS 2004), Lecture Notes in Computer Science, Springer Verlag.
17. C. Mariano and E. Morales. "A Multiple Objective Ant-Q Algorithm for the Design of Water Distribution Irrigation Networks". Technical Report HC-9904, Institute Mexicano de Tecnología del Agua, Mexico, June, 1999.
18. S. Iredi, D. Merkle and M. Middendorf. "Bi-Criterion Optimization with Multi Colony Ant Algorithms". Proc. First International Conference on Evolutionary Multi-criterion Optimization (EMO'01), Lecture Notes in Computer Science 1993, 359-372.
19. K. Doerner, W. Gutjahr, R. Haiti and C. Strauss. "Pareto Ant Colony Optimization: A Metaheuristic Approach to Multiobjective Portfolio Selection", Proceedings of the 4th. Metaheuristics International Conference. Porto, 243-248, 2002.
20. M. Schaerer and B. Barán. "A multiobjective Ant Colony System for Vehicle Routing Problems with Time Windows" Proc. Twenty first IASTED International Conference on Applied Informatics, Insbruck, Austria, pp. 97-102, 2003.
21. D. Pinto and B. Barán, "Solving Multiobjective Multicast Routing Problem with a new Ant Colony Optimization approach". IFIP/ACM Latin America Networking Conference 2005 - LANC'05. Cali, Colombia.
22. K. Doerner, R. Hartl and M. Reimann. "Are COMPET ants more competent for problem solving? - the case of a multiple objective transportation problem". Central European Journal of Operations Research, 11:2, 115-141, 2003.
23. P. Gardel, B. Barán, H. Estigarribia and U. Fernández. "Aplicación del Ómicron ACO al problema de compensatión de potencia reactiva en un contexto multiobjetivo", Congreso Argentino de Ciencias de la Computatión - CACIC'2005. Concordia, Argentina.
24. O. Gómez and B. Barán, "Omicron ACO". XXX Latin-American Conference on Informatics 2004 - CLEI2004. Arequipa, Perú, 2004.
25. J. Paciello, H. Martinez, C. Lezcano and B. Barán, "Algoritmos de Optimizatión multi-objetivos basados en colonias de hormigas". XXXII Latin-American Conference on Informatics 2006 - CLEI2006. Santiago de Chile, Chile, August, 2006.
26. M. Dorigo, V. Maniezzo and A. Colorni. "The Ant System: Optimization by a colony of cooperating agents", IEEE Transactions on Systems, Man, and Cybernetics - Part B, 26, 1, 29-41, 1996.
27. H. Zang, R. Huang, and J. Pan, "Methodologies on designing a hybrid shared-mesh protected WDM network with sparse wavelength conversion and regeneration". Proc. of APOC 2002, Shanghai, China, pp. 188-196, 14-18 October, 2002.
28. T. Li and B. Wang. "Cost effective shared path protection for WDM optical mesh networks with partial wavelength conversion". Photonic Network Communications, vol. 8, no. 3, pp. 251-266, November, 2004.
29. S. Xu, L. Li, and S. Wang. "Dynamic routing and assignment of wavelength algorithms in multifiber wavelength division multiplexing networks". IEEE Journal on Selected Areas in Communications, vol. 18, no. 10, pp. 2130-2137, October, 2000.
30. J. Crichigno and B. Barán. "Multiobjective Multicast Routing Algorithm for Traffic Engineering". IEEE International Conference on Computer and Communications ICCCN'2004, Chicago, US, 2004.
31. E. Zitzler, K. Deb and L. Thiele. "Comparison of multiobjective evolutionary algorithms. Empirical result, evolutionary computation". 8, 2, pp 173-195, 2000.