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 条

[21] On Harmonic Fixed-Priority Scheduling of Periodic Real-Time Tasks with Constrained Deadlines
Wang, Tianyi
Han, Qiushi
Sha, Shi
Wen, Wujie
Quan, Gang
Qiu, Meikang
2016 ACM/EDAC/IEEE DESIGN AUTOMATION CONFERENCE (DAC), 2016,
[22] 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
[23] 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
[24] Reserving Processors by Precise Scheduling of Mixed-Criticality Tasks
She, Tianning
Guo, Zhishan
Gu, Qijun
Yang, Kecheng
2021 IEEE 27TH INTERNATIONAL CONFERENCE ON EMBEDDED AND REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS (RTCSA 2021), 2021, : 103 - 108
[25] Fixed-Priority Scheduling of Mixed Soft and Hard Real-Time Tasks on Multiprocessors
Chen, Jian-Jia
Huang, Wen-Hung
Dong, Zheng
Liu, Cong
2017 IEEE 23RD INTERNATIONAL CONFERENCE ON EMBEDDED AND REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS (RTCSA), 2017,
[26] Partition and Scheduling of the Mixed-Criticality Tasks Based on Probability
Zeng, Lining
Xu, Cheng
Li, Renfa
IEEE ACCESS, 2019, 7 : 87837 - 87848
[27] Scheduling of Hardware Tasks in Reconfigurable Mixed-Criticality Systems
Wulf, Cornelia
Charaf, Najdet
Goehringer, Diana
2022 IEEE 30TH INTERNATIONAL SYMPOSIUM ON FIELD-PROGRAMMABLE CUSTOM COMPUTING MACHINES (FCCM 2022), 2022, : 232 - 232
[28] Efficient algorithms for schedulability analysis and priority assignment for fixed-priority preemptive scheduling with offsets
Gu, Zonghua
Cai, Haibin
INTERNATIONAL JOURNAL OF EMBEDDED SYSTEMS, 2014, 6 (04) : 303 - 318
[29] Elastic Scheduling for Fixed-Priority Constrained-Deadline Tasks
Sudvarg, Marion
Baruah, Sanjoy
Gill, Chris
2023 IEEE 26TH INTERNATIONAL SYMPOSIUM ON REAL-TIME DISTRIBUTED COMPUTING, ISORC, 2023, : 11 - 20
[30] Partitioned Fixed-Priority Scheduling of Parallel Tasks Without Preemptions
Casini, Daniel
Biondi, Alessandro
Nelissen, Geoffrey
Buttazzo, Giorgio
2018 39TH IEEE REAL-TIME SYSTEMS SYMPOSIUM (RTSS 2018), 2018, : 421 - 433

← 1 2 3 4 5 →