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.

An Energy Efficiency Optimization Method for TTP Bus with Guaranteed Schedulability

Back-to-Back Optimization of Schedules for Time-Triggered Ethernet

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

A Decomposition-Based Approach to Optimization of TTP-based Distributed Embedded Systems

An EPA-Based Wireless Scheduling Algorithm

An Efficient Approach for Improving Message Acceptance Rate and Link Utilization in Time-Sensitive Networking

A System Level Low Power Static Real-Time Scheduling Algorithm of Mixed Tasks and Its Application to Ftu

A low-delay AVB flow scheduling method occupying the guard band in Time-Sensitive Networking

Research on path selection and flow scheduling of time-sensitive networks for power substations

Efficient Scheduling for Energy-Delay Tradeoff on a Time-Slotted Channel

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

Enhancing Throughput for TTEthernet via Co-optimizing Routing and Scheduling: An Online Time-Varying Graph-based Method

Hybrid Scheduling of Tasks and Messages for TSN-Based Avionics Systems

Design Synthesis and Optimization Strategy for Low Delay and High Bandwidth Utilization in Time-Sensitive Networking

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

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

Delay-Optimal Scheduling in WPTNs with Adaptive Transmission over Fading Channels

Energy Efficient Time Slot Selection in TDD Small Cell Networks with Wireless Backhaul Constraints

Scheduled Psm for Minimizing Energy in Wireless Lans

Enhanced Real-time Scheduling of AVB Flows in Time-Sensitive Networking

Energy Efficient Scheduling for Loss Tolerant IoT Applications with Uninformed Transmitter