Um algoritmo baseado em árvores para alocação de infraestruturas virtuais

• Main Author: Oliveira, Ramon de
• Publication Date: 2014
• Format: Bachelor thesis
• Language: por
• Source: Repositório Institucional da Udesc
• dARK ID: ark:/33523/0013000001xsm
• Download full: https://repositorio.udesc.br/handle/UDESC/18783
• topic: Computação em nuvem; Provedores de serviços da Internet

Com o surgimento da computação em nuvem, empresas passaram a adotá-la em seus negócios em virtude das diversas vantagens que apresenta, como por exemplo baixo investimento inicial, alta escalabilidade e redução dos riscos de negócios. Um importante serviço da computação em nuvem é fornecido pelo provedor IaaS que oferece recursos computacionais a seus clientes de forma virtualizada, que por sua vez podem realizar a alocação de máquinas virtuais para implantar e disponibilizar seus serviços ao usuário final. Uma nova proposta incrementou os serviços do provedor IaaS, passando a ser possível realizar a alocação de uma rede de máquinas e roteadores virtuais interconectados através de canais virtuais, chamada Infraestrutura Virtual. Porém, a tarefa de alocar infraestruturas virtuais sobre o substrato físico é complexa por se tratar de um problema NP-Díficil, onde algoritmos ótimos levam muito tempo para resolver instâncias grandes do problema. Tendo em vista este fato, o presente trabalho propõe um algoritmo heurístico que executa em tempo computacional aceitável para realizar a alocação de Infraestruturas Virtuais. No algoritmo proposto Infraestrutura Virtual e Infraestrutura física são representados como grafos e tem como premissa de que estes grafos estejam na forma de árvore, permitindo o uso de uma heurística proposta no trabalho chamada de caixas. Para abranger o uso do algoritmo é proposta uma estratégia para transformar grafos de qualquer tipo em árvores. Os resultados obtidos com a simulação do algoritmo mostraram um desempenho satisfatório do algoritmo com tempo de mapeamento abaixo de 5 segundos para todos os cenários propostos, além de manter uma baixa fragmentação do substrato físico