Publicado em: 20/02/2014

Dissertação de Mestrado em Redes de Computadores

UNIVERSIDADE FEDERAL DO RIO GRANDE DO SUL
INSTITUTO DE INFORMÁTICA
PROGRAMA DE PÓS-GRADUAÇÃO EM COMPUTAÇÃO
———————————————————

DEFESA DE DISSERTAÇÃO DE MESTRADO

Aluno: Marcelo Caggiani Luizelli
Orientador: Prof. Dr. Luciano Paschoal Gaspary
Título: Uma abordagem baseada em Aspectos Topológicos para Expansão de Redes Físicas no Contexto de Virtualização de Redes
Linha de Pesquisa: Redes de Computadores

Data: 27/02/2014
Horário: 14h
Local: Prédio 43413 – Auditório Inferior

Banca:

Prof. Dr. Lisandro Zambenedetti Granville (UFRGS)
Prof. Dr. Alberto Egon Schaeffer Filho (UFRGS)
Prof. Dr. Cristiano Bonato Both (UNISC)

Presidente da Banca: Prof. Dr. Luciano Paschoal Gaspary

Resumo:

A virtualização de redes é um mecanismo que permite a coexistência de múltiplas redes virtuais sobre um mesmo substrato físico. Um dos desafios de pesquisa abordados na literatura é o mapeamento eficiente de recursos virtuais em infraestruturas físicas. Embora o referido desafio tenha recebido considerável atenção, as abordagens que constituem o estado-da-arte apresentam alta taxa de rejeição, i.e., a proporção de solicitações de redes virtuais negadas em relação ao total de solicitações efetuadas ao substrato é elevada. Nesta dissertação, caracteriza-se, inicialmente, a relação entre a qualidade dos mapeamentos de redes virtuais e as estruturas topológicas dos substratos subjacentes. Avalia-se as soluções exatas de um modelo de mapeamento online sob diferentes classes de topologias de rede. A partir do entendimento dos fatores topológicos que influenciam diretamente o processo de mapeamento de redes virtuais, propõe-se uma estratégia para planejar a expansão de redes de provedores de infraestrutura de forma a reduzir consistentemente a taxa de rejeição de requisições de redes virtuais e melhor aproveitar os recursos ociosos da mesma. Os resultados obtidos evidenciam que grande parte das rejeições de redes virtuais ocorre em situações em que há grande disponibilidade de recursos, mas alguns poucos já saturados acabam inviabilizando, em função de características de conectividade do substrato, o atendimento de novas requisições. Ademais, os resultados obtidos utilizando a estratégia proposta evidenciam que o fortalecimento de partes-chave da infraestrutura levam a uma ocupação muito mais satisfatória. Uma expansão de 10% a 20% dos recursos da infraestrutura contribui para um aumento sustentado de até 30% no número de redes virtuais aceitas e de até 45% no aproveitamento dos recursos em comparação com a rede original.

Palavras-chave: Virtualização de Redes, problema de mapeamento de redes virtuais, internet do futuro, planejamento de capacidade