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.
Palabras clave: heurísticas, redes virtuales, embebido de grafos
Programado
GT Heurísticas y metaheurísticas II
2 de septiembre de 2026 17:40
Aula 29
Otros trabajos en la misma sesión
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