An Online Scheduler for Reconfigurable Time-Sensitive Networks

Time-Sensitive Networking (TSN) facilitates the implementation of realtime data traffic with deterministic delay and jitter in Ethernet networks. In its time-triggered communication variant, network paths as well as transmission time slots along the paths need to be planned and reserved for all data...

Full description

Saved in:
Bibliographic Details
Main Authors: Kummer, Fabian, Golatowski, Frank, Brekenfelder, Willi, Parzyjegla, Helge, Danielis, Peter, Muhl, Gero
Format: Conference Proceeding
Language:English
Subjects:
Conferences
Jitter
Job shop scheduling
Reconfigurable Online Scheduling
Resource management
Runtime
Schedules
Servers
Smart manufacturing
Streams
Time-Aware Shaper (TAS)
Time-Sensitive Networking (TSN)
Transforms
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Time-Sensitive Networking (TSN) facilitates the implementation of realtime data traffic with deterministic delay and jitter in Ethernet networks. In its time-triggered communication variant, network paths as well as transmission time slots along the paths need to be planned and reserved for all data streams, respectively. Conventionally, such a feasible (i. e., realtime compliant) network schedule is computed and optimized offline, installed upon deployment, and cannot be changed anymore at runtime without stopping the communication. The latter becomes unsuitable for future industrial use cases with a growing demand for flexibility including schedule adjustments. In this paper, we present an online scheduler capable to incrementally integrate new streams at runtime and to adapt the existing schedule, if necessary, while retaining the realtime guarantees given to active streams. For this purpose, the scheduling heuristic identifies streams whose adjustment requires minimal reconfiguration efforts. In a thorough evaluation, we analyze the scheduler's trade-off between resource usage and schedule quality showing its suitability for diverse application scenarios.
ISSN:1946-0759
DOI:10.1109/ETFA61755.2024.10711137