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.

Efficient Task-Network Scheduling with Task Conflict Metric in Time-Sensitive Networking

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

MSS: Exploiting Mapping Score for CQF Start Time Planning in Time-Sensitive Networking

Traffic Scheduling for 5G-TSN Integrated Systems

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

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

Time-Triggered Scheduling for Time-Sensitive Networking with Preemption

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

E-TSN: Enabling Event-triggered Critical Traffic in Time-Sensitive Networking for Industrial Applications

A Joint Scheduling Scheme for WiFi Access TSN

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

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

Determinacy-Oriented Task Offloading Scheduling Against DoS Attack for TSN-Based Edge Computing Architecture

InNetScheduler: In-network Scheduling for Time- and Event-Triggered Critical Traffic in TSN

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

A novel low-latency scheduling approach of TSN for multi-link rate networking

Dependability-Aware Routing and Scheduling for Time-Sensitive Networking

Adaptive Group Routing and Scheduling in Multicast Time-Sensitive Networks

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

Hierarchical Scheduling Mechanism Based on Relaxed Constraints for Complex Industrial Scenes

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