Repositório Digital

A- A A+

Combinando controle central e mecanismos locais para melhorar balanceamento de carga em redes WAN

.

Combinando controle central e mecanismos locais para melhorar balanceamento de carga em redes WAN

Mostrar registro completo

Estatísticas

Título Combinando controle central e mecanismos locais para melhorar balanceamento de carga em redes WAN
Outro título Combining centralized control and local mechanisms to improve load balancing in WAN
Autor Nodari, Lucas
Orientador Oliveira, Rodrigo Ruas
Co-orientador Barcellos, Antonio Marinho Pilla
Data 2017
Nível Graduação
Instituição Universidade Federal do Rio Grande do Sul. Instituto de Informática. Curso de Ciência da Computação: Ênfase em Ciência da Computação: Bacharelado.
Assunto Gerencia : Redes : Computadores
Redes : Computadores
[en] Load balancing
[en] WAN
Resumo Técnicas tradicionais de balanceamento de carga são configuradas para um comportamento esperado, baseado em informações disponíveis. Se a demanda é previsível, rotas ótimas podem ser calculadas para minimizar a utilização da rede. Entretanto, variações abruptas no tráfego podem fazê-lo sair do comportamento esperado e causar congestionamento e perdas de pacotes. Recentemente, algumas abordagens buscam reagir dinamicamente a variações no tráfego utilizando controle logicamente centralizado ou logicamente distribuído. Porém as propostas atuais dependem de baixa latência ou características específicas. Por isso, sua aplicabilidade torna-se limitada em redes com grande amplitude geográfica, como asWANs. Neste trabalho, propomos uma estratégia híbrida, parte proativa, parte reativa. A estratégia alia pré-configuração via controlador e reação local, com o objetivo de otimizar o comportamento global e minimizar a latência de reação. Comparamos a proposta com o método tradicional ECMP e encaminhamento sem balanceamento. As avaliações demonstram resultados promissores, com uma redução de até 40% nos tempos médios de término dos fluxos em relação ao ECMP.
Abstract Traditional load balancing is configured for expected demands with the aid of available data. When the demand is predictable, one can obtain optimal routes that minimize network utilization. However, unpredictable traffic shifts may lead to unexpected behavior, which, in turn, can cause congestion and packet loss. Recent work attempts to react dynamically to traffic shifts by using either logically centralized or logically distributed control. Unfortunately, current proposals depend on low latency or specific conditions. Therefore, they do not scale in large, geographically dispersed networks, such as WANs. In this work, we propose a hybrid approach which is part proactive and part reactive. It combines a central controller-based preconfiguration and device-based local reaction to optimize network-wide behavior and minimize reaction time. We compare our proposal to the traditional ECMP and routing without load balancing. Evaluations show promising results, with a reduction of up to 40% in average flow completion time when compared to ECMP.
Tipo Trabalho de conclusão de graduação
URI http://hdl.handle.net/10183/169017
Arquivos Descrição Formato
001048258.pdf (743.0Kb) Texto completo Adobe PDF Visualizar/abrir

Este item está licenciado na Creative Commons License

Este item aparece na(s) seguinte(s) coleção(ões)


Mostrar registro completo

Percorrer



  • O autor é titular dos direitos autorais dos documentos disponíveis neste repositório e é vedada, nos termos da lei, a comercialização de qualquer espécie sem sua autorização prévia.
    Projeto gráfico elaborado pelo Caixola - Clube de Criação Fabico/UFRGS Powered by DSpace software, Version 1.8.1.