5G-Aware Incremental Routing and Scheduling for Dynamic Time-Triggered Flow Admission in Time-Sensitive Networks

Abstract

: Mobile edge services require deterministic communication across Time-Sensitive Networking (TSN) and 5G access, where the standardized integration architecture exposes the 5G System (5GS) to the TSN controller as a logical bridge. We study dynamic admission of time-triggered (TT) flows using reported 5GS bridge delay and TSN-to-5GS Quality of Service (QoS) mapping in route selection and Gate Control List (GCL) scheduling. Arrivals and departures can split available transmission time into noncontiguous windows. Online insertion preserves admitted schedules but may reduce subsequent schedulability, whereas full recomputation can restore schedulability but changes many routes and GCL entries, complicating coordinated activation. Coupling routing and GCL scheduling under timing, bridge-delay, QoS-mapping, and a bound on changes to admitted schedules yields an NP-hard problem. To address it, we propose a two-timescale scheduling mechanism. The fast timescale uses current 5GS bridge information to place arrivals without modifying admitted flows. Fragmented windows, repeated insertion failures, or changes in reported 5GS state invoke the slower timescale, which sequentially reschedules a bounded subset of admitted flows and commits only feasible improvements. At 0.95 offered load across A380, CEV, and Ring6, admission improves by 14.8–18.5 percentage points over online-only scheduling and remains within 1.7–2.2 points of full recomputation, while per-event runtime falls by over one order of magnitude with limited GCL changes.