EFM - Elephant Flow Manager: uma arquitetura para detecção e tratamento de fluxos elefantes em DCNs
Autor(a) principal: | |
---|---|
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 |