Feasibility Interval for Fixed-Priority Scheduling of Mixed-Criticality Periodic Tasks With Offsets

被引:1
作者
Asyaban, Scdigheh [1 ,2 ]
Kargahi, Mehdi [3 ,4 ]
机构
[1] Islamic Azad Univ, Dept Comp Engn, Tehran 1477893855, Iran
[2] Islamic Azad Univ, Res Branch, Tehran 1477893855, Iran
[3] Univ Tehran, Coll Engn, Sch Elect & Comp Engn, Tehran 1439957131, Iran
[4] Inst Res Fundamental Sci, Sch Comp Sci, Tehran 193955746, Iran
关键词
Feasibility interval; fixed-priority (FP) scheduling; mixed-criticality (MC); real-time systems; schedulability test;
D O I
10.1109/LES.2018.2828109
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
This letter considers dual-criticality systems having periodic tasks with offsets scheduled by a given fixed-priority scheduler. We are interested to formally derive some feasibility interval for such systems. We prove that such an interval exists and that it is bounded by the size of four hyperperiods plus the largest task offset.
引用
收藏
页码:17 / 20
页数:4
相关论文
共 50 条
[41]   Worst-case response time analysis of real-time tasks under fixed-priority scheduling with deferred preemption [J].
Reinder J. Bril ;
Johan J. Lukkien ;
Wim F. J. Verhaegh .
Real-Time Systems, 2009, 42 :63-119
[42]   Worst-case response time analysis of real-time tasks under fixed-priority scheduling with deferred preemption [J].
Bril, Reinder J. ;
Lukkien, Johan J. ;
Verhaegh, Wim F. J. .
REAL-TIME SYSTEMS, 2009, 42 (1-3) :63-119
[43]   Multi-layered scheduling of mixed-criticality cyber-physical systems [J].
Schneider, Reinhard ;
Goswami, Dip ;
Masrur, Alejandro ;
Becker, Martin ;
Chakraborty, Samarjit .
JOURNAL OF SYSTEMS ARCHITECTURE, 2013, 59 (10) :1215-1230
[44]   Cluster-based multicore real-time mixed-criticality scheduling [J].
Ali, Amjad ;
Kim, Kyong Hoon .
JOURNAL OF SYSTEMS ARCHITECTURE, 2017, 79 :45-58
[45]   Necessary Feasibility Analysis for Mixed-Criticality Real-Time Embedded Systems [J].
Chwa, Hoon Sung ;
Baek, Hyeongboo ;
Lee, Jinkyu .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2022, 33 (07) :1520-1537
[46]   EDF-Based Mixed-Criticality Scheduling with Graceful Degradation by Bounded Lateness [J].
Yang, Kecheng ;
Guo, Zhishan .
2019 IEEE 25TH INTERNATIONAL CONFERENCE ON EMBEDDED AND REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS (RTCSA 2019), 2019,
[47]   The Concept of Unschedulability Core for Optimizing Real-Time Systems with Fixed-Priority Scheduling [J].
Zhao, Yecheng ;
Zeng, Haibo .
IEEE TRANSACTIONS ON COMPUTERS, 2019, 68 (06) :926-938
[48]   Schedulability Analysis for Global Fixed-Priority Scheduling of the 3-Phase Task Model [J].
Maia, Claudio ;
Nelissen, Geoffrey ;
Nogueira, Luis ;
Pinho, Luis Miguel ;
Perez, Daniel Gracia .
2017 IEEE 23RD INTERNATIONAL CONFERENCE ON EMBEDDED AND REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS (RTCSA), 2017,
[49]   Modelling, Verification and Synthesis of Two-Tier Hierarchical Fixed-Priority Preemptive Scheduling [J].
Asberg, Mikael ;
Pettersson, Paul ;
Nolte, Thomas .
PROCEEDINGS OF THE 23RD EUROMICRO CONFERENCE ON REAL-TIME SYSTEMS (ECRTS 2011), 2011, :172-181
[50]   Extending resources for avoiding overloads of mixed-criticality tasks in cyber-physical systems [J].
Al Maruf, Md. ;
Azim, Akramul .
IET CYBER-PHYSICAL SYSTEMS: THEORY & APPLICATIONS, 2020, 5 (01) :60-70