Algoritmo genético para o roteamento de tráfegos elefante em redes de data center

Detalhes bibliográficos
Autor(a) principal: Oliveira, Lucas de Sousa de
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