Bibliographic Details
| Title: |
Time-Efficient RSA over Large-Scale Multi-Domain EON |
| Authors: |
Tong Xi, Xuehua Li, Xin Wang |
| Source: |
Sensors, Vol 24, Iss 21, p 6802 (2024) |
| Publisher Information: |
MDPI AG, 2024. |
| Publication Year: |
2024 |
| Collection: |
LCC:Chemical technology |
| Subject Terms: |
time-efficient routing, branch bound, routing and spectrum allocation, multi-domain elastic optical network, multi-domain network, Chemical technology, TP1-1185 |
| More Details: |
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. |
| Document Type: |
article |
| File Description: |
electronic resource |
| Language: |
English |
| ISSN: |
1424-8220 |
| Relation: |
https://www.mdpi.com/1424-8220/24/21/6802; https://doaj.org/toc/1424-8220 |
| DOI: |
10.3390/s24216802 |
| Access URL: |
https://doaj.org/article/afc15346a8d74f098fab3ae5a1168e28 |
| Accession Number: |
edsdoj.fc15346a8d74f098fab3ae5a1168e28 |
| Database: |
Directory of Open Access Journals |
|
Full text is not displayed to guests. |
Login for full access.
|
