Online Flow Scheduling in Virtualized Time- Sensitive Networks: A Joint Admission Control and VNF Embedding Approach
Yajing Zhang, Cailian Chen, Mingyan Li, Chaoqun You, Xinping Guan, Tony Q. S. Quek · IEEE Transactions on Mobile Computing · 2025
Time-sensitive networking (TSN) is proposed to satisfy the increasingly stringent demands of Industrial 4.0 for deterministic transmission. This is achieved by generating a series of centrally configured gate control lists to strictly restrict the forwarding time of arriving flows. However, such a centralized scheme requires prior information of all flows, severely impeding TSN from providing an online response to dynamic industrial applications. To solve this problem, we innovatively propose to use admission control (AC) to realize deterministic transmission in the virtualized TSN network. In this approach, AC is distributively executed on each node and link, whereby flows of applications are served by passing through a series of virtual network functions (VNFs). This distributed AC execution is regarded as a VNF embedding (VNE) process. Specifically, we propose a two-stage online framework, Smart Admission Control (SmartAC), to cater to dynamic applications. The first stage, referred to as thestatic stage, obtains a deterministic VNE solution by synthesizing AC decisions of individual TSN nodes and links. The second stage, referred to as thedynamic stage, fine-tunes VNE solutions obtained from thestatic stageto adapt to the harsh environment with insufficient resources or limited VNF migration budgets. Simulation results demonstrate the effectiveness of SmartAC in improving response rate and resource utilization ratio. Notably, SmartAC reduces runtime by 90% compared to existing algorithms and exhibits robustness across different network topologies.