Mapeamento de redes virtuais em substratos de rede

Autor(es)

Gustavo Prado Alkmim

• Tipo de documento: Dissertação de Mestrado
• Imprenta: Campinas, SP.
• Instituição: Universidade Estadual de Campinas (UNICAMP). Instituto de Computação
• Data de defesa: 2012-06-26

Membros da banca

Nelson Luis Saldanha da Fonseca; Edmundo Roberto Mauro Madeira; Luciano Paschoal Gaspary

• Orientador: Nelson Luis Saldanha da Fonseca

Resumo

A virtualização de redes é uma tecnologia promissora para ser utilizada como base na Internet do futuro, pois permite a introdução de novas funcionalidades nos elementos da rede a baixo custo. Uma das questões em virtualização de redes é como realizar o mapeamento eficiente de redes virtuais em substratos de redes, que é um problema de mapeamento é NP-Difícil. As soluções existentes na literatura ignoram várias características essenciais para ambientes reais a fim de que o problema possa ser resolvido em um intervalo de tempo razoável. Na presente dissertação, propõem-se oito algoritmos baseados em programação linear inteira 0-1 para resolver o problema de mapeamento que consideram diversas características realistas que não são incluídas em outras modelagens existentes. Seis dos algoritmos minimizam a largura de banda alocada e dois dos algoritmos minimizam o consumo de energia no substrato. Os algoritmos aproximativos propostos são capazes de determinar o mapeamento de redes virtuais em substratos de grande porte em poucos segundos e de encontrar soluções com qualidade, o que possibilita a adoção dos mesmos em mecanismos de controle de admissão em tempo real (AU)

• Processo FAPESP: 10/03422-5 - Mapeamento de Redes Virtuais em Substratos de Redes
• Beneficiário: Gustavo Prado Alkmim
• Modalidade de apoio: Bolsas no Brasil - Mestrado