Busca avançada
Ano de início
Entree

Algoritmos para o problema do mapeamento de redes virtuais

Processo: 12/14845-0
Linha de fomento:Bolsas no Brasil - Mestrado
Vigência (Início): 01 de novembro de 2012
Vigência (Término): 28 de fevereiro de 2014
Área do 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

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.

Matéria(s) publicada(s) na Agência FAPESP sobre a bolsa:
Matéria(s) publicada(s) em Outras Mídias (0 total):
Mais itensMenos itens
VEICULO: TITULO (DATA)
VEICULO: TITULO (DATA)

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. Instituto de Computação.

Por favor, reporte erros na lista de publicações científicas escrevendo para: cdi@fapesp.br.