A Robust Scheduling of Cyclic Traffic for Integrated Wired and Wireless Time-Sensitive Networks

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Kaynak, Özgür Ozan, Kassler, Andreas, Fischer, Andreas, Dobrijevic, Ognjen, D'Andreagiovanni, Fabio
Format: Preprint
Published: 2025
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866909797729697792
author Kaynak, Özgür Ozan
Kassler, Andreas
Fischer, Andreas
Dobrijevic, Ognjen
D'Andreagiovanni, Fabio
author_facet Kaynak, Özgür Ozan
Kassler, Andreas
Fischer, Andreas
Dobrijevic, Ognjen
D'Andreagiovanni, Fabio
contents Time-Sensitive Networking (TSN) is a toolbox of technologies that enable deterministic communication over Ethernet. A key area has been TSN's time-aware traffic shaping (TAS), which supports stringent end-to-end latency and reliability requirements. Configuration of TAS requires the computation of a network-wide traffic schedule, which is particularly challenging with integrated wireless networks (e.g., 5G, Wi-Fi) due to the stochastic nature of wireless links. This paper introduces a novel method for configuring TAS, focusing on cyclic traffic patterns and jitter of wireless links. We formulate a linear program that computes a network-wide time-aware schedule, robust to wireless performance uncertainties. The given method enables robust scheduling of multiple TSN frames per transmission window using a tunable robustness parameter (Γ). To reduce computational complexity, we also propose a sequential batch-scheduling heuristic that runs in polynomial time. Our approach is evaluated by using different network topologies and wireless link characteristics, demonstrating that the heuristic can schedule 90% of 6500 requested TSN streams in a large topology.
format Preprint
id arxiv_https___arxiv_org_abs_2509_15930
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle A Robust Scheduling of Cyclic Traffic for Integrated Wired and Wireless Time-Sensitive Networks
Kaynak, Özgür Ozan
Kassler, Andreas
Fischer, Andreas
Dobrijevic, Ognjen
D'Andreagiovanni, Fabio
Networking and Internet Architecture
Time-Sensitive Networking (TSN) is a toolbox of technologies that enable deterministic communication over Ethernet. A key area has been TSN's time-aware traffic shaping (TAS), which supports stringent end-to-end latency and reliability requirements. Configuration of TAS requires the computation of a network-wide traffic schedule, which is particularly challenging with integrated wireless networks (e.g., 5G, Wi-Fi) due to the stochastic nature of wireless links. This paper introduces a novel method for configuring TAS, focusing on cyclic traffic patterns and jitter of wireless links. We formulate a linear program that computes a network-wide time-aware schedule, robust to wireless performance uncertainties. The given method enables robust scheduling of multiple TSN frames per transmission window using a tunable robustness parameter (Γ). To reduce computational complexity, we also propose a sequential batch-scheduling heuristic that runs in polynomial time. Our approach is evaluated by using different network topologies and wireless link characteristics, demonstrating that the heuristic can schedule 90% of 6500 requested TSN streams in a large topology.
title A Robust Scheduling of Cyclic Traffic for Integrated Wired and Wireless Time-Sensitive Networks
topic Networking and Internet Architecture
url https://arxiv.org/abs/2509.15930