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.

Optimal Graph Partitioning for Time-Sensitive Flow Scheduling Towards Digital Twin Networks

Efficient Flow Scheduling for Industrial Time-Sensitive Networking: A Divisibility Theory-Based Method

Scalable Scheduling in Industrial Time-Sensitive Networking: A Flow Graphic Distributed Scheme

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

Rescheduling for Dynamic Traffic in Time-Sensitive Networks

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

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

An Optimization Algorithm for Joint Routing and Scheduling in Time-Sensitive Networks

Flow-Based Joint Programming of Time Sensitive Task and Network

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

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

Advancing TSN Flow Scheduling: an Efficient Framework Without Flow Isolation Constraint

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

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

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

A Heuristic Scheduling Algorithm for Time-Trigger Flows in Time-Sensitive Networking

Flow ordering problem for time-triggered traffic in the scheduling of Time-Sensitive Networking

Traffic Scheduling for 5G-TSN Integrated Systems

Hybrid Traffic Scheduling Based on Adaptive Time Slot Slicing in Time-Sensitive Networking.

Scalable No-wait Scheduling with Flow-aware Model Conversion in Time-Sensitive Networking

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