Estudio de Algoritmos Constructivos para un Problema de Embebido de Redes Virtuales

J. Sánchez Díaz, S. Cavero, E. G. Pardo

El problema del Embebido de Redes Virtuales (VNEP, del inglés, Virtual Network Embedding Problem) aborda la asignación de una red virtual sobre una red física donde tanto los nodos como los enlaces tienen restricciones de capacidad. El objetivo es encontrar una asignación factible que asigne cada nodo virtual a un nodo físico y cada enlace virtual a un camino en la red física, respetando las restricciones y la inyectividad en la asignación de nodos, con la finalidad de minimizar la capacidad de los enlaces.
Esta investigación estudia distintos algoritmos constructivos para generar soluciones factibles de buena calidad. Estos algoritmos incorporan criterios voraces para la selección del nodo virtual a embeber, la búsqueda de un nodo físico compatible, y la determinación de los caminos. Los experimentos realizados permiten identificar las combinaciones de criterios más efectivas para obtener soluciones factibles en diferentes escenarios de red y determinar futuras estrategias avanzadas.

Keywords: Heurísticas, Constructivos, Virtual Network Embedding Problem

Heuristics and Metaheuristics I
June 10, 2025  3:30 PM
MR 1

J. Serrano Roig, A. Martinez Gavara, M. Reula Martin

X. Benavides Canta, L. Hernando Rodriguez, J. Ceberio Uribe, J. A. Lozano Alonso

M. Malagón, H. F. Iñigo, E. Irurozki, J. A. Lozano Alonso, J. Ceberio

M. Robles Rodríguez, S. Cavero, E. G. Pardo