EVALUACIÓN DE DESEMPEÑO PARA LA ASIGNACIÓN DE RECURSOS EN SISTEMAS DE VIRTUALIZACIÓN DE REDES

Abstract

Evaluación de desempeo para la asignación de recursos en sistemas de virtualización de redes En el presente trabajo de título se evalúa el desempeo de seis heurísticas propuestas para la asignación de recursos en sistemas de virtualización de redes. La medida de rendimiento es la tasa de bloqueo. La tasa de bloqueo es la fracción de solicitudes de establecimiento de redes virtuales que no pueden ser aceptadas en la red. La virtualización de redes consiste en la capacidad de emular la existencia de varias topologías de red virtuales en una única topología de red física. Ésta emulación debe realizarse de tal forma que cada red virtual es independiente de cualquier otra que esté configurada sobre la misma red física. Ésta independencia significa que a nivel de ruteamiento y políticas de atención de los paquetes, la operación de una red virtual no interfiere con cualquiera otra red virtual establecida sobre la misma topología física. La asignación de recursos corresponde a la determinación de que recursos de la red física serán reservados para solicitud de red virtual. La tasa de bloqueo se evalúa en función de la carga de tráfico, la disponibilidad de recursos de la red física, requerimientos de recursos de la red virtual y la cantidad de solicitudes de redes virtuales a ser establecida en la red física. Se utiliza la simulación orientada a eventos para realizar las pruebas de desempeo de las heurísticas. El simulador emula un sistema de virtualización de redes para la asignación y liberación de peticiones de redes virtuales entregando la tasa de bloqueo y el uso de los recursos de la red física. Los resultados de las pruebas realizadas indican que el algoritmo greedy orientado a nodos presenta, para los casos de pruebas realizados, el mejor compromiso entre la tasa bloqueo y el tiempo en que se realiza la asignación de los recursos. El algoritmo greedy busca asignar los recursos que tienen una mayor disponibilidad en primer lugar, esto logra un balance en la red física aumentando las posibilidades de establecer una mayor cantidad de solicitudes en la red física.