Fragmentation-aware Routing, Space, and Spectrum Assignment using Ant Colony Optimization

Autor(es)

De Lima, Leandro Alvarez ; Pavani, Gustavo Sousa ; Moraes, IM ; Campista, MEM ; Ghamri-Doudane, Y ; Costa, LHMK ; Rubinstein, MG

• Tipo de documento: Artigo Científico
• Fonte: 2022 IEEE LATIN-AMERICAN CONFERENCE ON COMMUNICATIONS (LATINCOM); v. N/A, p. 6-pg., 2022-01-01.

Resumo

Space division multiplexing (SDM) allows for capacity expansion in the Elastic Optical Network (EON) by providing different spatial paths in the same link for the lightpaths. Thus, in addition to the Routing and Spectrum Assignment (RSA) problem, the Space sub-problem must be tackled during the allocation of resources in an SDM-EON environment. In this work, we propose a fully distributed provisioning algorithm based on the Ant Colony Optimization (ACO) metaheuristics with a crankback mechanism to solve the Routing, Space, and Spectrum Assignment (RSSA) problem. The proposed algorithm can mitigate the blocking by taking into consideration the fragmentation caused by the dynamic establishment and release of lightpaths. The obtained simulation results demonstrate the effectiveness of the proposed approach when compared to fragmentation-aware algorithms that rely on the OSPF-TE protocol to gather the network state information while maintaining much lower levels of control overhead. (AU)

• Processo FAPESP: 22/07488-8 - Aplicações de machine learning para redes ópticas avançadas
• Beneficiário: Darli Augusto de Arruda Mello
• Modalidade de apoio: Auxílio à Pesquisa - Regular
• Processo FAPESP: 15/24341-7 - Novas estratégias para enfrentar a ameaça de exaustão da capacidade
• Beneficiário: Helio Waldman
• Modalidade de apoio: Auxílio à Pesquisa - Temático