English

CIn - Centro de Informática UFPE




Eventos Relacionados

Defesa de Tese de Doutorado 350: "Otimização de Recursos em Ambientes com Suporte a VIrtualização: Uma solução para o Problema de Alocação de Controladores em Redes Definidas por Software"

O aluno Marcelo Anderson Batista dos Santos vai defender seu trabalho no dia 10 de março de 2017, às 10h, na sala D224 Início: 10/03/2017 às 10:00 Término: 10/03/2017 às 00:00 Local: Sala D224

Pós-Graduação em Ciência da Computação – UFPE
Defesa de Tese de Doutorado Nº 350

Aluno: Marcelo Anderson Batista dos Santos
Orientador: Prof .Stênio Flavio de Lacerda Fernandes
Título: Otimização de Recursos em Ambientes com Suporte a VIrtualização: Uma solução para o Problema de Alocação de Controladores em Redes Definidas por Software
Data: 10/03/2017
Hora/Local: 10h – Centro de Informática – Sala D224
Banca Examinadora:
Prof. Paulo Romero Martins Maciel (UFPE / Centro de Informática)
Prof. Jose Augusto Suruagy Monteiro (UFPE / Centro de Informática)
Prof. Divanilson Rodrigo de Sousa Campelo (UFPE / Centro de Informática)
Prof. Jose Neuman de Souza  (UFC / Departamento de Computação)
Prof. Luciano Paschoal Gaspary (UFRGS / Departamento de Informática Aplicada)


RESUMO:

Devido ao rápido crescimento da Internet, em poucos anos, houve o aumento da complexidade da rede e diversos desafios surgiram para sua expansão devido a sua própria arquitetura que dificulta a aplicação de mudanças na rede, criando um fenômeno conhecido como a ossificação da Internet. Em meio a esse cenário, a virtualização de redes (Network Virtualization - NV) surgiu como uma das principais formas para superar obstáculos e tornar a rede mais flexível e eficiente. Tecnologias de virtualização como Virtual Private Network (VPN), Multiprotocol Label Switching (MPLS), Software Defined Network (SDN) e Network Functions Virtualization (NFV) buscam dar um maior poder de gerenciamento a rede.  No entanto, mesmo com as inúmeras inovações trazidas por essas tecnologias de virtualização, é importante notar que embora haja um maior poder de manipulação da rede, se faz necessário empregar técnicas eficientes de gerenciamento e alocação de recursos capazes de manter o sistema em equilíbrio, funcional e com desempenho adequado. Com o uso de tecnologias de virtualização o operador de rede tem a capacidade de manipular cada fluxo da rede de forma individual, além de poder instânciar máquinas e serviços virtualizados que criam uma rede de sobreposição sobre uma infraestrutura física. Desta forma, esta tese propõe uma heurística baseada na meta-heurística GRASP (Greedy Random Adaptive Search Procedure) para alocação de redes virtualizadas cujo objetivo é obter uma alocação com a maior disponibilidade possível considerando um conjunto de restrição para o correto funcionamento da rede. Por fim, contemplando os recentes desafios introduzidos por Redes Definidas por Software (SDN), é proposto um modelo através de Programação Linear Inteira para o problema de alocação de controladores SDN. Imaginando um cenário de migração de uma rede tradicional para uma rede SDN, considera-se controladores com diferentes capacidades e custos onde a função objetivo deste modelo busca uma solução de cobertura da rede de forma que o custo total da implantação de controladores SDN seja minimizado. Por fim, de forma complementar a solução proposta são desenvolvidos e validados algoritmos para realizar: (1) Balanceamento de carga entre controladores SDN; (2) Criação de caminhos entre Switches e Controladores; (3) Reposicionamento de controladores SDN de forma a minimizar o número de desconexões em caso de falha de enlaces.

Palavras-chave: Virtualização de Redes, Redes Definidas por Software (SDN), Dependabilidade e Otimização na Alocação de Recursos
  • © Centro de Informática UFPE - Todos os direitos reservados
    Tel +55 81 2126.8430 - Cidade Universitária - 50740-560 - Recife/PE
Plano4 Consultoria Web