CS Paper Radar

SbDN: Source-based TSN-Grade Deterministic Networking using Commodity Switches

Mohammadparsa Karimi, Majid Nabi, Andrew Nelson, Kees Goossens, Twan Basten

cs.NI ·submitted 2026-08-17 07:33 UTC · v1
benchmark

Abstract

Deterministic networking is essential for safety-critical applications in automotive, industrial, and aerospace systems, where bounded end-to-end latency must be guaranteed for time-critical traffic. Time-Sensitive Networking (TSN) provides the mechanisms to achieve such guarantees, but its deployment requires expensive TSN-capable switches at every hop and complex per-switch configuration that hinders runtime reconfiguration. This paper presents SbDN, a Multi-Agent Source-based architecture that achieves TSN-grade determinism using commodity Ethernet switches. SbDN moves all scheduling intelligence to a centralized controller composed of three cooperating agents and enforces the computed configurations exclusively at the source endpoints, leaving switches as simple forwarding elements. We propose two methods: Temporal Network Partitioning (TNP), which provides strict temporal isolation on pure FIFO switches, and Traffic Prioritization (TP), which leverages strict-priority queuing at switches to enable work-conserving best-effort traffic. Both methods are formally proven to guarantee that all admitted time-critical flows meet their end-to-end deadlines. Evaluation across 40 benchmark configurations on two topologies shows that TNP and TP achieve 100\% admission of time-critical traffic in every scenario, with scheduling times in the low-millisecond range suitable for safe runtime reconfiguration. Compared to a standard TSN baseline, SbDN delivers superior time-critical latency at a fraction of the switch infrastructure cost, while offering competitive best-effort throughput through the choice between the two methods.

Comment
20 pages, 13 figures

Closest papers

Nearest neighbours by meaning across the whole index.

Making Time-Sensitive Networking Deployable: A Comprehensive Lifecycle Architecture

cs.NI ·2026-08-20 ·Rubi Debnath, Paul Pop, Silviu S. Craciunas, Marc Boyer, Sebastian Steinhorst
publishedsurvey similarity 0.69
Abstract · Accepted for publication in the proceedings of the 2026 IEEE/ACM International Conference on Embedded Software (EMSOFT), October 2026

Time-Sensitive Networking (TSN) provides deterministic guarantees and bounded latency for safety-critical applications across different domains. While the IEEE 802.1 TSN standards provide a comprehensive set of mechanisms for time synchronization, shaping, scheduling, resource reservation, and reliability, deploying TSN in real-world applications remains a complex, multi-step engineering task. Existing research primarily focuses on optimizing individual objectives, such as increasing schedulability, reducing latency, accelerating solution generation, or improving performance analysis. However, whether these extensively researched solutions can be deployed in real-world systems remains unanswered, as the assumptions made in these methodologies often differ from practical hardware constraints. Therefore, a broader, holistic view of end-to-end TSN deployment and management remains an open research question. Currently, there is a lack of a unified perspective, consensus, and coordinated research efforts focusing on a comprehensive end-to-end TSN deployment workflow. We present a comprehensive overview of the TSN deployment lifecycle, current challenges, limitations of existing tools, and future research directions for TSN deployment and management. Lastly, we identify key research gaps from a deployment perspective and provide guidance for the development of next-generation deployable TSN networks.

0.25

Decentralized Latency Models and Information Flow for TSN Shapers - A Tutorial

cs.NI ·2026-10-08 ·Alexej Grigorjew, Stefan Geissler, Jürgen Schmitt, Tobias Hossfeld
similarity 0.65
Abstract · This work has been submitted to IEEE COMST for possible publication. Copyright may be transferred without notice, after which this version m…

Recent advancements in the fields of industrial automation and in-vehicle communication have also increased the requirements on their underlying networks. Traditional field bus technologies are being replaced by regular Ethernet devices with features from the IEEE Time-Sensitive Networking working group. Their standards are designed to achieve zero congestion loss and deterministic latency bounds, but the specific guarantees can differ depending on the shapers used and how the bounds are calculated. After several contributions to the standardization efforts, this work presents a number of decentralized latency models that can be applied locally on the switches, without requiring global knowledge from the rest of the network. It includes a formal definition of delay segments that allows to incorporate interoperability between different shapers and latency models in the future. It presents pseudo-code suggestions for the latency bounds computation of Strict Priority, Credit-Based Shaping, Asynchronous Traffic Shaping, and Cyclic Queuing and Forwarding, all of which can be applied locally on the devices. Finally, five models were implemented and evaluated with respect to their efficiency in terms of latency, jitter, and number of accepted streams. The results illustrate how different shapers are suited for different networks and traffic distributions.

0.32

