Original scientific paper
https://doi.org/10.32985/ijeces.15.8.5
A Framework for 5G Network Slicing Optimization using 2-Edge-Connected Subgraphs for Path Protection
Igor Begić
orcid.org/0009-0006-6339-6059
; JP ELEKTROPRIVREDA HZ HB d. d. Mostar, Development Division, Department of Telecommunications Ulica kralja Petra Krešimira IV, 6-A, Mostar, Bosnia and Herzegovina
*
Adrian Satja Kurdija
orcid.org/0000-0003-2313-0396
; University of Zagreb, Faculty of Electrical Engineering and Computing, Department of Electronics, Microelectronics, Computer and Intelligent Systems Unska 3, Zagreb, Croatia
Željko Ilić
; University of Zagreb, Faculty of Electrical Engineering and Computing, Department of Telecommunications Unska 3, Zagreb, Croatia
* Corresponding author.
Abstract
Emerging telecommunications technologies require robust frameworks for efficient network slicing. We propose a network-slicing model that aims to optimize the deployment of virtual networks on a physical network topology. Our model ensures compliance with 5G requirements, incorporating latency and capacity constraints on virtual links. Selecting slices with cost and resource requirements on the computing nodes is optimized using a Knapsack problem with revenue maximization. We propose a path protection algorithm to deal with link failures by constructing a 2-edge-connected subgraph (or two link-disjoint Steiner trees) for each slice to provide both primary and backup paths. Simulation results include comparison with existing solutions by metrics such as latency, revenue, resource utilization, number of protected slices, and computation time, providing valuable insights for network planners operating in diverse and dynamic environments. Key contributions include efficient resource allocation using the Knapsack problem, enhanced network resilience via 2-edge-connected subgraphs for path protection, and realistic simulation experiments on SNDlib dataset topologies. The simulation results show that the proposed framework improves computational efficiency compared to the recent related solutions, particularly in large network topologies where k-connected function slicing (KC- FS) subgraph embeddings take approximately 3.5 times more computation time.
Keywords
network slicing; resource allocation; virtual networks; optimization model; 5G networks; path protection;
Hrčak ID:
320786
URI
Publication date:
10.9.2024.
Visits: 101 *