Energy-aware reliability guarantee scheduling with semi-clairvoyant in mixed-criticality systems

被引:3
作者
Zhang, Yi-Wen [1 ]
Zheng, Hui [1 ]
机构
[1] Huaqiao Univ, Coll Comp Sci & Technol, Xiamen, Peoples R China
关键词
Semi-clairvoyant; Real-time scheduling; DVFS; Imprecise mixed-criticality; Reliability; SPORADIC TASK; MANAGEMENT; DEMAND;
D O I
10.1016/j.sysarc.2024.103269
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
The management of energy in mixed-criticality systems (MCS) has been widely accomplished through Dynamic Voltage and Frequency Scaling (DVFS) techniques. Nevertheless, recent studies indicated that the DVFS has negative impact on the reliability of the MCS. In this work, we investigate the problem of reliability-aware power management (RAPM) for semi-clairvoyant MCS with the objective of saving energy while meeting both reliability and deadline constraints. We first address the RAPM problem in semi-clairvoyant MCS with the imprecise mixed-criticality task model. Then, we analyze the feasibility issue of MCS under the constraints deadline and reliability using the Demand Bound Function and derive sufficient conditions of the schedulability test. Based on the analysis, we propose an energy-aware reliability guarantee scheduling algorithm, called EARGS, which reduces energy consumption while satisfying both the deadline and reliability constraints. Finally, the experiment results indicate that the EARGS algorithm saves approximately 25.80 % of energy consumption compared to other state-of-the-art methods.
引用
收藏
页数:11
相关论文
共 50 条
[1]   Semi-Clairvoyance in Mixed-Criticality Scheduling [J].
Agrawal, Kunal ;
Baruah, Sanjoy ;
Burns, Alan .
2019 IEEE 40TH REAL-TIME SYSTEMS SYMPOSIUM (RTSS 2019), 2019, :445-455
[2]  
Al-bayati Z, 2015, ASIA S PACIF DES AUT, P630, DOI 10.1109/ASPDAC.2015.7059079
[3]   The preemptive uniprocessor scheduling of mixed-criticality implicit-deadline sporadic task systems [J].
Baruah, S. ;
Bonifaci, V. ;
D'Angelo, G. ;
Li, H. ;
Marchetti-Spaccamela, A. ;
van der Ster, S. ;
Stougie, L. .
PROCEEDINGS OF THE 24TH EUROMICRO CONFERENCE ON REAL-TIME SYSTEMS (ECRTS 2012), 2012, :145-154
[4]  
Baruah S., 2021, P EUROMICRO C REAL T
[5]   Precise Scheduling of Mixed-Criticality Tasks by Varying Processor Speed [J].
Bhuiyan, Ashikahmed ;
Guo, Zhishan ;
Sruti, Sai ;
Yang, Kecheng .
RTNS 2019: PROCEEDINGS OF THE 27TH INTERNATIONAL CONFERENCE ON REAL-TIME NETWORKS AND SYSTEMS (RTNS 2019), 2020, :123-132
[6]   Measuring the performance of schedulability tests [J].
Bini, E ;
Buttazzo, GC .
REAL-TIME SYSTEMS, 2005, 30 (1-2) :129-153
[7]   Schedulability Analysis for Adaptive Mixed Criticality Systems with Arbitrary Deadlines and Semi-Clairvoyance [J].
Burns, Alan ;
Davis, Robert, I .
2020 IEEE 41ST REAL-TIME SYSTEMS SYMPOSIUM (RTSS), 2020, :12-24
[8]   Mapping and Scheduling Mixed-Criticality Systems with On-Demand Redundancy [J].
Caplan, Jonah ;
Al-Bayati, Zaid ;
Zeng, Haibo ;
Meyer, Brett H. .
IEEE TRANSACTIONS ON COMPUTERS, 2018, 67 (04) :582-588
[9]  
Chakraborty S., 2024, ACM Trans. Embed. Comput. Syst.
[10]   Efficient Schedulability Analysis of Semi-Clairvoyant Sporadic Task Systems With Graceful Degradation [J].
Chaudhari, Akanksha ;
Baruah, Sanjoy .
PROCEEDINGS OF THE 30TH INTERNATIONAL CONFERENCE ON REAL-TIME NETWORKS AND SYSTEMS, RTNS 2022, 2022, :116-126