Abstract:Various Industrial Internet of Things (IIoT) devices and their compelling applications have witnessed exponential growth over the past few years. Compared to the consumer internet, the industrial IoT often faces tough communication latency boundaries and low packet loss. Recently, time-sensitive networks (TSN) technique has been considered the most promising solution to tackle these issues, providing deterministic communication guarantees for time-sensitive applications. In TSN, to achieve bounded low latency, it introduces the Cyclic Queuing and Forwarding (CQF) mechanism to shape and regulate the transmission selection to provide the protected transmission window for time-triggered (TT) flows. Currently, a considerable amount of literature has explored traffic scheduling with the CQF mechanism in TSN. However, these methods ignore the impact of routing policy on scheduling optimization. In this paper, we design two algorithms to tackle the problem of joint routing and scheduling optimization with the CQF mechanism for TSN. We propose a TT flow sorting algorithm (JDPS) to measure the scheduling priority weight of each TT flow, which uses the normalization method to calculate the weight based on the flow's deadline, period, and size. Then, we propose a joint routing and scheduling optimization with load balance algorithm (JRS-LB) to improve the scheduling success radio and the network resource utilization, which jointly considers the injection time slot offset, scheduling, and routing of TT traffic. The evaluation results mainly focus on the scheduling success ratio, execution time, and resource utilization for the proposed algorithm compared to the Tabu and Naive algorithms. Extensive simulations indicate that the proposed JDPS and JRS-LB algorithms can improve the scheduling success radio compared with the other algorithms.

Heuristic list scheduler for time triggered traffic in time sensitive networks

Dependability-Aware Routing and Scheduling for Time-Sensitive Networking

Just a Second -- Scheduling Thousands of Time-Triggered Streams in Large-Scale Networks

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

A Survey of Scheduling Algorithms for the Time-Aware Shaper in Time-Sensitive Networking (TSN)

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

TSN Network Scheduling - Challenges and Approaches

Scalable Scheduling for Industrial Time-Sensitive Networking: A Hyper-flow Graph Based Scheme

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

Time-Triggered Scheduling for Time-Sensitive Networking with Preemption

DeepScheduler: Enabling Flow-Aware Scheduling in Time-Sensitive Networking.

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

Deterministic Transmittable Time-based Asynchronous Scheduler for Fronthaul Networks

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

Formal Analysis of TSN Scheduler for Real-Time Communications

AI-based Dynamic Schedule Calculation in Time Sensitive Networks using GCN-TD3

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

Combined task- and network-level scheduling for distributed time-triggered systems

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

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

Joint Routing and Scheduling With Cyclic Queuing and Forwarding for Time-Sensitive Networks