CONTECSI - International Conference on Information Systems and Technology Management - ISSN 2448-1041, 20th CONTECSI - INTERNATIONAL CONFERENCE ON INFORMATION SYSTEMS AND TECHNOLOGY MANAGEMENT VIRTUAL

Tamanho da fonte: 
ALGORITMO GENÉTICO PARALELO: UM ESTUDO DE CASO APLICADO AO ROTEAMENTO E ALOCAÇÃO DE COMPRIMENTO DE ONDA EM REDES ÓPTICAS WDM COM TRÁFEGO ESTÁTICO
Renan Pereira Mello, Josivaldo Souza Araújo

Última alteração: 2024-01-08

Resumo


O problema de roteamento e atribuição de comprimento de onda (RWA) é uma questão crítica em redes ópticas, onde o objetivo principal é otimizar a eficiência na alocação de recursos, visando a maximização do número de conexões ópticas. Este desafio se torna especialmente relevante em ambientes onde a capacidade da rede precisa ser utilizada de maneira eficaz, garantindo uma comunicação eficiente entre os diversos pontos da rede. No contexto da otimização de redes ópticas WDM (Multiplexação por Divisão de Comprimento de Onda), este trabalho explora a aplicação de técnicas de paralelização utilizando a MPI (Message Passing Interface) em um algoritmo genético. O foco está em resolver o problema RWA em cenários de tráfego estático. Serão abordadas, também, as estratégias de paralelização utilizadas e os detalhes do algoritmo usado no estudo, incluindo comparações com a abordagem sequencial. Os resultados obtidos foram satisfatórios, aumentando em média 20% a velocidade de execução utilizando 4 núcleos em comparação ao processamento sequencial.

Palavras-chave


Algoritmo Genético;Redes Ópticas;Programação Paralela

Texto completo: PDF