Solving the Static Resource-Allocation Problem in SDM-EONs via a Node-Type ILP Model
Sensors (Basel, Switzerland)(2022)
Abstract
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.
MoreTranslated text
Key words
SDM-EONs,static planning problem,resource allocation,ILP model,space lane change
AI Read Science
Must-Reading Tree
Example
![](https://originalfileserver.aminer.cn/sys/aminer/pubs/mrt_preview.jpeg)
Generate MRT to find the research sequence of this paper
Chat Paper
Summary is being generated by the instructions you defined