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
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
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
Hussien, Hesham
Shaaban, Eman
Ghonaimy, Said
PROCEEDINGS OF 2018 13TH INTERNATIONAL CONFERENCE ON COMPUTER ENGINEERING AND SYSTEMS (ICCES), 2018, : 279 - 283
[24] Minimal energy fixed-priority scheduling for variable voltage processors
Quan, G
Hu, XBS
IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2003, 22 (08) : 1062 - 1071
[25] Workload-aware harmonic partitioned scheduling for fixed-priority probabilistic real-time tasks on multiprocessors
Ren, Jiankang
Xie, Yong
Bi, Ran
He, Yifan
Wu, Guowei
Tan, Guozhen
JOURNAL OF SYSTEMS ARCHITECTURE, 2019, 93 : 20 - 32
[26] Generalized Mixed-Criticality Static Scheduling for Periodic Directed Acyclic Graphs on Multi-Core Processors
Medina, Roberto
Borde, Etienne
Pautet, Laurent
IEEE TRANSACTIONS ON COMPUTERS, 2021, 70 (03) : 457 - 470
[27] Schedulability analysis for non-preemptive fixed-priority multiprocessor scheduling
Guan, Nan
Yi, Wang
Deng, Qingxu
Gu, Zonghua
Yu, Ge
JOURNAL OF SYSTEMS ARCHITECTURE, 2011, 57 (05) : 536 - 546
[28] Minimizing cache usage with fixed-priority and earliest deadline first scheduling
Sun, Binqi
Kloda, Tomasz
Garcia, Sergio Arribas
Gracioli, Giovani
Caccamo, Marco
REAL-TIME SYSTEMS, 2024, 60 (04) : 625 - 664
[29] Mixed-criticality scheduling on heterogeneous multicore systems powered by energy harvesting
Xiang, Yi
Pasricha, Sudeep
INTEGRATION-THE VLSI JOURNAL, 2018, 61 : 114 - 124
[30] Feasibility analysis of real-time periodic tasks with offsets
Pellizzoni, R
Lipari, G
REAL-TIME SYSTEMS, 2005, 30 (1-2) : 105 - 128

← 1 2 3 4 5 →