Modelos e algoritmos para o problema de mapeamento de redes virtuais

• Autor(a) principal: Bráulio Antônio Mesquita Souza
• Data de Publicação: 2016
• Tipo de documento: Dissertação
• Idioma: por
• Título da fonte: Repositório Institucional da UFMG
• Texto Completo: http://hdl.handle.net/1843/39113
• topic: Virtualização de redes; Programação linear inteira; Geração de colunas; . Computação – Teses.; Virtualização de redes – Teses.; Programação linear inteira – Teses.

Virtualização de Redes tem sido utilizada para permitir que várias redes virtuais possam coexistir sobre uma mesma rede física compartilhando seus recursos. Neste cenário, surge o problema de mapear eficientemente as redes virtuais no substrato físico, atendendo requisitos de capacidade e qualidade. Neste trabalho, é apresentado um modelo compacto baseada em Programação Linear Inteira capaz de fornecer soluções ótimas para instâncias de pequeno porte. Dois modelos estendidos são propostos, apresentando limites duais mais fortes do que o modelo compacto. Com base nestes modelos, são propostos algoritmos branch-and-price. Resultados mostram que, para instâncias onde se considera restrições de localização geográfica dos nós, os algoritmos propostos obtiveram, dentro do limite de tempo estipulado, soluções melhores que o modelo compacto para instâncias com maior número de redes virtuais. Além disso, um estudo do impacto de diferentes funções objetivo (custo de mapeamento, atraso e balanceamento de carga) e restrições de qualidade de serviço (localização geográfica, atraso máximo e resiliência) é realizado nas soluções obtidas.