PROPUESTA Y EVALUACIÓN DE UN ALGORITMO ADAPTATIVO DE PROVISIONAMIENTO DINÁMICO DE RESURSOS PARA REDES VIRTUALES SOBRE UNA RED ÓPTICA DE GRILLA FLEXIBLE

Abstract

El objetivo de este proyecto de título es proponer y evaluar un algoritmo de provisionamiento de recursos para redes virtuales operando sobre un sustrato físico óptico de grilla flexible. Para ello, se consideran criterios relacionados a los recursos disponibles del sustrato físico y los recursos que solicita la red virtual, lo que clasifica a este algoritmo como carácter adaptativo. La motivación del desarrollo de la propuesta de este trabajo nace a partir de una posible mejora a la propuesta que se presenta en el artículo ?Virtual Network Provisioning over Multi-Line Rate Networks with Fixed or Flexible Grid? presentado por E. Barra, R. Salinas, F. Mora, M. Tarifeo, A. Beghelli, N. Sambo y P. Castoldi en la 16ta Conferencia Internacional en Redes Ópticas Transparentes (ICTON 2014, Graz, Austria). Dicha propuesta no considera el estado del sistema al momento de resolver la asignación. Resulta natural cuestionar si una propuesta que privilegie la eficiencia en la utilización del recurso más escaso del sustrato físico posee un mejor o peor rendimiento respecto a una que no lo considere. Para poder evaluar el rendimiento del algoritmo propuesto, se desarrolla un simulador orientado a objetos programado en C++ y se evalúa mediante la métrica de probabilidad media de bloqueo (probabilidad que ante la llegada de una solicitud de asignación de red virtual, ésta no se pueda establecer en el sustrato físico). Se generan escenarios de simulación y se compara con la propuesta del artículo mencionado. A partir de los resultados obtenidos, se concluye que la propuesta presentada en este trabajo no es una mejora significativa respecto a su antecesora.