An optimization-based resource orchestration algorithm for enhanced admission control and QoS assurance in network slicing of software-defined networks

Read full text
Authors: Yu-Fang Chen, Frank Yeong‐Sung Lin, Wei-Cheng Shih, Tzu-Lung Sun, Ming-Chi Tsai, Yennun Huang, Chiu‐Han Hsiao
Cited by: 0
References: 25

Abstract

• Proposed an optimization-driven resource orchestration algorithm that enhances admission control and ensures Quality of Service (QoS) in SDN-based network slicing. • Introduced a Partial Admission Control (PAC) strategy, dynamically allocating network resources based on priority and real-time availability, addressing the limitations of rigid binary admission models. Efficient resource orchestration is essential for ensuring high Quality of Service (QoS) and reliability in Software-defined Networks (SDNs). This paper introduces an optimization-based algorithm that integrates Lagrangian Relaxation (LR) and Queueing Theory to enhance admission control and priority scheduling in SDNs. The proposed approach overcomes the limitations of traditional binary admission control methods by enabling Partial Admission Control (PAC), which allows more flexible resource allocation. The system’s performance is significantly improved through the use of non-preemptive and preemptive priority scheduling, while LR techniques effectively manage complex network conditions. Specifically, the proposed Bisection-Search (B-S) heuristic leverages the Lagrangian multipliers generated during the optimization process to intelligently guide resource allocation, consistently producing high-quality feasible solutions ( Z primal ). These solutions are validated against the theoretical bound ( Z LR ) provided by the LR method, demonstrating a provably small duality gap. The proposed algorithm is evaluated through extensive simulations across diverse network scales, traffic loads, and delay constraints, demonstrating substantial improvements in network performance and service differentiation. These results provide a comprehensive analysis of the performance envelope of the proposed framework, highlighting the trade-offs between solution quality, computational complexity, and network scale. The study offers an adaptive and mathematically grounded solution, demonstrating its effectiveness in complex, high-contention networking environments.

Fields of Study & Subjects

Software-Defined Networks and 5G Advanced Optical Network Technologies Network Traffic and Congestion Control

Publication details

Journal / source
Computer Networks
Volume
279
Pages
112097–112097
Publication date
11 February 2026
Language
EN