A Spiral Approach to Solve the Routing and Spectrum Assignment Problem in Ring Topologies for Elastic Optical Networks

Jara, Nicolás; Salazar, Jesenia; Vallejos, Reinaldo

doi:10.5220/0007842302690276

Cited by 2 publications

(2 citation statements)

References 0 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In the example of Figure 3, Total Used FSUs (%) is computed as 100 • 26 47 = 55.32 %. Notice that although the number of used FSUs (Used FSUs) is the same for all strategies (since the same traffic demand is served), the number of used FSUs normalized to the effective capacity does change.…”

Section: ) Percentage Of Spectrum Usagementioning

confidence: 99%

See 1 more Smart Citation

Improving the Performance of SDM-EON Through Demand Prioritization: A Comprehensive Analysis

et al. 2021

Self Cite

View full text Add to dashboard Cite

This paper studies the impact of demand-prioritization on Space-Division Multiplexing Elastic Optical Networks (SDM-EON). For this purpose, we solve the static Routing, Modulation Level, Spatial Mode, and Spectrum Assignment (RMLSSA) problem using 34 different explainable demandprioritization strategies. Although previous works have applied heuristics or meta-heuristics to perform demand-prioritization, they have not focused on identifying the best prioritization strategies, their inner operation, and the implications behind their good performance by thorough profiling and impact analysis. We focus on a comprehensive analysis identifying the best explainable strategies to sort network demands in SDM-EON, considering the physical-layer impairments found in optical communications. Also, we show that simply using the common shortest path routing might lead to higher resource requirements. Extensive simulation results show that up to 8.33 % capacity savings can be achieved on average by balanced routing, up to a 16.69 % capacity savings can be achieved using the best performing demandprioritization strategy compared to the worst-performing ones, the most used demand-prioritization strategy in the literature (serving demands with higher bandwidth requirements first) is not the best-performing one but the one sorting based on the path lengths, and using double-criteria strategies to break ties is key for a good performance. These results are relevant showing that a good combination of routing and demand-prioritization heuristics impact significantly on network performance. Additionally, they increase the understanding about the inner workings of good heuristics, a valuable knowledge when network settings forbid using more computationally complex approaches.

show abstract

Section: ) Percentage Of Spectrum Usagementioning

confidence: 99%

“…The efficiency of resource allocation algorithms for static operation networks can be measured in two ways: by evaluating the maximum amount of demands that can be served with a given capacity or by quantifying the minimum network capacity required to accommodate a given demand [1], [26], [27]. In this work, we use the former approach.…”

Section: Introductionmentioning

confidence: 99%