Roteamento e Alocação de Espectro em Redes Ópticas Elásticas via Algoritmo Genético

Título: Roteamento e Alocação de Espectro em Redes Ópticas Elásticas via Algoritmo Genético

Autores: Marcelo Fernandes Fontes, Lisandro Lovisolo, Douglas Mota Dias, José Rodolfo Souza, Harold Dias de Mello Junior

Resumo: Neste artigo, um algoritmo genético (GA – Genetic Algorithm) é aplicado para obter soluções em um problema de Roteamento, Modulação e Alocação de Espectro (RMSA – Routing, Modulation and Spectrum Assignments) Estático (off-line) em Redes Ópticas Elásticas (EON – Elastic Optical Network). Emprega-se uma abordagem voraz, com base no critério MSF (Most Subcarriers First), visando a atender primeiramente as maiores demandas da EON, isto é, as que requerem maior largura de banda do canal de comunicação óptico, reduzindo o esforço computacional e apresentando soluções adequadas para redes com baixa complexidade. A codificação do GA é feita usando cromossomos cujos genes representam possíveis rotas, que são testadas e também utilizam o critério MSF. A qualidade dos resultados obtidos é razoável, inclusive para redes complexas.

Palavras-chave: Algoritmo Genético (GA), MSF (Most Subcarriers First), Redes Ópticas Elásticas (EONs), Roteamento, Modulação e Alocação de Espectro (RMSA)

Páginas: 8

Código DOI: 10.21528/CBIC2019-115

Artigo em pdf: CBIC2019-115.pdf

Arquivo BibTeX: CBIC2019-115.bib