Abstract

DAVALOS, Enrique; ACEVAL², Cristian; FRANCO, Víctor  and  BARAN, Benjamín. A Multi-Objective Approach for VNE: Problems using multiple ILP formulations. CLEIej [online]. 2016, vol.19, n.2, pp.2-2. ISSN 0717-5000.

La Virtualización de Redes es una tecnología clave para la Internet del Futuro, permitiendo el desarrollo de redes virtuales independientes que utilizan recursos de la misma infraestructura básica. Un desafío importante en la provisión dinámicade redes virtuales reside en la asignación óptima de recursos físicos (nodos y enlaces) a requerimientos de redes virtuales. Este problema es conocido como Virtual Network Embedding (VNE). Para la resolución de este problema, trabajos anteriores se han enfocado en el diseño de algoritmos basados en la optimización de un solo objetivo. Por el contrario, en este trabajo presentamos un algoritmos multi-objetivo llamado VNE-MO-ILP, para resolver el problema VNE dinámico, el cual calcula una aproximación del Frente Pareto considerando simultáneamente la utilización de los recursos y balance de carga. Los resultados experimentales muestran evidencias que el algoritmo propuesto es mejor o por lo menos comparable a los algoritmos del estado de arte. Dos métricas de desempeño fueron evaluados simultáneamente: (i) la Tasa de aceptación de requerimientos de redes virtuales y (ii) la Relación Ganancia/Costo. El tamaño de las redes de prueba utilizados en los experimentos muestran que los algoritmos propuestos escalan bien en tiempos de ejecución, para redes de hasta 84 nodos

Keywords : ILP; VNE; Virtual Network Embedding; Virtualización de Redes; Optimización multi-objetivo.

        · abstract in English     · text in English     · English ( pdf )