Window-Based Schedule Synthesis for Industrial IEEE 802.1Qbv TSN Networks
Niklas Reusch, Luxi Zhao, Silviu S. Craciunas, Paul Pop
Abstract
Time-Sensitive Networking (TSN) introduces standardized mechanisms that add real-time capabilities to IEEE 802.1 Ethernet networks. In particular, the Time-Aware Shaper (TAS) can be used to send frames in a deterministic fashion according to a predefined global schedule. Existing methods for generating the global communication schedule enforce isolation either in the time or in the space domain. This extended abstract presents a novel, more flexible window-based scheduling algorithm which removes the previously required isolation constraints for Scheduled Traffic (ST) by integrating worst-case delay analysis to guarantee bounded latency.
Topics & Concepts
Computer scienceScheduleComputer networkScheduling (production processes)EthernetLatency (audio)IEEE 802Real-time computingIsolation (microbiology)Distributed computingEmbedded systemEngineeringOperating systemQuality of serviceTelecommunicationsOperations managementBiologyMicrobiologyNetwork Time Synchronization TechnologiesReal-Time Systems SchedulingPetri Nets in System Modeling