Utilização de fluxo máximo para ordenação de requisição do problema de roteamento e alocação de comprimentos de onda

Citation:

Artur Alvarenga de Silva, Bruna Silva de Morais, Alexandre Xavier Martins, and Thiago Augusto Oliveira de Silva. 2019. “Utilização de fluxo máximo para ordenação de requisição do problema de roteamento e alocação de comprimentos de onda.” In XIX SPOLM - Simposio de Pesquisa Operacional e Logística da Marinha, Pp. 1-12. Rio de Janeiro, RJ. Publisher's Version

Abstract:

A ideia principal da pesquisa é a implementação do algoritmo de fluxo máximo para ordenação das requisições no problema de roteamento e alocação decomprimentos de onda Routing and Wavelength Assignment (RWA) . Na literaturao problema consiste em atender as demandas definidas na topologia virtual, sendopossível destacar duas abordagens. A primeira variante é o MIN-RWA, no qual o objetivo geral é atender as requisições com o menor número de comprimentos deonda e a outra variação é o MAX-RWA, no qual tem a finalidade de maximizar o número de requisiçõe atendidas com um número fixo de comprimentos de ondas. Neste estudo será considerado o MIN-RWA.