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

Detalhes bibliográficos
Autor(a) principal: Nodari, Lucas
Data de Publicação: 2017
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da UFRGS
Texto Completo: http://hdl.handle.net/10183/169017
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.
id UFRGS-2_2f9339510cb18f31f707b1730e43868e
oai_identifier_str oai:www.lume.ufrgs.br:10183/169017
network_acronym_str UFRGS-2
network_name_str Repositório Institucional da UFRGS
repository_id_str
spelling Nodari, LucasOliveira, Rodrigo RuasBarcellos, Antonio Marinho Pilla2017-09-28T02:28:28Z2017http://hdl.handle.net/10183/169017001048258Té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.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.application/pdfporRedes : ComputadoresGerencia : Redes : ComputadoresLoad balancingWANCombinando controle central e mecanismos locais para melhorar balanceamento de carga em redes WANCombining centralized control and local mechanisms to improve load balancing in WAN info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisUniversidade Federal do Rio Grande do SulInstituto de InformáticaPorto Alegre, BR-RS2017Ciência da Computação: Ênfase em Ciência da Computação: Bachareladograduaçãoinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSORIGINAL001048258.pdf001048258.pdfTexto completoapplication/pdf743081http://www.lume.ufrgs.br/bitstream/10183/169017/1/001048258.pdf843ef29f63d5e028171fd3a1c0d67774MD51TEXT001048258.pdf.txt001048258.pdf.txtExtracted Texttext/plain91727http://www.lume.ufrgs.br/bitstream/10183/169017/2/001048258.pdf.txtc687513a5eba9a37b7d6ad2fa6c95954MD52THUMBNAIL001048258.pdf.jpg001048258.pdf.jpgGenerated Thumbnailimage/jpeg1067http://www.lume.ufrgs.br/bitstream/10183/169017/3/001048258.pdf.jpgdeca07cbab67df0abd5b01afb991f8ceMD5310183/1690172018-10-29 08:03:47.161oai:www.lume.ufrgs.br:10183/169017Repositório de PublicaçõesPUBhttps://lume.ufrgs.br/oai/requestopendoar:2018-10-29T11:03:47Repositório Institucional da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false
dc.title.pt_BR.fl_str_mv Combinando controle central e mecanismos locais para melhorar balanceamento de carga em redes WAN
dc.title.alternative.en.fl_str_mv Combining centralized control and local mechanisms to improve load balancing in WAN
title Combinando controle central e mecanismos locais para melhorar balanceamento de carga em redes WAN
spellingShingle Combinando controle central e mecanismos locais para melhorar balanceamento de carga em redes WAN
Nodari, Lucas
Redes : Computadores
Gerencia : Redes : Computadores
Load balancing
WAN
title_short Combinando controle central e mecanismos locais para melhorar balanceamento de carga em redes WAN
title_full Combinando controle central e mecanismos locais para melhorar balanceamento de carga em redes WAN
title_fullStr Combinando controle central e mecanismos locais para melhorar balanceamento de carga em redes WAN
title_full_unstemmed Combinando controle central e mecanismos locais para melhorar balanceamento de carga em redes WAN
title_sort Combinando controle central e mecanismos locais para melhorar balanceamento de carga em redes WAN
author Nodari, Lucas
author_facet Nodari, Lucas
author_role author
dc.contributor.author.fl_str_mv Nodari, Lucas
dc.contributor.advisor1.fl_str_mv Oliveira, Rodrigo Ruas
dc.contributor.advisor-co1.fl_str_mv Barcellos, Antonio Marinho Pilla
contributor_str_mv Oliveira, Rodrigo Ruas
Barcellos, Antonio Marinho Pilla
dc.subject.por.fl_str_mv Redes : Computadores
Gerencia : Redes : Computadores
topic Redes : Computadores
Gerencia : Redes : Computadores
Load balancing
WAN
dc.subject.eng.fl_str_mv Load balancing
WAN
description 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.
publishDate 2017
dc.date.accessioned.fl_str_mv 2017-09-28T02:28:28Z
dc.date.issued.fl_str_mv 2017
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10183/169017
dc.identifier.nrb.pt_BR.fl_str_mv 001048258
url http://hdl.handle.net/10183/169017
identifier_str_mv 001048258
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFRGS
instname:Universidade Federal do Rio Grande do Sul (UFRGS)
instacron:UFRGS
instname_str Universidade Federal do Rio Grande do Sul (UFRGS)
instacron_str UFRGS
institution UFRGS
reponame_str Repositório Institucional da UFRGS
collection Repositório Institucional da UFRGS
bitstream.url.fl_str_mv http://www.lume.ufrgs.br/bitstream/10183/169017/1/001048258.pdf
http://www.lume.ufrgs.br/bitstream/10183/169017/2/001048258.pdf.txt
http://www.lume.ufrgs.br/bitstream/10183/169017/3/001048258.pdf.jpg
bitstream.checksum.fl_str_mv 843ef29f63d5e028171fd3a1c0d67774
c687513a5eba9a37b7d6ad2fa6c95954
deca07cbab67df0abd5b01afb991f8ce
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)
repository.mail.fl_str_mv
_version_ 1815447203600138240

Registros relacionados