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

来源：

IEEE EMBEDDED SYSTEMS LETTERS | 2019年 / 11卷 / 01期

关键词：

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 条

[1] Generalizing fixed-priority scheduling for better schedulability in mixed-criticality systems
Chen, Yao
Shin, Kang G.
Xiong, Huagang
INFORMATION PROCESSING LETTERS, 2016, 116 (08) : 508 - 512
[2] An exact schedulability test for fixed-priority preemptive mixed-criticality real-time systems
Asyaban, Sedigheh
Kargahi, Mehdi
REAL-TIME SYSTEMS, 2018, 54 (01) : 32 - 90
[3] Improved Schedulability Analysis of Fixed-Priority for Mixed-Criticality Real-Time Multiprocessor Systems
Jung, Namyong
Lee, Jinkyu
ADVANCES IN COMPUTER SCIENCE AND UBIQUITOUS COMPUTING, 2018, 474 : 1403 - 1409
[4] An exact schedulability test for fixed-priority preemptive mixed-criticality real-time systems
Sedigheh Asyaban
Mehdi Kargahi
Real-Time Systems, 2018, 54 : 32 - 90
[5] Commentary to: An exact schedulability test for fixed-priority preemptive mixed-criticality real-time systems
Pavic, Ivan
Dzapo, Hrvoje
REAL-TIME SYSTEMS, 2020, 56 (01) : 112 - 119
[6] Commentary to: An exact schedulability test for fixed-priority preemptive mixed-criticality real-time systems
Ivan Pavić
Hrvoje Džapo
Real-Time Systems, 2020, 56 : 112 - 119
[7] Preference-oriented fixed-priority scheduling for periodic real-time tasks
Begam, Rehana
Xia, Qin
Zhu, Dakai
Aydin, Hakan
JOURNAL OF SYSTEMS ARCHITECTURE, 2016, 69 : 1 - 14
[8] Implementation and Evaluation of Mixed-Criticality Scheduling Approaches for Sporadic Tasks
Huang, Huang-Ming
Gill, Christopher
Lu, Chenyang
ACM TRANSACTIONS ON EMBEDDED COMPUTING SYSTEMS, 2014, 13
[9] Mixed-Criticality Scheduling Upon Permitted Failure Probability and Dynamic Priority
Guo, Zhishan
Vaidhun, Sudharsan
Satinelli, Luca
Arefin, Samsil
Wang, Jun
Yang, Kecheng
IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2022, 41 (01) : 62 - 75
[10] Scheduling Analysis of Imprecise Mixed-Criticality Real-Time Tasks
Liu, Di
Guan, Nan
Spasic, Jelena
Chen, Gang
Liu, Songran
Stefanov, Todor
Yi, Wang
IEEE TRANSACTIONS ON COMPUTERS, 2018, 67 (07) : 975 - 991

← 1 2 3 4 5 →