Abstract:Deterministic transmission technology is a core key technology that supports deterministic real-time transmission requirements for industrial control in Time-Sensitive Networking (TSN). It requires each network node to have a deterministic forwarding delay to ensure the real-time end-to-end transmission of critical traffic streams. Therefore, when forwarding data frames, the switch nodes must consider the time-limited requirements of the traffic. In the input-queued switch system, an algorithm for clock-synchronized deterministic network traffic classification scheduling (CSDN-TCS) is proposed to address the issue of whether a higher-quality-of-service (QoS) performance can be provided under packet deadline constraints. First, the scheduling problem of the switch is transformed into a decomposition problem of the traffic matrix. Secondly, the maximum weight-matching algorithm in graph theory is used to solve the matching results slot by slot. By fully utilizing the slot resources, as many packets as possible can be scheduled to be completed before the deadline arrives. For two types of packet scheduling problems, this paper uses the maximum flow algorithm with upper- and lower-bound constraints to move packets from a larger deadline set to idle slots in a smaller deadline set, enabling early transmission, reducing the average packet delay, and increasing system throughput. When there are three or more types of deadlines in the scheduling set, this scheduling problem is an NP-hard problem. We solve this problem by polling the two types of scheduling algorithms. In this paper, simulation experiments based on the switching size and line load are designed, and the Earliest Deadline First (EDF) algorithm and the Flow-Based Iterative Packet Scheduling (FIPS) algorithm are compared with the CSDN-TCS algorithm. The simulation results show that under the same conditions, the CSDN-TCS algorithm proposed in this paper outperforms the other two algorithms in terms of success rate, packet loss rate, average delay and throughput rate. Compared with the FIPS algorithm, the CSDN-TCS algorithm has lower time complexity under the same QoS performance.

DR-IS: Dynamic Response Incremental Scheduling in Time-Sensitive Network

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

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

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

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

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

Traffic Classification and Packet Scheduling Strategy with Deadline Constraints for Input-Queued Switches in Time-Sensitive Networking

Development of Deterministic Communication for In-Vehicle Networks Based on Software-Defined Time-Sensitive Networking

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

Optimizing Traffic Scheduling in Autonomous Vehicle Networks Using Machine Learning Techniques and Time-Sensitive Networking

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

Software-Defined Time-Sensitive Networking for Cross-Domain Deterministic Transmission

Simulative Analysis of TSN-based Traffic Scheduling for In-vehicle Network.

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

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

TSN Network Scheduling - Challenges and Approaches

Fixed-Priority Scheduling and Controller Co-Design for Time-Sensitive Networks

preDQN-Based TAS Traffic Scheduling in Intelligence Endogenous Networks

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