A Time-Triggered Communication Method Based on Urgency-Based Scheduler in Time-Sensitive Networking

TL;DR

This paper introduces a novel urgency-based scheduling method for Time-Sensitive Networking that significantly improves deterministic transmission efficiency and reduces computational time, supporting mission-critical real-time systems.

Contribution

It proposes the TT-UBS algorithm, enhancing scalability and efficiency of time-triggered communication in TSN, with a new scheduling approach and extensive simulation validation.

Findings

Reduces solution time by 98.22% compared to traditional methods

Guarantees deterministic traffic delivery under network anomalies

Extends methodology to other scheduling algorithms for efficiency

Abstract

The development of the automotive industry and automation has led to a growing demand for time-critical systems to have low latency and jitter for critical traffic. To address this issue, the IEEE 802.1 Time-Sensitive Networking (TSN) task group proposed the Time-Aware Shaper (TAS) to implement Time-Triggered (TT) communication, enabling deterministic transmission by assigning specific time windows to each stream. While Fixed Routing and Waiting-Allowed (FR-WA) scheduling algorithms offer flexibility, they suffer from inefficiencies in solution time and scalability. This study analyzes TAS implementation challenges, emphasizing how network scale expansion increases computational constraints. We propose an Urgency-Based Scheduler method (TT-UBS) to address these limitations to enhance deterministic transmission and computational efficiency under anomalies. A novel scheduling algorithm for TT-UBS parameter determination is developed, alongside simulations and comparative evaluations. Results show that TT-UBS guarantees deterministic traffic delivery while reducing solution time by 98.22% in test scenarios compared to traditional approaches. The methodology is extended to other scheduling algorithms to assess efficiency improvements. This advancement supports TSN's application in mission-critical systems by optimizing time-triggered communication performance and enabling reliable network deployment. The framework demonstrates significant potential for real-time in-vehicle networks requiring latency and jitter control.