Abstract:The development of new technological applications is driving the need for deterministic network communication that exhibits reliable behavior. This is particularly relevant for applications like automation and autonomous vehicles, which require real-time network responsiveness. This has led to the development of various technologies, including Time-Sensitive Networking (TSN). Recent studies have explored the optimization of scheduling and routing in TSN, as this is crucial for meeting TSN's objectives. Current methods primarily focus on scheduling Time-Triggered (TT) transmissions, often overlooking the scheduling of lower-priority traffic types. Many of these methods do not optimize routing, and only a few consider reliability. In this paper, we present the Optimized Hybrid Deterministic Scheduling and Routing Plus (OHDSR+) approach. This method prioritizes communications, optimizing both scheduling and routing of TT communications, while also addressing the requirements of lower-priority best-effort (BE) communications, and ensuring the reliability of TT communications. We evaluated our approach using various problem instances. The results demonstrate our approach's effectiveness in managing different traffic types and ensuring reliable transmission for TT traffic. Our model achieves significant improvements compared to the state-of-the-art REU-CP-R method, with reductions in total latency of up to 1.03%, total response time of up to 34.70%, and scheduling response time of up to 63.97%. Notably, OHDSR+ exhibits superior scalability, successfully finding solutions for all tested network sizes with a 100% success rate, while REU-CP-R achieved only an 87.5% success rate. This highlights OHDSR+'s ability to provide optimal solutions for networks of various sizes with minimal latency and response times.

Reliability-Aware Multipath Routing of Time-Triggered Traffic in Time-Sensitive Networks

On the Scheduling of Fault-Tolerant Time-Sensitive Networking With IEEE 802.1CB

Routing and Scheduling for Low Latency and Reliability in Time-Sensitive Software-Defined IIoT

A Period-Aware Routing Method for IEEE 802.1qbv TSN Networks

Dependability-Aware Routing and Scheduling for Time-Sensitive Networking

Dynamic Reliability Analysis Model for Fault-Tolerant Network Routing

Fault Tolerance in Time-Sensitive Networking with Mixed-Critical Traffic.

Reliability Optimization of Traffic Routing in Train Communication Networks Based on Faulty Link Diagnosis

Enhancing Reliability of Time-Triggered Traffic in Joint Scheduling and Routing Optimization Within Time-Sensitive Networks

Heuristic list scheduler for time triggered traffic in time sensitive networks

An Efficient Hypergraph-Based Routing Algorithm in Time-Sensitive Networks

Synthesizing Fault-Tolerant Schedule for Time-Triggered Network Without Hot Backup

An Efficient Time‐Sensitive Networking Traffic Scheduling Method for Train Communication Network

Adaptive Group Routing and Scheduling in Multicast Time-Sensitive Networks

Ensuring Reliable and Predictable Behavior of IEEE 802.1CB Frame Replication and Elimination

Fault- Tolerant Cyclic Queuing and Forwarding in Time-Sensitive Networking

Dynamic stream partitioning for time-triggered traffic in Time-Sensitive Networking

Real-Time Guarantees for Critical Traffic in IEEE 802.1Qbv TSN Networks with Unscheduled and Unsynchronized End-Systems

A Novel Routing Algorithm for the Acceleration of Flow Scheduling in Time-Sensitive Networks

Start Time Planning for Cyclic Queuing and Forwarding in Time-Sensitive Networks

A Boolean Network Tomography Based Method for Deterministic Multi-point Fault Detection.