Solving the Static Resource-Allocation Problem in SDM-EONs via a Node-Type ILP Model
Space division multiplexing elastic optical networks (SDM-EONs) are one of the most promising network architectures that satisfy the rapidly growing traffic of the internet. However, different from traditional wavelength division multiplexing (WDM)-based networks, the problems of resource allocation...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2022-12-01
|
| Series: | Sensors |
| Subjects: | |
| Online Access: | https://www.mdpi.com/1424-8220/22/24/9710 |
| _version_ | 1827636940578488320 |
|---|---|
| author | Jiading Wang Sibo Chen Qian Wu Yiliu Tan Maiko Shigeno |
| author_facet | Jiading Wang Sibo Chen Qian Wu Yiliu Tan Maiko Shigeno |
| author_sort | Jiading Wang |
| collection | DOAJ |
| description | Space division multiplexing elastic optical networks (SDM-EONs) are one of the most promising network architectures that satisfy the rapidly growing traffic of the internet. However, different from traditional wavelength division multiplexing (WDM)-based networks, the problems of resource allocation become more complicated because SDM-EONs have smaller spectrum granularity and have to consider several novel network resources, such as modulation formats and spatial dimensions. In this work, we propose an integer linear programming (ILP) model without space lane change (SLC) that provides theoretically exact solutions for the problem of routing, modulation format, space, and spectrum assignment (RMSSA). Moreover, to more efficiently solve our model which is difficult to solve directly, we propose three exact algorithms based on model decomposition and evaluate their performance via simulation experiments, and we find that two of our exact algorithms can solve the model effectively in small-scale instances. |
| first_indexed | 2024-03-09T15:52:29Z |
| format | Article |
| id | doaj.art-526324dc2636495cae4f208935ba0bc4 |
| institution | Directory Open Access Journal |
| issn | 1424-8220 |
| language | English |
| last_indexed | 2024-03-09T15:52:29Z |
| publishDate | 2022-12-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Sensors |
| spelling | doaj.art-526324dc2636495cae4f208935ba0bc42023-11-24T17:54:03ZengMDPI AGSensors1424-82202022-12-012224971010.3390/s22249710Solving the Static Resource-Allocation Problem in SDM-EONs via a Node-Type ILP ModelJiading Wang0Sibo Chen1Qian Wu2Yiliu Tan3Maiko Shigeno4Graduate School of Systems and Information Engineering, University of Tsukuba, Tsukuba 305-8573, JapanGraduate School of Systems and Information Engineering, University of Tsukuba, Tsukuba 305-8573, JapanDepartment of Applied Informatics, Faculty of Science and Engineering, Hosei University, Tokyo 102-8160, JapanGraduate School of Systems and Information Engineering, University of Tsukuba, Tsukuba 305-8573, JapanGraduate School of Systems and Information Engineering, University of Tsukuba, Tsukuba 305-8573, JapanSpace division multiplexing elastic optical networks (SDM-EONs) are one of the most promising network architectures that satisfy the rapidly growing traffic of the internet. However, different from traditional wavelength division multiplexing (WDM)-based networks, the problems of resource allocation become more complicated because SDM-EONs have smaller spectrum granularity and have to consider several novel network resources, such as modulation formats and spatial dimensions. In this work, we propose an integer linear programming (ILP) model without space lane change (SLC) that provides theoretically exact solutions for the problem of routing, modulation format, space, and spectrum assignment (RMSSA). Moreover, to more efficiently solve our model which is difficult to solve directly, we propose three exact algorithms based on model decomposition and evaluate their performance via simulation experiments, and we find that two of our exact algorithms can solve the model effectively in small-scale instances.https://www.mdpi.com/1424-8220/22/24/9710SDM-EONsstatic planning problemresource allocationILP modelspace lane change |
| spellingShingle | Jiading Wang Sibo Chen Qian Wu Yiliu Tan Maiko Shigeno Solving the Static Resource-Allocation Problem in SDM-EONs via a Node-Type ILP Model Sensors SDM-EONs static planning problem resource allocation ILP model space lane change |
| title | Solving the Static Resource-Allocation Problem in SDM-EONs via a Node-Type ILP Model |
| title_full | Solving the Static Resource-Allocation Problem in SDM-EONs via a Node-Type ILP Model |
| title_fullStr | Solving the Static Resource-Allocation Problem in SDM-EONs via a Node-Type ILP Model |
| title_full_unstemmed | Solving the Static Resource-Allocation Problem in SDM-EONs via a Node-Type ILP Model |
| title_short | Solving the Static Resource-Allocation Problem in SDM-EONs via a Node-Type ILP Model |
| title_sort | solving the static resource allocation problem in sdm eons via a node type ilp model |
| topic | SDM-EONs static planning problem resource allocation ILP model space lane change |
| url | https://www.mdpi.com/1424-8220/22/24/9710 |
| work_keys_str_mv | AT jiadingwang solvingthestaticresourceallocationprobleminsdmeonsviaanodetypeilpmodel AT sibochen solvingthestaticresourceallocationprobleminsdmeonsviaanodetypeilpmodel AT qianwu solvingthestaticresourceallocationprobleminsdmeonsviaanodetypeilpmodel AT yiliutan solvingthestaticresourceallocationprobleminsdmeonsviaanodetypeilpmodel AT maikoshigeno solvingthestaticresourceallocationprobleminsdmeonsviaanodetypeilpmodel |