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] Probabilistic Analysis for Mixed Criticality Systems using Fixed Priority Preemptive Scheduling [J].

Maxim, Dorin ;

Davis, Robert I. ;

Cucu-Grosjean, Liliana ;

Easwaran, Arvind .

PROCEEDINGS OF THE 25TH INTERNATIONAL CONFERENCE ON REAL-TIME NETWORKS AND SYSTEMS (RTNS 2017), 2017, :237-246

[22] Multi-Core Fixed-Priority Scheduling of Real-Time Tasks with Statistical Deadline Guarantee [J].

Wang, Tianyi ;

Niu, Linwei ;

Ren, Shaolei ;

Quan, Gang .

2015 DESIGN, AUTOMATION & TEST IN EUROPE CONFERENCE & EXHIBITION (DATE), 2015, :1335-1340

[23] Mixed-criticality Hierarchical Scheduling for TI-RTOS [J].

Hussien, Hesham ;

Shaaban, Eman ;

Ghonaimy, Said .

PROCEEDINGS OF 2018 13TH INTERNATIONAL CONFERENCE ON COMPUTER ENGINEERING AND SYSTEMS (ICCES), 2018, :279-283

[24] Elastic Scheduling for Graceful Degradation of Mixed-Criticality Systems [J].

Sun, Zhuoran ;

Sudvarg, Marion ;

Gill, Christopher .

2024 32ND INTERNATIONAL CONFERENCE ON REAL-TIME NETWORKS AND SYSTEMS, RTNS 2024, 2024, :218-228

[25] Minimal energy fixed-priority scheduling for variable voltage processors [J].

Quan, G ;

Hu, XBS .

IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2003, 22 (08) :1062-1071

[26] Workload-aware harmonic partitioned scheduling for fixed-priority probabilistic real-time tasks on multiprocessors [J].

Ren, Jiankang ;

Xie, Yong ;

Bi, Ran ;

He, Yifan ;

Wu, Guowei ;

Tan, Guozhen .

JOURNAL OF SYSTEMS ARCHITECTURE, 2019, 93 :20-32

[27] Generalized Mixed-Criticality Static Scheduling for Periodic Directed Acyclic Graphs on Multi-Core Processors [J].

Medina, Roberto ;

Borde, Etienne ;

Pautet, Laurent .

IEEE TRANSACTIONS ON COMPUTERS, 2021, 70 (03) :457-470

[28] Schedulability analysis for non-preemptive fixed-priority multiprocessor scheduling [J].

Guan, Nan ;

Yi, Wang ;

Deng, Qingxu ;

Gu, Zonghua ;

Yu, Ge .

JOURNAL OF SYSTEMS ARCHITECTURE, 2011, 57 (05) :536-546

[29] Minimizing cache usage with fixed-priority and earliest deadline first scheduling [J].

Sun, Binqi ;

Kloda, Tomasz ;

Garcia, Sergio Arribas ;

Gracioli, Giovani ;

Caccamo, Marco .

REAL-TIME SYSTEMS, 2024, 60 (04) :625-664

[30] Mixed-criticality scheduling on heterogeneous multicore systems powered by energy harvesting [J].

Xiang, Yi ;

Pasricha, Sudeep .

INTEGRATION-THE VLSI JOURNAL, 2018, 61 :114-124

← 1 2 3 4 5 →