A Survey of Scheduling Algorithms for the Time-Aware Shaper in Time-Sensitive Networking (TSN)
Thomas St\"uber, Lukas Osswald, Steffen Lindner, Michael Menth

TL;DR
This survey reviews scheduling algorithms for the Time-Aware Shaper in TSN, highlighting optimization methods, research contributions, and open challenges in ensuring real-time Ethernet communication.
Contribution
It provides a comprehensive overview of existing scheduling and optimization techniques for TSN's TAS, identifying research gaps and future directions.
Findings
Compilation of optimization objectives and problem instances
Analysis of research domains and contributions
Discussion of open problems and future research directions
Abstract
Time-Sensitive Networking (TSN) is an enhancement of Ethernet which provides various mechanisms for real-time communication. Time-triggered (TT) traffic represents periodic data streams with strict real-time requirements. Amongst others, TSN supports scheduled transmission of TT streams, i.e., the transmission of their frames by end stations is coordinated in such a way that none or very little queuing delay occurs in intermediate nodes. TSN supports multiple priority queues per egress port. The TAS uses so-called gates to explicitly allow and block these queues for transmission on a short periodic timescale. The TAS is utilized to protect scheduled traffic from other traffic to minimize its queuing delay. In this work, we consider scheduling in TSN which comprises the computation of periodic transmission instants at end stations and the periodic opening and closing of queue gates. In…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsNetwork Time Synchronization Technologies · IoT and Edge/Fog Computing · Smart Grid Security and Resilience
