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.

Maximum Throughput of an Input Queueing Packet Switch with Two Priority Classes.

Preemptive Short-Packet-First Scheduling in Input Queueing Switches

On the Performance of Input-Queued Cell-Based Switches with Two Priority Classes

Throughput Analysis of A Buffered Crossbar Switch with Multiple Input Queues under Burst Traffic

Performance Evaluation of A Parallel-Poll Virtual Output Queued Switch with Two Priority Levels

Parallel Switch System with QoS Guarantee for Real-Time Traffic

Minimizing the Communication Overhead of Iterative Scheduling Algorithms for Input-Queued Switches.

Delay-Constrained Input-Queued Switch.

An Efficient Single-Iteration Single-Bit Request Scheduling Algorithm for Input-Queued Switches

Performance of Various Input-Buffered and Output-Buffered ATM Switch Design Principles under Bursty Traffic: Simulation Study.

Analysis Of A Qos-Based Parallel Packet Switch For Core Routers

Providing QoS Guarantees in a Novel Switch Architecture

Analyzing the Impact of Buffer Capacity on Crosspoint-Queued Switch Performance.

Throughput analysis of 2-D OCDMA/pure ALOHA networks with access control and two user classes of variable length for multimedia traffic

Making High-Speed OQ Switches with QoS Guarantees Practical

320-Gb/s Switch System to Guarantee QoS of Real-Time Traffic

Switch Performance Analysis and Design Improvements

The Analysis of Slotted 1-Persistent CSMA Random Multi-Access Protocol in Multi-channel System

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

Study of Scheduling Algorithms for High Bandwidth Cell Switches

QPS-r: A Cost-Effective Crossbar Scheduling Algorithm and Its Stability and Delay Analysis