2022 · 34 citations · 18 references
ComputingComputer ScienceComputer SystemsComputer NetworksQueuing TheorySchedulingConstraint-based SchedulingQueueing TheoryReal-time SchedulingConstraint-based ProgrammingHeuristic SchedulingLow-latency NetworkingNetwork SchedulingReal-time NetworkingScheduler DesignTime-sensitive NetworkingTraffic Scheduling
The Time-Sensitive Networking (TSN) standards provide a toolbox of features to be utilized in various application domains.The core TSN features include deterministic zero-jitter and low-latency data transmission and transmitting traffic with various levels of time-criticality on the same network. To achieve a deterministic transmission, the TSN standards define a time-aware shaper that coordinates transmission of Time-Triggered (TT) traffic. In this paper, we tackle the challenge of scheduling the TT traffic and we propose a heuristic algorithm, called HERMES. Unlike the existing scheduling solutions, HERMES results in a significantly faster algorithm run-time and a high number of schedulable networks. HERMES can be configured in two modes of zero or relaxed reception jitter while using multiple TT queues to improve the schedulability. We compare HERMES with a constraint programming (CP)-based solution and we show that HERMES performs better than the CP-based solution if multiple TT queues are used, both with respect to algorithm run-time and schedulability of the networks.
18
AVB-Aware Routing and Scheduling of Time-Triggered Traffic for TSN
Voica Gavriluţ, Luxi Zhao, Michael Lander Raagaard et al. · IEEE Access · 2018 · 133 citations · Full text
Timing Analysis of AVB Traffic in TSN Networks Using Network Calculus
Luxi Zhao, Paul Pop, Zhong Zheng et al. · 2018 · 131 citations