Scalable and Efficient GCL Scheduling for Time-Aware Shaping in Autonomous and Cyber-Physical Systems
Open Access
- 22 July 2025
- journal article
- research article
- Published by MDPI AG in Future Internet
- Vol. 17 (8) , 321
Abstract
The evolution of the internet towards supporting time-critical applications, such as industrial cyber-physical systems (CPSs) and autonomous systems, has created an urgent demand for networks capable of providing deterministic, low-latency communication. Autonomous vehicles represent a particularly challenging use case within this domain, requiring both reliability and determinism for massive data streams—a requirement that traditional Ethernet technologies cannot satisfy. This paper addresses this critical gap by proposing a comprehensive scheduling framework based on Time-Aware Shaping (TAS) within the Time-Sensitive Networking (TSN) standard. The framework features two key contributions: (1) a novel baseline scheduling algorithm that incorporates a sub-flow division mechanism to enhance schedulability for high-bandwidth streams, computing Gate Control Lists (GCLs) via an iterative SMT-based method; (2) a separate heuristic-based computation acceleration algorithm to enable fast, scalable GCL generation for large-scale networks. Through extensive simulations, the proposed baseline algorithm demonstrates a reduction in end-to-end latency of up to 59% compared to standard methods, with jitter controlled at the nanosecond level. The acceleration algorithm is shown to compute schedules for 200 data streams in approximately one second. The framework’s effectiveness is further validated on a real-world TSN hardware testbed, confirming its capability to achieve deterministic transmission with low latency and jitter in a physical environment. This work provides a practical and scalable solution for deploying deterministic communication in complex autonomous and cyber-physical systems.Keywords
This publication has 25 references indexed in Scilit:
- Hybrid traffic scheduling in time‐sensitive networking for the support of automotive applicationsIET Communications, 2023
- Reinforcement learning based routing for time-aware shaper scheduling in time-sensitive networksComputer Networks, 2023
- A Survey of Scheduling Algorithms for the Time-Aware Shaper in Time-Sensitive Networking (TSN)IEEE Access, 2023
- A Survey on In-Vehicle Time-Sensitive NetworkingIEEE Internet of Things Journal, 2023
- Asynchronous Time-Aware Shaper for Time-Sensitive NetworkingJournal of Network and Systems Management, 2022
- Large-scale periodic scheduling in time-sensitive networksComputers & Operations Research, 2022
- Worst-Case Latency Analysis for IEEE 802.1Qbv Time Sensitive Networks Using Network CalculusIEEE Access, 2018
- Security framework for industrial collaborative robotic cyber-physical systemsComputers in Industry, 2018
- Optimal harmonic period assignment: complexity results and approximation algorithmsReal-Time Systems, 2018
- The time-triggered architectureProceedings of the IEEE, 2003