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] On Partitioned Scheduling of Fixed-Priority Mixed-Criticality Task Sets
Kelly, Owen R.
Aydin, Hakan
Zhao, Baoxian
TRUSTCOM 2011: 2011 INTERNATIONAL JOINT CONFERENCE OF IEEE TRUSTCOM-11/IEEE ICESS-11/FCST-11, 2011, : 1051 - 1059
[2] Fixed-Priority Scheduling for Two-Phase Mixed-Criticality Systems
Li, Zheng
He, Shuibing
ACM TRANSACTIONS ON EMBEDDED COMPUTING SYSTEMS, 2018, 17 (02)
[3] 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
[4] Fixed-priority global scheduling for mixed-criticality real-time systems
Kelly, Owen R.
Aydin, Hakan
INTERNATIONAL JOURNAL OF EMBEDDED SYSTEMS, 2014, 6 (2-3) : 266 - 276
[5] Propagation Delays in Fixed-Priority Scheduling of Periodic Tasks
Howell, Rodney R.
Mizuno, Masaaki
22ND EUROMICRO CONFERENCE ON REAL-TIME SYSTEMS (ECRTS 2010), 2010, : 219 - 228
[6] Semi-clairvoyant scheduling in non-preemptive fixed-priority mixed-criticality systems
Zhang, Yi-Wen
Ouyang, Chen
JOURNAL OF SYSTEMS ARCHITECTURE, 2025, 159
[7] Energy aware fixed priority scheduling in mixed-criticality systems
Zhang, Yi-Wen
Chen, Rong-Kun
COMPUTER STANDARDS & INTERFACES, 2023, 83
[8] Evaluation of Two Mixed-Criticality Scheduling Algorithm for Periodic Tasks
Huang Shujuan
Zhu Yi'an
APPLIED SCIENCE, MATERIALS SCIENCE AND INFORMATION TECHNOLOGIES IN INDUSTRY, 2014, 513-517 : 1160 - 1164
[9] Implementation and Evaluation of Mixed-Criticality Scheduling Approaches for Periodic Tasks
Huang, Huang-Ming
Gill, Christopher
Lu, Chenyang
2012 IEEE 18TH REAL-TIME AND EMBEDDED TECHNOLOGY AND APPLICATIONS SYMPOSIUM (RTAS), 2012, : 23 - 32
[10] ON THE COMPLEXITY OF FIXED-PRIORITY SCHEDULING OF PERIODIC, REAL-TIME TASKS
LEUNG, JYT
WHITEHEAD, J
PERFORMANCE EVALUATION, 1982, 2 (04) : 237 - 250

← 1 2 3 4 5 →