Heurísticas constructivas para el embebido de redes virtuales con múltiples solicitudes
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