Algoritmos para o problema do mapeamento de redes virtuais

• Processo: 12/14845-0
• Modalidade de apoio: Bolsas no Brasil - Mestrado
• Data de Início da vigência: 01 de novembro de 2012
• Data de Término da vigência: 28 de fevereiro de 2014
• Área de conhecimento: Ciências Exatas e da Terra - Ciência da Computação - Teoria da Computação
• Pesquisador responsável: Eduardo Candido Xavier
• Beneficiário: Igor Rosberg de Medeiros Silva
• Instituição Sede: Instituto de Computação (IC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil
• Assunto(s): Otimização combinatória Programação linear inteira Heurística Mapeamento
• Palavra(s)-Chave do Pesquisador: Escalonamento | heuristicas | Mapeamento | Problema NP-difícil | programação linear inteira | Redes Virtuais | Otimização Combinatória

Resumo

Uma visão ambiciosa do futuro da Internet incluiria a virtualização de redes. Este novo paradigma consiste em obter e compartilhar recursos da infraestrutura de rede entre vários provedores de redes virtuais, com o objetivo de melhorar a economia dos recursos da rede física. Entretanto, poucos estudos têm lidado com os desafios práticos enfrentados no projeto de redes virtuais, tais como problemas de mapeamento, escalonamento de recursos, mobilidade, privacidade etc. Neste trabalho, um dos problemas de interesse é o problema do mapeamento de redes virtuais, no qual o objetivo é mapear redes virtuais em redes físicas, de modo a utilizar os recursos com eficiência, satisfazendo requisitos de QoS em termos de largura de banda, processamento e memória, e minimizando a taxa de rejeição à requisições de redes virtuais. Uma vez que o problema do mapeamento é NP-difícil, lidar com sua dificuldade computacional requer abordagens não convencionais. Outro problema de interesse, também NP-Difícil, é o problema do escalonamento de redes virtuais, onde o objetivo é tentar atender à todas as requisições de VNs, no menor tempo possível. Assim, investigaremos o estado da arte em mapeamento e escalonamento de redes virtuais, e vamos propor uma abordagem heurística para um deles, que consiga obter boas aproximações da solução ótima em instâncias grandes do problema escolhido, comparando nossos resultados aos de trabalhos anteriores. Soluções através de técnicas de programação linear inteira também são de interesse neste trabalho.

Publicações acadêmicas

(Referências obtidas automaticamente das Instituições de Ensino e Pesquisa do Estado de São Paulo)

SILVA, Igor Rosberg de Medeiros. Algoritmos para o problema do mapeamento de redes virtuais. 2014. Dissertação de Mestrado - Universidade Estadual de Campinas (UNICAMP). Instituto de Computação Campinas, SP.