Mapeamento de Redes Virtuais em Substratos de Rede

Resumo

A virtualização de redes é uma técnica promissora para a Internet do futuro, pois facilita a adição de novas funcionalidades nos elementos de rede e diminui os custos das organizações. Uma das questões que ainda precisa ser investigada para a implantação eficiente desta tecnologia é a alocação de recursos físicos para as redes virtuais. Por se tratar de um problema NP-Difícil, os algoritmos propostos, até o momento, desconsideram vários parâmetros, a fim de obter soluções em tempo viável. Este artigo apresenta dois novos algoritmos para o problema de mapeamento de redes virtuais em substratos de rede. Os algoritmos minimizam a utilização dos recursos e consideram diversos parâmetros negligenciados por outros trabalhos na literatura. Experimentos mostram que os algoritmos encontram soluções em tempo viável para diversos cenários de requisição de redes virtuais.