Modelo Adaptativo de Interconexões de Data Centers

Otávio Augusto de Oliveira Souza

Hoje em dia, as redes de data centers ainda são otimizadas para métricas estáticas, como o diâmetro ou o caminho mais longo. Essa abordagem tem uma falha fundamental: é necessário decidir com antecedência quanto de capacidade alocar para cada link, o que torna a interconexão ou muito cara ou impõe limites no desempenho das aplicações quando a demanda excede a capacidade alocada para algum link. Para resolver esse problema, novas tecnologias estão surgindo para possibilitar interconexões reconfiguráveis em data centers. Essa tendência, por sua vez, cria a necessidade de novos protocolos de roteamento, que sejam capazes de otimizar a topologia da rede de acordo com o padrão de comunicação entre os hosts finais em tempo real.

SplayNets é uma generalização das clássicas estruturas de dados de árvores splay: dado um conjunto de solicitações de comunicação e uma rede composta por n nós, o objetivo é encontrar e ajustar dinamicamente uma topologia de árvore (roteável localmente), que otimize o custo de roteamento para o padrão de comunicação dado e minimize os custos de reconfiguração topológica. Neste trabalho, apresentamos a primeira implementação distribuída e concorrente de tais SplayNets autoajustáveis. Implementamos o algoritmo e planejamos realizar um estudo de simulação aprofundado dos aspectos orientados ao sistema do SplayNets utilizando cargas de trabalho reais de data centers.


2017/2 - POC2

Orientador: Olga N. Goussevskaia

Palavras-chave: Reconfigurable Datacenter Networks, Self-Adjusting Networks, Optical Circuit Switching, Matching Model

PDF Disponível