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

被引:19
|
作者
Yuan, Yazhou [1 ]
Cao, Xu [1 ]
Liu, Zhixin [1 ]
Chen, Cailian [2 ,3 ]
Guan, Xinping [2 ,3 ]
机构
[1] Yanshan Univ, Sch Elect Engn, Qinhuangdao 066004, Hebei, Peoples R China
[2] Shanghai Jiao Tong Univ, Dept Automat, Shanghai 200240, Peoples R China
[3] Minist Educ China, Key Lab Syst Control & Informat Proc, Shanghai 200240, Peoples R China
基金
国家重点研发计划; 中国国家自然科学基金;
关键词
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; CONTROLLER-AREA-NETWORK; SYSTEMS; SCHEDULABILITY; COMMUNICATION; DELAY;
D O I
10.1109/TII.2022.3150044
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
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.
引用
收藏
页码:8714 / 8723
页数:10
相关论文
共 50 条
  • [1] Adaptive Group Routing and Scheduling in Multicast Time-Sensitive Networks
    Yu, Qinghan
    Gu, Ming
    IEEE ACCESS, 2020, 8 : 37855 - 37865
  • [2] Reliable Routing and Scheduling in Time-Sensitive Networks
    Li, Hongtao
    Cheng, Hao
    Yang, Lei
    2021 17TH INTERNATIONAL CONFERENCE ON MOBILITY, SENSING AND NETWORKING (MSN 2021), 2021, : 806 - 811
  • [3] Online Routing and Scheduling for Time-Sensitive Networks
    Huang, Yudong
    Wang, Shuo
    Huang, Tao
    Wu, Binwei
    Wu, Yunxiang
    Liu, Yunjie
    2021 IEEE 41ST INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS (ICDCS 2021), 2021, : 272 - 281
  • [4] Scheduling Threats and Their Defenses in Time-Sensitive Networks
    Alnajim, Abdullah
    Shen, Chien-Chung
    2022 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM 2022), 2022, : 3368 - 3374
  • [5] Fixed-Priority Scheduling and Controller Co-Design for Time-Sensitive Networks
    Dai, Xiaotian
    Zhao, Shuai
    Jiang, Yu
    Jiao, Xun
    Hu, Xiaobo Sharon
    Chang, Wanli
    2020 IEEE/ACM INTERNATIONAL CONFERENCE ON COMPUTER AIDED-DESIGN (ICCAD), 2020,
  • [6] Routing and Scheduling of Time-Triggered Traffic in Time-Sensitive Networks
    Atallah, Ayman A.
    Hamad, Ghaith Bany
    Mohamed, Otmane Ait
    IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2020, 16 (07) : 4525 - 4534
  • [7] Response-Time Analysis of DAG Tasks under Fixed Priority Scheduling with Limited Preemptions
    Serrano, Maria A.
    Melani, Alessandra
    Bertogna, Marko
    Quinones, Eduardo
    PROCEEDINGS OF THE 2016 DESIGN, AUTOMATION & TEST IN EUROPE CONFERENCE & EXHIBITION (DATE), 2016, : 1066 - 1071
  • [8] Exact response-time analysis for fixed-priority preemption-threshold scheduling
    Keskin, Ugur
    Bril, Reinder J.
    Lukkien, Johan J.
    2010 IEEE CONFERENCE ON EMERGING TECHNOLOGIES AND FACTORY AUTOMATION (ETFA), 2010,
  • [9] Response-Time Analysis of Engine Control Applications Under Fixed-Priority Scheduling
    Biondi, Alessandro
    Di Natale, Marco
    Buttazzo, Giorgio
    IEEE TRANSACTIONS ON COMPUTERS, 2018, 67 (05) : 687 - 703
  • [10] Genetic Algorithm for Scheduling Time-Triggered Traffic in Time-Sensitive Networks
    Pahlevan, Maryam
    Obermaisser, Roman
    2018 IEEE 23RD INTERNATIONAL CONFERENCE ON EMERGING TECHNOLOGIES AND FACTORY AUTOMATION (ETFA), 2018, : 337 - 344