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
关键词
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 条
[31]   MCDPS: An Improved Global Scheduling Algorithm for Multiprocessor Mixed-Criticality Systems [J].
Behera, Lalatendu .
DISTRIBUTED COMPUTING AND INTELLIGENT TECHNOLOGY, ICDCIT 2022, 2022, 13145 :157-162
[32]   Feasibility analysis of real-time periodic tasks with offsets [J].
Pellizzoni, R ;
Lipari, G .
REAL-TIME SYSTEMS, 2005, 30 (1-2) :105-128
[33]   Scheduling Complex Cyber-Physical Systems with Mixed-Criticality Components [J].
Lee, Jaewoo ;
Koh, Keumseok .
SYSTEMS, 2023, 11 (06)
[34]   An Exact Schedulability Analysis for Global Fixed-Priority Scheduling of the AER Task Model [J].
Thilakasiri, Thilanka ;
Becker, Matthias .
2023 28TH ASIA AND SOUTH PACIFIC DESIGN AUTOMATION CONFERENCE, ASP-DAC, 2023, :326-332
[35]   Polynomial Exact Schedulability and Infeasibility Test for Fixed-Priority Scheduling on Multiprocessor Platforms [J].
Garanina, Natalia ;
Anureev, Igor ;
Kondratyev, Dmitry .
APPLIED SYSTEM INNOVATION, 2025, 8 (01)
[36]   Mixed-Criticality Industrial Data Scheduling on 5G NR [J].
Jin, Xi ;
Tian, Yu ;
Xu, Chi ;
Xia, Changqing ;
Li, Dong ;
Zeng, Peng .
IEEE INTERNET OF THINGS JOURNAL, 2022, 9 (12) :10306-10318
[37]   Energy-Aware Mixed-criticality Sporadic Task Scheduling Algorithm [J].
Zhang, Yi-Wen .
IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2021, 40 (01) :78-86
[38]   Preference-Oriented Fixed-Priority Scheduling for Real-Time Systems [J].
Begam, Rehana ;
Zhu, Dakai ;
Aydin, Hakan .
2014 IEEE 12TH INTERNATIONAL CONFERENCE ON DEPENDABLE, AUTONOMIC AND SECURE COMPUTING (DASC)/2014 IEEE 12TH INTERNATIONAL CONFERENCE ON EMBEDDED COMPUTING (EMBEDDEDCOM)/2014 IEEE 12TH INTERNATIONAL CONF ON PERVASIVE INTELLIGENCE AND COMPUTING (PICOM), 2014, :159-+
[39]   Worst-case response time analysis of real-time tasks under fixed-priority scheduling with deferred preemption [J].
Reinder J. Bril ;
Johan J. Lukkien ;
Wim F. J. Verhaegh .
Real-Time Systems, 2009, 42 :63-119
[40]   Worst-case response time analysis of real-time tasks under fixed-priority scheduling with deferred preemption [J].
Bril, Reinder J. ;
Lukkien, Johan J. ;
Verhaegh, Wim F. J. .
REAL-TIME SYSTEMS, 2009, 42 (1-3) :63-119