4.8 Article

Adaptive Priority Adjustment Scheduling Approach With Response-Time Analysis in Time-Sensitive Networks

Journal

IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS
Volume 18, Issue 12, Pages 8714-8723

Publisher

IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/TII.2022.3150044

Keywords

Delays; Job shop scheduling; Optimal scheduling; Switches; Real-time systems; Queueing analysis; Ethernet; Adaptive scheduling; real-time transmission; response-time analysis (RTA); time-sensitive network (TSN); worst-case end-to-end delay

Funding

  1. National Key R&D Program of China [2018YFB1702100]
  2. National Natural Science Foundation of China [61803328, 61873223]
  3. Natural Science Foundation of Hebei Province, China [F2019203095]
  4. Hebei High-End Equipment Industry Research Institute

Ask authors/readers for more resources

With the popularity of smart terminal equipment, the interaction between industrial field information systems and production equipment has become more intense. In order to achieve real-time and coordinated flow transmission, time-sensitive network-related technologies are used for flow queue forwarding. The proposed algorithm improves scheduling success rate, reduces delays, and achieves optimal scheduling method.
With the advent of Industry 4.0 and the popularization of smart terminal equipment, the interaction between industrial field information systems and production equipment has intensified. To meet the real-time transmission of time-triggered flow and the coordinated transmission of best effort flow, time-sensitive network-related technologies are used to implement flow queue forwarding by strictly following the gate control list. First, response-time analysis method is proposed to predict the upper bound of delay under a scheduling model following IEEE 802.1Qbv. Second, according to response-time analysis, a deadline monotonic scheduling algorithm with temporary priority expansion is proposed to divide the priority into more levels, which is not limited by the queue type, so as to ameliorate the transmission sequence of switch export flow. Finally, an adaptive priority adjustment scheduling algorithm with temporary priority expansion is designed to construct the optimal scheduling method further improving the scheduling success rate and reducing worst-case end-to-end delays. Compared with similar algorithms, the algorithm proposed improves the scheduling success rate by at least 30%, reduces the total delay by at least 21% and the TT flow delay by 11% in high network utilization conditions.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.8
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available