An (m,k)-firm Elevation Policy to Increase the Robustness of Time-Driven Schedules in 5G Time-Sensitive Networks

2025-08-13

AI Summary

To address the core challenge of latency uncertainty undermining real-time robustness in 5G–Time-Sensitive Networking (TSN) convergence, this paper proposes a scheduling enhancement mechanism based on dynamic priority elevation. It innovatively introduces the (m,k)-firm real-time model—first applied to 5G–TSN joint scheduling—for constructing a lightweight yet highly robust degradation-protection scheme. Upon detecting latency anomalies, the mechanism automatically elevates the scheduling priority of consecutively missed frames according to (m,k)-firm constraints, thereby enabling tight coordination between time-driven primary scheduling and dynamic runtime adaptation. Experimental evaluation under non-ideal network conditions demonstrates significant improvements in schedulability and quality-of-service for weakly hard real-time tasks, while incurring minimal resource overhead. The approach effectively balances control performance and system reliability.

Technology Category

• Planning, Routing, and Scheduling: Scheduling under Uncertainty
• Reasoning under Uncertainty: Stochastic Optimization
• Search and Optimization: Mixed Discrete/Continuous Search

Application Category

• Systems and Infrastructure for Web, Mobile and WoT: Energy management for devices in mobile Web and WoT environments
• Graph Algorithms and Modeling for the Web: Efficient manipulation of static and dynamic Web-related graphs
• Search and Retrieval-Augmented AI: Web learning to rank, online learning, and counterfactual learning for ranking

Abstract

Current standardization efforts are advancing the integration of 5G and Time-Sensitive Networking (TSN) to facilitate the deployment of safety-critical industrial applications that require real-time communication. However, there remains a fundamental disconnect between the probabilistic 5G delay characteristics and the often idealistic delay models used to synthesize 5G-TSN network configurations. For time-driven schedules in particular, any delay outlier unforeseen during schedule synthesis can jeopardize the robustness of their real-time guarantees. To address this challenge, we present the (m,k)-firm Elevation Policy to uphold a base level of weakly hard real-time guarantees during unstable network conditions that do not match the expected delay characteristics. It augments the primary time-driven schedule with a dynamic priority-driven scheme to elevate the priority of m out of k consecutive frames if they are delayed. Our evaluations demonstrate that weakly hard real-time guarantees are essential to uphold the quality of control within a networked control system. At the same time, only a small overhead is imposed when the primary schedule can provide stronger quality of service guarantees. Our (m,k)-firm Elevation Policy thereby yields a robust but light-weight fallback mechanism to serve applications with meaningful guarantees during unstable network conditions.

Problem

• Bridging 5G delay uncertainty and idealistic TSN models
• Ensuring robustness in time-driven schedules against delays
• Providing weakly hard real-time guarantees in unstable networks

Innovation

• Dynamic priority-driven scheme for 5G-TSN
• Weakly hard real-time guarantees enhancement
• Robust fallback during unstable network conditions