Publicação em atas de evento científico
Performance analysis of a graph coloring algorithm for wavelength assignment in dynamic optical networks
Pedro Fonseca (Fonseca, P.); Luís Cancela (Cancela, L.); João Rebola (Rebola, J.);
2022 13th International Symposium on Communication Systems, Networks and Digital Signal Processing (CSNDSP)
Ano (publicação definitiva)
2022
Língua
Inglês
País
Estados Unidos da América
Mais Informação
Web of Science®

Esta publicação não está indexada na Web of Science®

Scopus

N.º de citações: 1

(Última verificação: 2024-12-21 12:37)

Ver o registo na Scopus

Google Scholar

N.º de citações: 2

(Última verificação: 2024-12-21 14:14)

Ver o registo no Google Scholar

Abstract/Resumo
In the near future (5 to 10 years), dynamic optical networks will be crucial in global optical communications in order to respond to the fast growing of on-demand services. Routing and wavelength assignment (RWA) planning tools must be developed to effectively deal with the dynamic scenarios requirements. In this work, a simulation tool for RWA in dynamic optical networks was developed and wavelength assignment (WA) was implemented, through a recently proposed graph coloring algorithm, named Small-Buckets algorithm, that allows recolorings to occur. Several fiber based networks have been studied and it has been concluded that the Small-Buckets algorithm originates lower blocking probabilities than the ones obtained with the First fit algorithm. However, to reach this improved performance, the Small-Bucket algorithm requires a larger number of wavelengths and recolorings.
Agradecimentos/Acknowledgements
--
Palavras-chave
Dynamic optical networks,Graph coloring,Routing and wavelength assignment,Small-buckets algorithm
  • Engenharia Eletrotécnica, Eletrónica e Informática - Engenharia e Tecnologia
Registos de financiamentos
Referência de financiamento Entidade Financiadora
UIDB/50008/2020 Fundação para a Ciência e a Tecnologia

Com o objetivo de aumentar a investigação direcionada para o cumprimento dos Objetivos do Desenvolvimento Sustentável para 2030 das Nações Unidas, é disponibilizada no Ciência-IUL a possibilidade de associação, quando aplicável, dos artigos científicos aos Objetivos do Desenvolvimento Sustentável. Estes são os Objetivos do Desenvolvimento Sustentável identificados pelo(s) autor(es) para esta publicação. Para uma informação detalhada dos Objetivos do Desenvolvimento Sustentável, clique aqui.