Algoritmo genético para o roteamento de tráfegos elefante em redes de data center
Autor(a) principal: | |
---|---|
Data de Publicação: | 2022 |
Tipo de documento: | Trabalho de conclusão de curso |
Idioma: | por |
Título da fonte: | Repositório Institucional da Universidade Federal do Ceará (UFC) |
Texto Completo: | http://www.repositorio.ufc.br/handle/riufc/65402 |
Resumo: | As computer networks increase in size, new challenges in routing data arise. It becomes important to employ strategies that seek to reduce data congestion and packet loss. To provide an alternative to existing routing algorithms, this paper proposes a genetic algorithm to route elephant flows in data center networks. This algorithm seeks to minimize the utilization of links in networks with fat-tree topology in an attempt to perform load balancing. It was implemented in a controller for SDN architecture networks with emulated virtual networks. The algorithm was tested with different parameters for a set of traffic patterns. The best results, according to the chosen metrics, were compared to other related routing algorithms. The comparisons showed that the proposed algorithm was able to improve the efficiency of the tested networks for certain traffic patterns. |
id |
UFC-7_a9d8bfd6d2dcfb4ced691860e93fd7ca |
---|---|
oai_identifier_str |
oai:repositorio.ufc.br:riufc/65402 |
network_acronym_str |
UFC-7 |
network_name_str |
Repositório Institucional da Universidade Federal do Ceará (UFC) |
repository_id_str |
|
spelling |
Algoritmo genético para o roteamento de tráfegos elefante em redes de data centerRoteadores (Redes de computadores)Algoritmo genéticoOtimizaçãoAs computer networks increase in size, new challenges in routing data arise. It becomes important to employ strategies that seek to reduce data congestion and packet loss. To provide an alternative to existing routing algorithms, this paper proposes a genetic algorithm to route elephant flows in data center networks. This algorithm seeks to minimize the utilization of links in networks with fat-tree topology in an attempt to perform load balancing. It was implemented in a controller for SDN architecture networks with emulated virtual networks. The algorithm was tested with different parameters for a set of traffic patterns. The best results, according to the chosen metrics, were compared to other related routing algorithms. The comparisons showed that the proposed algorithm was able to improve the efficiency of the tested networks for certain traffic patterns.Conforme redes de computadores aumentam em tamanho, surgem novos desafios quanto ao roteamento de dados. Se torna importante empregar estratégias que busquem reduzir congestionamento de dados e perda de pacotes. Para oferecer uma alternativa aos algoritmos de roteamento existentes, este trabalho propõe um algoritmo genético para rotear tráfegos elefante em redes de data center. Esse algoritmo busca minimizar a utilização dos links em redes com topologia fat-tree na tentativa de realizar um balanceamento de carga. Ele foi implementando em um controlador para redes de arquitetura SDN com redes virtuais emuladas. O algoritmo foi testado com diferentes parâmetros para um conjunto de padrões de tráfego. Os melhores resultados, segundo as métricas escolhidas, foram comparados a outros algoritmos de roteamento relacionados. As comparações mostraram que o algoritmo proposto conseguiu melhorar a eficiência das redes testadas para certos padrões de tráfego.Souza, Críston Pereira deOliveira, Lucas de Sousa de2022-05-02T16:53:16Z2022-05-02T16:53:16Z2022info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisapplication/pdfOLIVEIRA, Lucas de Sousa de. Algoritmo genético para o roteamento de tráfegos elefante em redes de data center. 2022. 46 f. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação)-Universidade Federal do Ceará, Campus de Quixadá, Quixadá, 2022.http://www.repositorio.ufc.br/handle/riufc/65402porreponame:Repositório Institucional da Universidade Federal do Ceará (UFC)instname:Universidade Federal do Ceará (UFC)instacron:UFCinfo:eu-repo/semantics/openAccess2022-05-02T16:53:16Zoai:repositorio.ufc.br:riufc/65402Repositório InstitucionalPUBhttp://www.repositorio.ufc.br/ri-oai/requestbu@ufc.br || repositorio@ufc.bropendoar:2024-09-11T18:18:18.631118Repositório Institucional da Universidade Federal do Ceará (UFC) - Universidade Federal do Ceará (UFC)false |
dc.title.none.fl_str_mv |
Algoritmo genético para o roteamento de tráfegos elefante em redes de data center |
title |
Algoritmo genético para o roteamento de tráfegos elefante em redes de data center |
spellingShingle |
Algoritmo genético para o roteamento de tráfegos elefante em redes de data center Oliveira, Lucas de Sousa de Roteadores (Redes de computadores) Algoritmo genético Otimização |
title_short |
Algoritmo genético para o roteamento de tráfegos elefante em redes de data center |
title_full |
Algoritmo genético para o roteamento de tráfegos elefante em redes de data center |
title_fullStr |
Algoritmo genético para o roteamento de tráfegos elefante em redes de data center |
title_full_unstemmed |
Algoritmo genético para o roteamento de tráfegos elefante em redes de data center |
title_sort |
Algoritmo genético para o roteamento de tráfegos elefante em redes de data center |
author |
Oliveira, Lucas de Sousa de |
author_facet |
Oliveira, Lucas de Sousa de |
author_role |
author |
dc.contributor.none.fl_str_mv |
Souza, Críston Pereira de |
dc.contributor.author.fl_str_mv |
Oliveira, Lucas de Sousa de |
dc.subject.por.fl_str_mv |
Roteadores (Redes de computadores) Algoritmo genético Otimização |
topic |
Roteadores (Redes de computadores) Algoritmo genético Otimização |
description |
As computer networks increase in size, new challenges in routing data arise. It becomes important to employ strategies that seek to reduce data congestion and packet loss. To provide an alternative to existing routing algorithms, this paper proposes a genetic algorithm to route elephant flows in data center networks. This algorithm seeks to minimize the utilization of links in networks with fat-tree topology in an attempt to perform load balancing. It was implemented in a controller for SDN architecture networks with emulated virtual networks. The algorithm was tested with different parameters for a set of traffic patterns. The best results, according to the chosen metrics, were compared to other related routing algorithms. The comparisons showed that the proposed algorithm was able to improve the efficiency of the tested networks for certain traffic patterns. |
publishDate |
2022 |
dc.date.none.fl_str_mv |
2022-05-02T16:53:16Z 2022-05-02T16:53:16Z 2022 |
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 |
OLIVEIRA, Lucas de Sousa de. Algoritmo genético para o roteamento de tráfegos elefante em redes de data center. 2022. 46 f. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação)-Universidade Federal do Ceará, Campus de Quixadá, Quixadá, 2022. http://www.repositorio.ufc.br/handle/riufc/65402 |
identifier_str_mv |
OLIVEIRA, Lucas de Sousa de. Algoritmo genético para o roteamento de tráfegos elefante em redes de data center. 2022. 46 f. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação)-Universidade Federal do Ceará, Campus de Quixadá, Quixadá, 2022. |
url |
http://www.repositorio.ufc.br/handle/riufc/65402 |
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 Universidade Federal do Ceará (UFC) instname:Universidade Federal do Ceará (UFC) instacron:UFC |
instname_str |
Universidade Federal do Ceará (UFC) |
instacron_str |
UFC |
institution |
UFC |
reponame_str |
Repositório Institucional da Universidade Federal do Ceará (UFC) |
collection |
Repositório Institucional da Universidade Federal do Ceará (UFC) |
repository.name.fl_str_mv |
Repositório Institucional da Universidade Federal do Ceará (UFC) - Universidade Federal do Ceará (UFC) |
repository.mail.fl_str_mv |
bu@ufc.br || repositorio@ufc.br |
_version_ |
1813028746673782784 |