RMCSA Algorithm for Congestion-Aware and Service Latency Aware Dynamic Service Provisioning in Software-Defined SDM-EONs
Baljinder Singh Heera, Shrinivas Petale, Yatindra Nath Singh, Suresh Subramaniam · 2024
Read RMCSA Algorithm for Congestion-Aware and Service Latency Aware Dynamic Service Provisioning in Software-Defined SDM-EONs by Baljinder Singh Heera, Shrinivas Petale, Yatindra Nath Singh, Suresh Subramaniam (2024) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2412-10685.txt.
Introduction
Baljinder Heera and three co-authors propose a routing method for optical networks in a 2024 paper. Next-generation mobile services need optical backbones with huge capacity and tiny delay. In such networks, central links attract more traffic and clog, causing service blocks even when spare capacity exists elsewhere. Their algorithm picks routes, light settings, cores, and spectrum together while watching live link load.
By finding alternate paths based on real-time occupancy, it avoids congestion hotspots tied to central links. Simulations on two realistic networks showed lower blocking and better spectrum use than standard rivals. A caching trick also cut the time to provision each new service sharply.
Catalog record
| CREATOR | Baljinder Singh Heera, Shrinivas Petale, Yatindra Nath Singh, Suresh Subramaniam |
|---|---|
| YEAR | 2024 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 53 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2412-10685
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
RMCSA Algorithm for Congestion-Aware and Service Latency Aware Dynamic Service Provisioning in Software-Defined SDM-EONs Baljinder Singh Heera, Shrinivas Petale, Yatindra Nath Singh, Suresh Subramaniam Abstract The implementation of 5G and the future deployment of 6G necessitate the utilization of optical networks that possess substantial capacity and exhibit minimal latency. The dynamic arrival and departure of connection requests in optical networks result in particular central links experiencing more traffic and congestion than non-central links. The occurrence of congested links leads to service blocking despite the availability of resources within the network, restricting the efficient utilization of network resources. The available algorithms in the literature that aim to balance load among network links offer a trade-off between blocking performance and algorithmic complexity, thus increasing service provisioning time. This work proposes a dynamic routing-based congestion-aware routing, modulation, core, and spectrum assignment (RMCSA) algorithm for space division multiplexing elastic optical networks (SDM-EONs). The algorithm finds alternative candidate paths based on real-time link occupancy metrics to minimize blocking due to link congestion under dynamic traffic scenarios. As a result, the algorithm reduces the formation of congestion hotspots in the network owing to link-betweenness centrality. We have performed extensive simulations using two realistic network topologies to compare the performance of the proposed algorithm with relevant RMCSA algorithms available in the literature. The simulation results verify the superior performance of our proposed algorithm compared to the benchmark Yen’s K-shortest paths and K-Disjoint shortest paths RMCSA algorithms in connection blocking ratio and spectrum utilization efficiency. To expedite the route-finding process, we present a novel caching strategy that allows the proposed algorithm to demonstrate a much-reduced service delay time compared to the recently developed adaptive link weight-based load-balancing RMCSA algorithm. Journal: jocn 1 Introduction The rapid proliferation of data-intensive applications and the ever-growing demand for high-speed, reliable, and low-latency communication services have thrust optical networking into the spotlight of modern telecommunications [ 1 , 3 ] . Space Division Multiplexing (SDM) has emerged as a transformative technology to meet these escalating demands, offering the potential for immense capacity enhancement in optical fiber communication systems [ 4 , 5 ] . Elastic Optical Networks (EONs), characterized by their flexibility in accommodating variable bandwidth demands, have gained prominence as a promising platform for realizing the full potential of SDM [ 6 , 7 ] . Efficient and intelligent network management is paramount to exploiting the capabilities of EONs in the context of SDM. One of the central challenges faced by operators of such networks is the optimization of routing and spectrum allocation. This problem in SDM-EONs transforms into routing, modulation, core, and spectrum assignment (RMCSA) [ 8 ] . Traditional techniques for solving the RMCSA problem often fall short of fully capitalizing the total capacity offered by the SDM-EON network. The joint-RMCSA problem is rather complex and is broken into sub-problems (routing and modulation assignment problem, core assignment policy, and spectrum assignment problem) to reduce the search space [ 9 ] . For core selection, the first-fit core allocation policy is widely employed because of its simplicity. The spectrum allocation sub-problem suffers due to stringent continuity and contiguity constraints, leading to significant resource fragmentation in networks and service blockage even when resources are available [ 10 , 11 ] . In this paper, we will focus on the routing sub-problem, specifically the ability of the routing algorithm to reduce blocking due to non-uniform traffic distribution among networks’ links. The performance of the routing and modulation assignment depends on its ability to (i) evenly distribute the network’s traffic among the network links, (ii) select the routes over which the highest possible modulation levels can be chosen to enhance the spectrum utilization efficiency, and (iii) choose alternative paths which are also resilient to link-failures. Traditional benchmark techniques for solving the RMCSA problem often fall short of fully capitalizing the total capacity offered by the SDM-EON network. On the other hand, the state-of-the-art algorithms in the literature that aim to balance load among network links offer a trade-off between blocking performance and algorithmic complexity, which increases service provisioning time. As a result, these highly complex algorithms may not be suitable for future 6G communication services with stringent latency requirements. This chapter presents a dynamic resource allocation algorithm titled "Link-Congestion Aware and Service-Latency-Aware Routing, Modulation, Core, and Spectrum Assignment" (CALA-RMCSA) to address the above limitations. CALA-RMCSA represents a novel approach that blends link congestion and latency awareness into the core of the route-finding process in RMCSA. This algorithm strives to enhance network efficiency, ensuring that the network traffic is distributed judiciously while minimizing latency, which is a critical metric for many contemporary applications, including real-time communication, cloud services, and emerging technologies like the Internet of Things (IoT) and 5G connectivity. In this work, we embark on a comprehensive journey to introduce and evaluate the proposed CALA-RMCSA algorithm. The remainder of this paper is organized as follows: Section 2 describes the physical-layer model of SDM-EONs and the connection request model for solving the RMCSA problem. In section 3, with an illustrative example, we will shed light on link-congestion problems due to link-betweenness centrality in the RMCSA algorithm. Section 4 talks about the earlier studies that have been done in the literature to address the link-congestion issue in SDM-EONs. Thereafter, we describe the motivation behind this work and novel contributions. Subsequently, In section 5, we detail the principles and components of the CALA-RMCSA algorithm, elucidating how it integrates link congestion and latency awareness. We then present an extensive evaluation of the algorithm’s performance using simulation experiments in section 6, demonstrating its superior capabilities compared to the existing benchmark and state-of-the-art algorithms. Finally, section 7 concludes the paper by summarizing the key contributions and discussing the avenues for future research. 2 System Model 2.1 Physical Layer Model A graph G(V, E, C, S) can be used to illustrate an optical network. The set of nodes, in this case, is represented by V, the set of links by E, the set of cores by C, and the set of spectrum slices that are available in each core by S. A single spectrum slice has a bandwidth of B_{s} . A link l\in E has a link length L_{l} in km, and each link has the same bandwidth B=B_{s}\times|S|\times|C| . The nodal degree of a node n\in V is indicated by D_{n} . In the network, the set of all node pairs is represented by Z , where |Z|=|V|(|V|-1) . Average link length ( L_{avg} ), average nodal degree ( D_{avg} ), and link-betweenness centrality ( LBC ) are a few important physical characteristics of the network’s topology. 2.2 Request Model and RMCSA Problem In a network, a lightpath request is denoted by r(s,d,b) . For the holding period T_{h} , a new request requires the establishment of a dedicated connection with a desired data rate of b Gbps between source node s and destination node d . The set \delta consists of a collection of feasible data rates, and the EON can establish the lightpath at any of the pre-defined data rates from \delta . EON uses distance-adaptive modulation formats to improve spectrum efficiency. The spectral efficiency in bits/sec/Hz can be increased by transmitting more bits per symbol using