Time-Efficient RSA over Large-Scale Multi-Domain EON
Sensors · 23.10.2024 · 24 (21) · 6802
DOI: 10.3390/s24216802 ↗Kurz gefasst
Fachartikel in der Zeitschrift Sensors, online erschienen am 23.10.2024. Verfasst von Tong Xi und 2 weiteren Autor:innen. Beteiligte Einrichtung: Institute of Intelligent Communication and Computing, School of Information and Communication Engineering, Beijing Information Science and Technology…. Die Arbeit wurde bisher 2-mal zitiert (Crossref) und nennt 34 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Beijing Natural Science Foundation, Beijing Natural Science Foundation Haidian Original Innovation Joint Fund, R&D Program of Beijing Municipal Education Commission.
Abstract (Originalsprache)
The poor timeliness of routing has always been an urgent problem in practical operator networks, especially in situations with large-scale networks and multiple network domains. In this article, a pruning idea of routing integrated with Dijkstra’s shortest path searching is utilized to accelerate the process of routing in large-scale multi-domain elastic optical networks (EONs). The layered-graph approach is adopted in the spectrum allocation stage. To this end, an efficient heuristic algorithm is proposed, called “Branch-and-Bound based Routing and Layered Graph based Spectrum Allocation algorithm (BBR-LGSA)”, which is an integrated RSA algorithm. Notably, the significant reduction in algorithm time complexity is not only reflected in the pruning method used in the routing stage but also in the construction of auxiliary graphs during the spectrum allocation stage utilizing the Branch-and-Bound method. Simulation results show that the proposed BBR-LGSA significantly reduces the average running time by nearly 78% with higher spectrum utilization in large-scale multi-domain EONs, compared with benchmark algorithms. In addition, the impact of key parameters on performance comparisons of different algorithms is evaluated.
Schlagwörter
Stichwörter der Autor:innen
Autor:innen und Institutionen
- Institute of Intelligent Communication and Computing, School of Information and Communication Engineering, Beijing Information Science and Technology University, Beijing 102206, China.
Förderung
- Beijing Natural Science Foundation
- Beijing Natural Science Foundation Haidian Original Innovation Joint Fund
- R&D Program of Beijing Municipal Education Commission
- R&D Program of Beijing Municipal Education Commission
Zitieren
APA
Xi, T., Li, X., & Wang, X. (2024). Time-Efficient RSA over Large-Scale Multi-Domain EON. Sensors, 24(21), 6802. https://doi.org/10.3390/s24216802
Vancouver
Xi T, Li X, Wang X. Time-Efficient RSA over Large-Scale Multi-Domain EON. Sensors. 2024;24(21):6802. doi:10.3390/s24216802
BibTeX
@article{Xi2024,
author = {Xi, Tong and Li, Xuehua and Wang, Xin},
title = {Time-Efficient RSA over Large-Scale Multi-Domain EON},
journal = {Sensors},
year = {2024},
volume = {24},
number = {21},
pages = {6802},
doi = {10.3390/s24216802}
}
EUVIMED