Deadline-Aware Multi-Agent Reinforcement Learning for TSN-Based Vehicular Edge Networks

cs.NI cs.AI ·2026-10-07 ·Bernardo A. C. Pereira, Marcos Carvalho, Fatih Temiz, Shavbo Salehi, Melike Erol-Kantarci +3 more
similarity 0.62
Abstract

Vehicular edge computing (VEC) enables latency-sensitive applications by bringing computing and networking resources closer to vehicles. However, existing approaches often overlook network contention among co-located services with heterogeneous and dynamic latency requirements. While time-sensitive networking (TSN) provides bounded-latency communication, conventional and reinforcement learning-based schedulers struggle to adapt to highly dynamic vehicular environments and inter-queue dependencies. To address these limitations, we propose a multi-agent reinforcement learning (MARL) approach for queue-level scheduling in TSN-enabled VEC. Each TSN queue is assigned an autonomous agent that jointly learns the queue service order and time-slot duration to minimize deadline misses under speed-dependent latency requirements. We employ multi-agent proximal policy optimization (MAPPO) to enable coordinated yet autonomous scheduling decisions. Evaluation against single-agent, multi-agent, and non-learning-based baselines shows that MAPPO provides robust performance across different traffic profiles. Compared with centralized single-agent methods, it reduces service latency by up to 66.2% and improves reliability by up to 271.8%. Furthermore, unlike urgency-based heuristics, MAPPO ensures balanced scheduling while achieving lower inference times compared to other MARL methods.

0.21

Towards Virtual Networking for a Time-Triggered Hypervisor

cs.NI cs.OS ·2026-10-13 ·Jan Ruh, Silviu S. Craciunas, Jan Korecky
published similarity 0.61
Abstract · Published at RTNS 2025. This is the author's version of the work

Virtualization enables mixed-criticality applications to run on shared hardware by isolating them within separate virtual machines (VMs). However, achieving end-to-end timing guarantees for critical tasks hosted on virtual CPUs (VCPUs) without relying on static partitioning is hard. A possible solution is a time-triggered hypervisor that dispatches VMs' VCPUs to processor cores according to a predetermined global schedule. A global schedule includes the computation, the network, and the virtualization layer to provide end-to-end timing guarantees across hosts and VMs during design time. In this work, we propose a VirtIO-based virtual network that realizes IEEE 802.1Qbv quasi-compliant inter-VM communication, providing predictable timing for critical messages exchanged between time-triggered VMs. We present our VirtIO-based virtual network architecture and derive network-level scheduling constraints that emerge from the properties of the proposed solution. We implement the proposed design in the ACRN hypervisor and evaluate the end-to-end latency of critical traffic in a loaded network, demonstrating that our time-triggered VirtIO-net prototype provides predictable end-to-end latency under load.

0.33

From Prior-Guided Heuristics to Deployable Agents: Accelerating Demonstration-Driven Reinforcement Learning for Deadline-Constrained Network Control

cs.NI cs.AI ·2026-09-03 ·Vincenzo Norman Vitale, Mohammad Solki, Antonia Maria Tulino, Andreas F. Molisch, Jaime Llorca
similarity 0.61
Abstract

Timely delivery of delay-sensitive information over dynamic, heterogeneous networks is essential for NextG interactive applications, yet providing strict End-to-End (E2E) peak latency guarantees remains an open challenge. Two obstacles limit the adoption of learning-based network control in this setting: traditional volume-based routing metrics, while highly effective for general traffic management, are not designed to capture traffic urgency; and Deep Reinforcement Learning (DRL) controllers trained from scratch suffer from sample inefficiency, long training times, and early-stage exploration volatility. This paper introduces a deployment-focused network control framework that addresses both obstacles. First, we present Effective Congestion (EC), a deadline-aware metric family that quantifies interface congestion by packet urgency and proactively filters non-viable traffic, coupled with a Uniform Path Grouping (UPG) distribution heuristic promoting robust load-balancing; the resulting policies are embedded into Multi-Agent Deep Reinforcement Learning Effective Congestion ($p^*$) (MADRL EC ($p^*$)), a hybrid architecture combining a distributed scheduler with a centralized RL-based router. Second, we introduce a unified training objective that generalizes existing policy-learning paradigms---behavioral cloning, offline Reinforcement Learning (RL), online RL, and offline-to-online schemes---as special cases, combining a live-reward term, a pre-collected-reward term, and a policy-imitation term. From this objective, we derive the Model-Guided Annealed Reinforcement Learning (MGA-RL) protocol, instantiated on a Deep Deterministic Policy Gradient (DDPG) backbone: a deployment-oriented, demonstration-driven training approach that generalizes conventional Offline-to-Online (O2O) schemes, in which trajectories from a lightweight [...]

