Utilização de Meta-Heurı́sticas para Resolução do Problema Virtual Network Embedding

Virtualização de redes é uma tecnologia que vem ganhando popularidade devido à capacidade de abstração e flexibilização oferecida. O problema da alocação de redes virtuais (do inglês Virtual Network Embedding (VNE)), é provado ser NP-hard e portanto métodos exatos se tornam inviáveis para resolver problemas de grande escala, sendo necessário o uso de métodos heurı́sticos. Trabalhos existentes na área demonstram o poder do uso de heurı́sticas na resolução do problema de VNE, sendo o propósito deste trabalho avaliar o uso das meta-heurı́sticas Simulated Annealing e Algoritmo Genético. Resultados demonstram que os métodos meta-heurı́sticos são capazes de realizar eficiente otimização, aumentando a aceitação de requisições e reduzindo custos de alocação.