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.

An EPA-Based Wireless Scheduling Algorithm

Real-time scheduling scheme for EPA networks

Industrial Wireless Network Real-time and Reliable Routing Algorithm Based on EPA

EPA based communication scheduling algorithm and control scheme for block stream

Research of real-time adaptive scheduling algorithm for across segments delay in EPA

Deterministic Transmission of Multimedia Data Based on EPA Network

An energy-efficient TDMA scheduling for data collection in wireless sensor networks

Study and realization of EPA communication schedule algorithm based on parallel processing

Improving the Real-Time Performance of Ethernet for Plant Automation (EPA) Based Industrial Networks

Energy-Efficient Low-Delay Tdma Scheduling Algorithm for Industrial Wireless Mesh Networks

Efficient Scheduling for Video Transmissions in Maritime Wireless Communication Networks

Switch Real-Time Industrial Ethernet with Mixed Scheduling Policy

Packet Aggregation Real-Time Scheduling for Large-Scale WIA-PA Industrial Wireless Sensor Networks

A New Packet Scheduling Algorithm in Wireless Cdma Data Networks

Resource Allocation and Scheduling Algorithm for Wireless Communication System with QoS Guaranteed

An Enhanced Dynamic Priority Packet Scheduling Algorithm in Wireless Sensor Networks

Distributed timely-throughput optimal scheduling for wireless networks

Equeue-Mac: Enhanced Traffic Adaptive Hybrid Mac Protocol With Ieee 802.15.4e Features For Industrial Applications

A Multi-channel Scheduling Algorithm in Wireless On-Board Bus.

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

A Packet Scheduling Method Based on Dynamic Adjustment of Service Priority for Electric Power Wireless Communication Network