Heurísticas constructivas para el embebido de redes virtuales con múltiples solicitudes

J. Sánchez-Díaz, S. Cavero, E. García Pardo, L. Hernando

En esta investigación se aborda un problema de embebido de redes virtuales que consiste en mapear múltiples redes virtuales sobre una única red física cumpliendo restricciones de capacidad. El reto principal es decidir de forma eficiente, en un escenario dinámico, si cada nueva solicitud puede aceptarse sin comprometer la factibilidad global del sistema.
Para ello, se proponen varias heurísticas constructivas voraces para el mapeo de las redes virtuales entrantes. Las estrategias se basan en propiedades estructurales del problema e incorporan mecanismos para anticipar posibles violaciones futuras de las restricciones. Estas estrategias permiten tomar decisiones más robustas en entornos en línea, equilibrando eficiencia y calidad de las soluciones.
Los métodos son validados mediante experimentos en diversas instancias y topologías de red. Los resultados indican que el enfoque propuesto acepta más solicitudes que el estado del arte, con tiempos de cómputo comparables.

Keywords: heurísticas, redes virtuales, embebido de grafos

GT Heurísticas y metaheurísticas II
September 2, 2026  5:40 PM
Aula 29

M. Alcaide Catalán, A. Martínez Gavara, S. Pérez Peló

R. Martín Santamaría, S. Salazar Cárdenas, J. M. Colmenar Verdugo, E. García Pardo

A. Martínez Gavara, H. Zheng, R. Martí, F. Glover