Português
Ciência-IUL
Publications
Publication Detailed Description
Performance analysis of a graph coloring algorithm for wavelength assignment in dynamic optical networks
2022 13th International Symposium on Communication Systems, Networks and Digital Signal Processing (CSNDSP)
Year (definitive publication)
2022
Language
English
Country
United States of America
More Information
Web of Science®
This publication is not indexed in Web of Science®
Scopus
Google Scholar
Abstract
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.
Acknowledgements
--
Keywords
Dynamic optical networks,Graph coloring,Routing and wavelength assignment,Small-buckets algorithm
Fields of Science and Technology Classification
- Electrical Engineering, Electronic Engineering, Information Engineering - Engineering and Technology
Funding Records
| Funding Reference | Funding Entity |
|---|---|
| UIDB/50008/2020 | Fundação para a Ciência e a Tecnologia |
Contributions to the Sustainable Development Goals of the United Nations
With the objective to increase the research activity directed towards the achievement of the United Nations 2030 Sustainable Development Goals, the possibility of associating scientific publications with the Sustainable Development Goals is now available in Ciência-IUL. These are the Sustainable Development Goals identified by the author(s) for this publication. For more detailed information on the Sustainable Development Goals, click here.
