Response Time Analysis for Hybrid Task Sets under Fixed Priority Scheduling

被引：1
|
作者：
Zhou, Quan [1 ]
Huang, Jihua [1 ]
Li, Jianjun [1 ]
Li, Zhi [1 ]
机构：
[1] Huazhong Univ Sci & Technol, Wuhan, Peoples R China
来源：
2022 IEEE 28TH REAL-TIME AND EMBEDDED TECHNOLOGY AND APPLICATIONS SYMPOSIUM (RTAS) | 2022年
关键词：
Response time analysis; hybrid tasks; AVR tasks; FP scheduling; angular phase;
D O I：
10.1109/RTAS54340.2022.00017
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
The task set in some real-time systems consists of adaptive variable-rate (AVR) tasks and time-triggered tasks. AVR tasks generate instances when the rotating source rotates to some special angles. Time-triggered tasks generate jobs irregularly under the constraint of minimum release time interval. Response time analysis (RTA) is an effective method to test the schedulability of tasks. The consideration on angular phase is conducive to improve the accuracy of RTAs. To the best of our knowledge, there is only one RTA method that considers angular phases and supports hybrid tasks. However, this method is incorrect since it may misjudge some unschedulable task sets as schedulable task sets. In this work, we propose the first correct RTA method that considers angular phases. The theoretical analysis proves the correctness of our method.
引用
收藏
页码：108 / 120
页数：13
相关论文
共 50 条
  • [1] Schedulability analysis for linear transactions under fixed priority hybrid scheduling
    Gao, Zhi-gang
    Wu, Zhao-hui
    [J]. JOURNAL OF ZHEJIANG UNIVERSITY-SCIENCE A, 2008, 9 (06): : 776 - 785
  • [2] Schedulability analysis for linear transactions under fixed priority hybrid scheduling
    Zhi-gang Gao
    Zhao-hui Wu
    [J]. Journal of Zhejiang University-SCIENCE A, 2008, 9 : 776 - 785
  • [3] Schedulability analysis for linear transactions under fixed priority hybrid scheduling
    Zhi-gang GAO
    [J]. Journal of Zhejiang University-Science A(Applied Physics & Engineering), 2008, (06) : 776 - 785
  • [4] Scheduling analysis of hybrid real-time task sets
    Buttazzo, G
    Lipari, G
    [J]. NINTH EUROMICRO WORKSHOP ON REAL TIME SYSTEMS, PROCEEDINGS, 1997, : 200 - 206
  • [5] Response-Time Analysis of Engine Control Applications Under Fixed-Priority Scheduling
    Biondi, Alessandro
    Di Natale, Marco
    Buttazzo, Giorgio
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 2018, 67 (05) : 687 - 703
  • [6] Response-Time Analysis of DAG Tasks under Fixed Priority Scheduling with Limited Preemptions
    Serrano, Maria A.
    Melani, Alessandra
    Bertogna, Marko
    Quinones, Eduardo
    [J]. PROCEEDINGS OF THE 2016 DESIGN, AUTOMATION & TEST IN EUROPE CONFERENCE & EXHIBITION (DATE), 2016, : 1066 - 1071
  • [7] Exact Response Time Analysis of Hierarchical Fixed-Priority Scheduling
    Balbastre, Patricia
    Ripoll, Ismael
    Crespo, Alfons
    [J]. 2009 15TH IEEE INTERNATIONAL CONFERENCE ON EMBEDDED AND REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS, PROCEEDINGS, 2009, : 315 - 320
  • [8] On Partitioned Scheduling of Fixed-Priority Mixed-Criticality Task Sets
    Kelly, Owen R.
    Aydin, Hakan
    Zhao, Baoxian
    [J]. TRUSTCOM 2011: 2011 INTERNATIONAL JOINT CONFERENCE OF IEEE TRUSTCOM-11/IEEE ICESS-11/FCST-11, 2011, : 1051 - 1059
  • [9] Response Time Analysis for Thermal-Aware Real-Time Systems Under Fixed-Priority Scheduling
    Chandarli, Younes
    Fisher, Nathan
    Masson, Damien
    [J]. 2015 IEEE 18th International Symposium on Real-Time Distributed Computing (ISORC), 2015, : 84 - 93
  • [10] Improving the Response Time Analysis of Global Fixed-Priority Multiprocessor Scheduling
    Sun, Youcheng
    Lipari, Giuseppe
    Guan, Nan
    Yi, Wang
    [J]. 2014 IEEE 20TH INTERNATIONAL CONFERENCE ON EMBEDDED AND REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS (RTCSA), 2014,
12345