0.10

When Do LLM Agents Help? Deadline-Aware Mixed-Criticality Task Scheduling at the Autonomous-Vehicle Edge

cs.DC cs.MA ·2026-08-20 ·Reza Zakerian
theory similarity 0.60
Abstract · 8 pages, 5 figures, and 4 tables

Autonomous vehicles offload latency-sensitive perception tasks to nearby mobile edge computing (MEC) servers, where a missed safety-critical task is unsafe rather than merely degraded. Large language models (LLMs) are increasingly proposed as adaptive, explainable schedulers, yet evidence of when they help is scarce. We study deadline-aware, mixed-criticality scheduling on heterogeneous MEC servers, where time-critical (TC) tasks must be protected at a controlled cost to best-effort traffic, and ask whether a multi-agent LLM control layer improves on a strong heuristic. We answer in two steps. First we build the heuristic: a windowed contract-net auction that orders each admission window time-critical-first by earliest deadline and places tasks by earliest-finish-time. Across 60 instances on three topologies and 15 baselines under an identical online constraint, it attains a TC completion rate of 0.902, above every baseline (Holm-corrected p < 0.001; best baseline 0.838) and at 0.87 of a CP-SAT upper bound. Second, we add the LLM control plane. A controlled decomposition traces the scheduler's advantage to two ordinary factors, the batching horizon and time-critical-first ordering; the auction, the per-window LLM policy, and online adaptation add nothing while the load is stationary, where the heuristic is already near-optimal. Under a mid-run surge of safety-critical tasks the picture changes, and the LLM control plane gains significantly over both the static heuristic and the bandit. LLM orchestration therefore earns its cost only when non-stationarity opens headroom a fixed policy cannot use. We report control-plane latency and rationale, and release all code and seeded instances.

0.22

On Traffic Characterization in Time-Sensitive Networking and Deterministic Networking

cs.NI cs.PF ·2026-11-17 ·Yuming Jiang
similarity 0.59
Abstract

The traffic of an audio/video stream in IEEE Time-Sensitive Networking (TSN) or an asynchronous traffic flow in IETF Deterministic Networking is specified by three parameters: an observation time interval, a maximum packet size, and a maximum number of packets in the interval. This traffic specification (TSpec) triggers three fundamental questions for TSN and DetNet: (1) if and how the traffic of a flow can be specified by these parameters after it traverses a system, (2) how to specify the traffic of a flow aggregate using the three parameters, and (3) how to use it in performance guarantee analysis. Among them, the literature has focused on (3), leaving the other two little investigated and largely open. This paper is intended to bridge the gap. Specifically, we introduce an equivalent traffic characterization for TSN TSpec, which is simple in representation and simplifies analytical development. Based on this result, we establish an output characterization property for (1) and show that the output of a TSN flow traversing a bounded-delay system can be characterized by the TSN TSpec with updated parameters. For (2) we study the superposition of TSN flows and derive TSN traffic characterizations for the aggregate of multiple TSN flows. For (3), based on a relationship between the TSN traffic characterization and the well-known token-bucket traffic characterization, backlog and delay bounds are derived. Together, these results form a calculus for TSN traffic characterization.

0.16

Priority-Based Network Access with Strict-Priority Scheduling in PLCA Multidrop Networks

cs.NI ·2026-11-11 ·Mohamed Elattar, Zhe Lou, Georg Carle
similarity 0.59
Abstract · 16 pages, 11 figures, 2 tables. This work has been submitted to the IEEE for possible publication. Copyright may be transferred without noti…

Shared-medium Ethernet is gaining renewed attention across industrial domains, driven by the adoption of 10BASE-T1S. In such multidrop networks, collision-free and deterministic medium access is achieved through Physical Layer Collision Avoidance (PLCA). However, PLCA follows a node-based cyclic access structure that does not account for traffic priority, leading to high access latency for time-sensitive traffic and limited scalability with increasing network size. Existing PLCA extensions improve latency for selected devices but remain restricted to node-based access and do not support network-wide traffic differentiation. To address these limitations, this paper introduces a priority-based network access and scheduling mechanism for multidrop networks. The proposed approach decouples medium access from node-based ordering and enables class-based prioritization, allowing high-priority traffic from any device to be transmitted ahead of lower-priority traffic. It further supports a configuration that emulates Strict Priority (SP) scheduling, providing low and bounded access latency for highest-priority traffic. Analytical bounds on the worst-case access latency are derived, validated, and shown to be tight. Performance evaluation demonstrates that the proposed mechanism reduces the maximum observed access latency for high-priority traffic by over 65% compared to PLCA, with latency increasing by less than 1% as the network grows from 8 to 40 devices.

0.31