EFM - Elephant Flow Manager: uma arquitetura para detecção e tratamento de fluxos elefantes em DCNs

Detalhes bibliográficos
Autor(a) principal: Rocha, André Luiz Beltrami
Data de Publicação: 2017
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFSCAR
Texto Completo: https://repositorio.ufscar.br/handle/ufscar/9442
Resumo: One of the major issues in Data Center Networks (DCNs) is related to elephant flows. These flows typically are primarily responsible for network congestion, causing impacts on applications that are intolerant to delays. Although there are several works in the literature that analyze this type of traffic, none of them consider the impact of elephant flow size when perfoming the re-routing of them, influencing the Flow Completion Time (FCT) and throughput. In this way, this work presents EFM (Elephant Flow Manager) as a complete solution for monitoring and re-routing elephant flows in DCNs by observing the size of these flows in the network. The tests performed show that the size of the elephant flows influences the throughput and the FCT of the applications and, therefore, deserves to be observed. The evaluation of the solution was performed comparing the joint use of EFM with ECMP. In all tests, our re-routing solution was better when compared to pure routing with only ECMP. Then, this work presents three main contributions: (1) proposes and implements an architecture for the detection and treatment of elephant flows in DCNs (2) highlights the importance of the size of elephant flows in the re-routing of these in DCNs (3) the EFM in conjunction with the ECMP reduces the energy consumption in the DCNs, since the FCT of flows is reduced.
id SCAR_3eb7bd30266911c1f340db09ee04aeda
oai_identifier_str oai:repositorio.ufscar.br:ufscar/9442
network_acronym_str SCAR
network_name_str Repositório Institucional da UFSCAR
repository_id_str 4322
spelling Rocha, André Luiz BeltramiVerdi, Fábio Lucianohttp://lattes.cnpq.br/9143186843657940http://lattes.cnpq.br/6413433791281709d5dbc9b2-0f73-49a3-8cf1-2006ef2539c12018-02-19T16:41:25Z2018-02-19T16:41:25Z2017-12-19ROCHA, André Luiz Beltrami. EFM - Elephant Flow Manager: uma arquitetura para detecção e tratamento de fluxos elefantes em DCNs. 2017. Dissertação (Mestrado em Ciência da Computação) – Universidade Federal de São Carlos, Sorocaba, 2017. Disponível em: https://repositorio.ufscar.br/handle/ufscar/9442.https://repositorio.ufscar.br/handle/ufscar/9442One of the major issues in Data Center Networks (DCNs) is related to elephant flows. These flows typically are primarily responsible for network congestion, causing impacts on applications that are intolerant to delays. Although there are several works in the literature that analyze this type of traffic, none of them consider the impact of elephant flow size when perfoming the re-routing of them, influencing the Flow Completion Time (FCT) and throughput. In this way, this work presents EFM (Elephant Flow Manager) as a complete solution for monitoring and re-routing elephant flows in DCNs by observing the size of these flows in the network. The tests performed show that the size of the elephant flows influences the throughput and the FCT of the applications and, therefore, deserves to be observed. The evaluation of the solution was performed comparing the joint use of EFM with ECMP. In all tests, our re-routing solution was better when compared to pure routing with only ECMP. Then, this work presents three main contributions: (1) proposes and implements an architecture for the detection and treatment of elephant flows in DCNs (2) highlights the importance of the size of elephant flows in the re-routing of these in DCNs (3) the EFM in conjunction with the ECMP reduces the energy consumption in the DCNs, since the FCT of flows is reduced.Um dos principais problemas em Data Center Networks (DCNs) está relacionado aos fluxos elefantes. Estes fluxos, tipicamente, são os principais responsáveis pelos congestionamentos na rede, causando impactos em aplicações que são intolerantes a atrasos. Muito embora existam vários trabalhos na literatura que analisam este tipo de tráfego, nenhum deles considera o impacto do tamanho do fluxo elefante ao realizar o re-roteamento dos mesmos, influenciando diretamente no \textit{Flow Completion Time} (FCT) e no \textit{throughput} dos fluxos. Desta forma, este trabalho apresenta o EFM (\textit{Elephant Flow Manager}) como uma solução completa de monitoramento e re-roteamento de fluxos elefantes em DCNs observando o tamanho destes fluxos na rede. Os testes realizados mostram que o tamanho dos fluxos elefantes influencia no FCT e no \textit{throughput} das aplicações e, portanto, merece ser observado. A avaliação da solução foi realizada comparando o uso conjunto do EFM com o mecanismo ECMP. Em todos os testes, nossa solução de re-roteamento foi melhor quando comparada ao roteamento puro com o ECMP. Portanto, este trabalho apresenta três contribuições principais: (1) propõe e implementa uma arquitetura para a detecção e tratamento de fluxos elefantes em DCNs (2) destaca a importância em observar o tamanho dos fluxos elefantes no re-roteamento destes em DCNs (3) o EFM em conjunto com o ECMP reduz o consumo de energia nas DCNs, devido a diminuição no FCT dos fluxos.Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)15/19766-9porUniversidade Federal de São CarlosCâmpus SorocabaPrograma de Pós-Graduação em Ciência da Computação - PPGCC-SoUFSCarRedes de Data CenterFluxos ElefantesRe-roteamentoMonitoramentoSDNConsumo de energiaOpenflowData center networksRe-routingElephant FlowsMonitoringCIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAOEFM - Elephant Flow Manager: uma arquitetura para detecção e tratamento de fluxos elefantes em DCNsEFM - Elephant Flow Manager: an architecture for detection and treatment of elephant flows in DCNsinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisOnline600600ff34c36d-0377-40d8-bcc5-ad1d36bc4582info:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFSCARinstname:Universidade Federal de São Carlos (UFSCAR)instacron:UFSCARORIGINALDisserta__o_Andr__Beltrami.pdfDisserta__o_Andr__Beltrami.pdfapplication/pdf1484373https://repositorio.ufscar.br/bitstream/ufscar/9442/1/Disserta__o_Andr__Beltrami.pdfb4953453a14e863f3450e477cad360d4MD51Repositorio_Andre.pdfRepositorio_Andre.pdfapplication/pdf480446https://repositorio.ufscar.br/bitstream/ufscar/9442/2/Repositorio_Andre.pdfcef19fb339bea79259eb2aee9363567aMD52LICENSElicense.txtlicense.txttext/plain; charset=utf-81957https://repositorio.ufscar.br/bitstream/ufscar/9442/3/license.txtae0398b6f8b235e40ad82cba6c50031dMD53TEXTDisserta__o_Andr__Beltrami.pdf.txtDisserta__o_Andr__Beltrami.pdf.txtExtracted texttext/plain99387https://repositorio.ufscar.br/bitstream/ufscar/9442/4/Disserta__o_Andr__Beltrami.pdf.txt0f32118dc535f18f68d06211612617a7MD54Repositorio_Andre.pdf.txtRepositorio_Andre.pdf.txtExtracted texttext/plain1https://repositorio.ufscar.br/bitstream/ufscar/9442/5/Repositorio_Andre.pdf.txt68b329da9893e34099c7d8ad5cb9c940MD55THUMBNAILDisserta__o_Andr__Beltrami.pdf.jpgDisserta__o_Andr__Beltrami.pdf.jpgIM Thumbnailimage/jpeg6148https://repositorio.ufscar.br/bitstream/ufscar/9442/6/Disserta__o_Andr__Beltrami.pdf.jpg6cfdb1c98b04b8b691cf64822ad5e3e6MD56Repositorio_Andre.pdf.jpgRepositorio_Andre.pdf.jpgIM Thumbnailimage/jpeg13723https://repositorio.ufscar.br/bitstream/ufscar/9442/7/Repositorio_Andre.pdf.jpg0319575c504fa14764704a6c59ee6549MD57ufscar/94422023-09-18 18:31:46.568oai:repositorio.ufscar.br:ufscar/9442TElDRU7Dh0EgREUgRElTVFJJQlVJw4fDg08gTsODTy1FWENMVVNJVkEKCkNvbSBhIGFwcmVzZW50YcOnw6NvIGRlc3RhIGxpY2Vuw6dhLCB2b2PDqiAobyBhdXRvciAoZXMpIG91IG8gdGl0dWxhciBkb3MgZGlyZWl0b3MgZGUgYXV0b3IpIGNvbmNlZGUgw6AgVW5pdmVyc2lkYWRlCkZlZGVyYWwgZGUgU8OjbyBDYXJsb3MgbyBkaXJlaXRvIG7Do28tZXhjbHVzaXZvIGRlIHJlcHJvZHV6aXIsICB0cmFkdXppciAoY29uZm9ybWUgZGVmaW5pZG8gYWJhaXhvKSwgZS9vdQpkaXN0cmlidWlyIGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyAoaW5jbHVpbmRvIG8gcmVzdW1vKSBwb3IgdG9kbyBvIG11bmRvIG5vIGZvcm1hdG8gaW1wcmVzc28gZSBlbGV0csO0bmljbyBlCmVtIHF1YWxxdWVyIG1laW8sIGluY2x1aW5kbyBvcyBmb3JtYXRvcyDDoXVkaW8gb3UgdsOtZGVvLgoKVm9jw6ogY29uY29yZGEgcXVlIGEgVUZTQ2FyIHBvZGUsIHNlbSBhbHRlcmFyIG8gY29udGXDumRvLCB0cmFuc3BvciBhIHN1YSB0ZXNlIG91IGRpc3NlcnRhw6fDo28KcGFyYSBxdWFscXVlciBtZWlvIG91IGZvcm1hdG8gcGFyYSBmaW5zIGRlIHByZXNlcnZhw6fDo28uCgpWb2PDqiB0YW1iw6ltIGNvbmNvcmRhIHF1ZSBhIFVGU0NhciBwb2RlIG1hbnRlciBtYWlzIGRlIHVtYSBjw7NwaWEgYSBzdWEgdGVzZSBvdQpkaXNzZXJ0YcOnw6NvIHBhcmEgZmlucyBkZSBzZWd1cmFuw6dhLCBiYWNrLXVwIGUgcHJlc2VydmHDp8Ojby4KClZvY8OqIGRlY2xhcmEgcXVlIGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyDDqSBvcmlnaW5hbCBlIHF1ZSB2b2PDqiB0ZW0gbyBwb2RlciBkZSBjb25jZWRlciBvcyBkaXJlaXRvcyBjb250aWRvcwpuZXN0YSBsaWNlbsOnYS4gVm9jw6ogdGFtYsOpbSBkZWNsYXJhIHF1ZSBvIGRlcMOzc2l0byBkYSBzdWEgdGVzZSBvdSBkaXNzZXJ0YcOnw6NvIG7Do28sIHF1ZSBzZWphIGRlIHNldQpjb25oZWNpbWVudG8sIGluZnJpbmdlIGRpcmVpdG9zIGF1dG9yYWlzIGRlIG5pbmd1w6ltLgoKQ2FzbyBhIHN1YSB0ZXNlIG91IGRpc3NlcnRhw6fDo28gY29udGVuaGEgbWF0ZXJpYWwgcXVlIHZvY8OqIG7Do28gcG9zc3VpIGEgdGl0dWxhcmlkYWRlIGRvcyBkaXJlaXRvcyBhdXRvcmFpcywgdm9jw6oKZGVjbGFyYSBxdWUgb2J0ZXZlIGEgcGVybWlzc8OjbyBpcnJlc3RyaXRhIGRvIGRldGVudG9yIGRvcyBkaXJlaXRvcyBhdXRvcmFpcyBwYXJhIGNvbmNlZGVyIMOgIFVGU0NhcgpvcyBkaXJlaXRvcyBhcHJlc2VudGFkb3MgbmVzdGEgbGljZW7Dp2EsIGUgcXVlIGVzc2UgbWF0ZXJpYWwgZGUgcHJvcHJpZWRhZGUgZGUgdGVyY2Vpcm9zIGVzdMOhIGNsYXJhbWVudGUKaWRlbnRpZmljYWRvIGUgcmVjb25oZWNpZG8gbm8gdGV4dG8gb3Ugbm8gY29udGXDumRvIGRhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyBvcmEgZGVwb3NpdGFkYS4KCkNBU08gQSBURVNFIE9VIERJU1NFUlRBw4fDg08gT1JBIERFUE9TSVRBREEgVEVOSEEgU0lETyBSRVNVTFRBRE8gREUgVU0gUEFUUk9Dw41OSU8gT1UKQVBPSU8gREUgVU1BIEFHw4pOQ0lBIERFIEZPTUVOVE8gT1UgT1VUUk8gT1JHQU5JU01PIFFVRSBOw4NPIFNFSkEgQSBVRlNDYXIsClZPQ8OKIERFQ0xBUkEgUVVFIFJFU1BFSVRPVSBUT0RPUyBFIFFVQUlTUVVFUiBESVJFSVRPUyBERSBSRVZJU8ODTyBDT01PClRBTULDiU0gQVMgREVNQUlTIE9CUklHQcOHw5VFUyBFWElHSURBUyBQT1IgQ09OVFJBVE8gT1UgQUNPUkRPLgoKQSBVRlNDYXIgc2UgY29tcHJvbWV0ZSBhIGlkZW50aWZpY2FyIGNsYXJhbWVudGUgbyBzZXUgbm9tZSAocykgb3UgbyhzKSBub21lKHMpIGRvKHMpCmRldGVudG9yKGVzKSBkb3MgZGlyZWl0b3MgYXV0b3JhaXMgZGEgdGVzZSBvdSBkaXNzZXJ0YcOnw6NvLCBlIG7Do28gZmFyw6EgcXVhbHF1ZXIgYWx0ZXJhw6fDo28sIGFsw6ltIGRhcXVlbGFzCmNvbmNlZGlkYXMgcG9yIGVzdGEgbGljZW7Dp2EuCg==Repositório InstitucionalPUBhttps://repositorio.ufscar.br/oai/requestopendoar:43222023-09-18T18:31:46Repositório Institucional da UFSCAR - Universidade Federal de São Carlos (UFSCAR)false
dc.title.por.fl_str_mv EFM - Elephant Flow Manager: uma arquitetura para detecção e tratamento de fluxos elefantes em DCNs
dc.title.alternative.eng.fl_str_mv EFM - Elephant Flow Manager: an architecture for detection and treatment of elephant flows in DCNs
title EFM - Elephant Flow Manager: uma arquitetura para detecção e tratamento de fluxos elefantes em DCNs
spellingShingle EFM - Elephant Flow Manager: uma arquitetura para detecção e tratamento de fluxos elefantes em DCNs
Rocha, André Luiz Beltrami
Redes de Data Center
Fluxos Elefantes
Re-roteamento
Monitoramento
SDN
Consumo de energia
Openflow
Data center networks
Re-routing
Elephant Flows
Monitoring
CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO
title_short EFM - Elephant Flow Manager: uma arquitetura para detecção e tratamento de fluxos elefantes em DCNs
title_full EFM - Elephant Flow Manager: uma arquitetura para detecção e tratamento de fluxos elefantes em DCNs
title_fullStr EFM - Elephant Flow Manager: uma arquitetura para detecção e tratamento de fluxos elefantes em DCNs
title_full_unstemmed EFM - Elephant Flow Manager: uma arquitetura para detecção e tratamento de fluxos elefantes em DCNs
title_sort EFM - Elephant Flow Manager: uma arquitetura para detecção e tratamento de fluxos elefantes em DCNs
author Rocha, André Luiz Beltrami
author_facet Rocha, André Luiz Beltrami
author_role author
dc.contributor.authorlattes.por.fl_str_mv http://lattes.cnpq.br/6413433791281709
dc.contributor.author.fl_str_mv Rocha, André Luiz Beltrami
dc.contributor.advisor1.fl_str_mv Verdi, Fábio Luciano
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/9143186843657940
dc.contributor.authorID.fl_str_mv d5dbc9b2-0f73-49a3-8cf1-2006ef2539c1
contributor_str_mv Verdi, Fábio Luciano
dc.subject.por.fl_str_mv Redes de Data Center
Fluxos Elefantes
Re-roteamento
Monitoramento
SDN
Consumo de energia
topic Redes de Data Center
Fluxos Elefantes
Re-roteamento
Monitoramento
SDN
Consumo de energia
Openflow
Data center networks
Re-routing
Elephant Flows
Monitoring
CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO
dc.subject.eng.fl_str_mv Openflow
Data center networks
Re-routing
Elephant Flows
Monitoring
dc.subject.cnpq.fl_str_mv CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO
description One of the major issues in Data Center Networks (DCNs) is related to elephant flows. These flows typically are primarily responsible for network congestion, causing impacts on applications that are intolerant to delays. Although there are several works in the literature that analyze this type of traffic, none of them consider the impact of elephant flow size when perfoming the re-routing of them, influencing the Flow Completion Time (FCT) and throughput. In this way, this work presents EFM (Elephant Flow Manager) as a complete solution for monitoring and re-routing elephant flows in DCNs by observing the size of these flows in the network. The tests performed show that the size of the elephant flows influences the throughput and the FCT of the applications and, therefore, deserves to be observed. The evaluation of the solution was performed comparing the joint use of EFM with ECMP. In all tests, our re-routing solution was better when compared to pure routing with only ECMP. Then, this work presents three main contributions: (1) proposes and implements an architecture for the detection and treatment of elephant flows in DCNs (2) highlights the importance of the size of elephant flows in the re-routing of these in DCNs (3) the EFM in conjunction with the ECMP reduces the energy consumption in the DCNs, since the FCT of flows is reduced.
publishDate 2017
dc.date.issued.fl_str_mv 2017-12-19
dc.date.accessioned.fl_str_mv 2018-02-19T16:41:25Z
dc.date.available.fl_str_mv 2018-02-19T16:41:25Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv ROCHA, André Luiz Beltrami. EFM - Elephant Flow Manager: uma arquitetura para detecção e tratamento de fluxos elefantes em DCNs. 2017. Dissertação (Mestrado em Ciência da Computação) – Universidade Federal de São Carlos, Sorocaba, 2017. Disponível em: https://repositorio.ufscar.br/handle/ufscar/9442.
dc.identifier.uri.fl_str_mv https://repositorio.ufscar.br/handle/ufscar/9442
identifier_str_mv ROCHA, André Luiz Beltrami. EFM - Elephant Flow Manager: uma arquitetura para detecção e tratamento de fluxos elefantes em DCNs. 2017. Dissertação (Mestrado em Ciência da Computação) – Universidade Federal de São Carlos, Sorocaba, 2017. Disponível em: https://repositorio.ufscar.br/handle/ufscar/9442.
url https://repositorio.ufscar.br/handle/ufscar/9442
dc.language.iso.fl_str_mv por
language por
dc.relation.confidence.fl_str_mv 600
600
dc.relation.authority.fl_str_mv ff34c36d-0377-40d8-bcc5-ad1d36bc4582
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal de São Carlos
Câmpus Sorocaba
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Ciência da Computação - PPGCC-So
dc.publisher.initials.fl_str_mv UFSCar
publisher.none.fl_str_mv Universidade Federal de São Carlos
Câmpus Sorocaba
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFSCAR
instname:Universidade Federal de São Carlos (UFSCAR)
instacron:UFSCAR
instname_str Universidade Federal de São Carlos (UFSCAR)
instacron_str UFSCAR
institution UFSCAR
reponame_str Repositório Institucional da UFSCAR
collection Repositório Institucional da UFSCAR
bitstream.url.fl_str_mv https://repositorio.ufscar.br/bitstream/ufscar/9442/1/Disserta__o_Andr__Beltrami.pdf
https://repositorio.ufscar.br/bitstream/ufscar/9442/2/Repositorio_Andre.pdf
https://repositorio.ufscar.br/bitstream/ufscar/9442/3/license.txt
https://repositorio.ufscar.br/bitstream/ufscar/9442/4/Disserta__o_Andr__Beltrami.pdf.txt
https://repositorio.ufscar.br/bitstream/ufscar/9442/5/Repositorio_Andre.pdf.txt
https://repositorio.ufscar.br/bitstream/ufscar/9442/6/Disserta__o_Andr__Beltrami.pdf.jpg
https://repositorio.ufscar.br/bitstream/ufscar/9442/7/Repositorio_Andre.pdf.jpg
bitstream.checksum.fl_str_mv b4953453a14e863f3450e477cad360d4
cef19fb339bea79259eb2aee9363567a
ae0398b6f8b235e40ad82cba6c50031d
0f32118dc535f18f68d06211612617a7
68b329da9893e34099c7d8ad5cb9c940
6cfdb1c98b04b8b691cf64822ad5e3e6
0319575c504fa14764704a6c59ee6549
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFSCAR - Universidade Federal de São Carlos (UFSCAR)
repository.mail.fl_str_mv
_version_ 1802136335731916800