EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Time-Efficient RSA over Large-Scale Multi-Domain EON

Tong Xi iD, Xuehua Li iD, Xin Wang iD

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.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

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

branch boundmulti-domain elastic optical networkmulti-domain networkrouting and spectrum allocationtime-efficient routing

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.

ORCID-Profile: Tong Xi, Xuehua Li, Xin Wang

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}
}
Kostenlos starten →