Energy-Aware Adaptive Mixed-Criticality Scheduling with Semi-Clairvoyance and Graceful Degradation

The classic Mixed-Criticality System (MCS) task model is a non-clairvoyance model in which the change of the system behavior is based on the completion of high-criticality tasks while dropping low-criticality tasks in high-criticality mode. In this paper, we simultaneously consider graceful degradation and semi-clairvoyance in MCS. We first propose the analysis for adaptive mixed-criticality with semi-clairvoyance denoted as C-AMC-sem. The so-called semi-clairvoyance refers to the system’s behavior change being revealed at the time that jobs are released. Moreover, we propose a new algorithm based on C-AMC-sem to reduce energy consumption. Finally, we verify the performance of the proposed algorithms via experiments upon synthetically generated tasksets. The experimental results indicate that the proposed algorithms significantly outperform the existing algorithms.

• Publication year

  2023

• Venue

  ACM Transactions on Embedded Computing Systems

• Publication date

  2023-11-13

• Fields of study

  Computer Science, Engineering

• Identifiers
  DOI 10.1145/3632749
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• EDF-Based Energy-Efficient Semi-Clairvoyant Scheduling With Graceful Degradation

  2024cited by this paper
• Energy-efficient scheduling of imprecise mixed-criticality real-time tasks based on genetic algorithm

  2023cited by this paper
• DVFS-based energy-aware scheduling of imprecise mixed-criticality real-time tasks

  2023cited by this paper
• Energy efficient non-preemptive scheduling of imprecise mixed-criticality real-time tasks

  2023cited by this paper
• Efficient Schedulability Analysis of Semi-Clairvoyant Sporadic Task Systems With Graceful Degradation

  2022cited by this paper
• Energy-Aware Nonpreemptive Scheduling of Mixed-Criticality Real-Time Task Systems

  2022cited by this paper
• Scheduling Constrained-Deadline Tasks in Precise Mixed-Criticality Systems on a Varying-Speed Processor

  2022cited by this paper
• Energy aware fixed priority scheduling in mixed-criticality systems

  2022cited by this paper
• A survey of energy-aware scheduling in mixed-criticality systems

  2022cited by this paper
• Compensating Adaptive Mixed Criticality Scheduling

  2022cited by this paper
• Energy-Aware Mixed-criticality Sporadic Task Scheduling Algorithm

  2021cited by this paper
• Energy efficient EDF-VD-based mixed-criticality scheduling with shared resources

  2021cited by this paper
• Graceful Degradation in Semi-Clairvoyant Scheduling

  2021cited by this paper
• Generating Utilization Vectors for the Systematic Evaluation of Schedulability Tests

  2020cited by this paper
• Schedulability Analysis for Adaptive Mixed Criticality Systems with Arbitrary Deadlines and Semi-Clairvoyance

  2020influential reference
• F2VD: Fluid Rates to Virtual Deadlines for Precise Mixed-Criticality Scheduling on a Varying-Speed Processor

  2020cited by this paper
• Precise scheduling of mixed-criticality tasks by varying processor speed

  2019cited by this paper
• Evaluation framework for energy-aware multiprocessor scheduling in real-Time systems

  2019cited by this paper
• Semi-Clairvoyance in Mixed-Criticality Scheduling

  2019influential reference
• An industrial view on the common academic understanding of mixed-criticality systems

  2018cited by this paper
• Scheduling Analysis of Imprecise Mixed-Criticality Real-Time Tasks

  2018cited by this paper
• Uniprocessor Mixed-Criticality Scheduling with Graceful Degradation by Completion Rate

  2018cited by this paper
• Energy-Aware

  2017cited by this paper
• Exploiting primary/backup mechanism for energy efficiency in dependable real-time systems

  2017influential reference
• Scheduling Mixed-Criticality Systems to Guarantee Some Service under All Non-erroneous Behaviors

  2016cited by this paper
• A Dynamic Power-Aware Scheduling of Mixed-Criticality Real-Time Systems

  2015cited by this paper
• Implementation and evaluation of mixed-criticality scheduling approaches for sporadic tasks

  2014cited by this paper
• Energy efficient DVFS scheduling for mixed-criticality systems

  2014cited by this paper
• Service guarantee exploration for mixed-criticality systems

  2014cited by this paper
• Scheduling imprecise task graphs for real-time applications

  2014cited by this paper
• Towards A More Practical Model for Mixed Criticality Systems

  2013cited by this paper
• The Preemptive Uniprocessor Scheduling of Mixed-Criticality Implicit-Deadline Sporadic Task Systems

  2012cited by this paper
• Response-Time Analysis for Mixed Criticality Systems

  2011influential reference
• Cache-Related Preemption and Migration Delays : Empirical Approximation and Impact on Schedulability ∗

  2010cited by this paper
• Preemptive Scheduling of Multi-criticality Systems with Varying Degrees of Execution Time Assurance

  2007influential reference
• LITMUS^RT : A Testbed for Empirically Comparing Real-Time Multiprocessor Schedulers

  2006cited by this paper
• On priority assignment in fixed priority scheduling

  2001cited by this paper
• Algorithms for scheduling hard aperiodic tasks in fixed-priority systems using slack stealing

  1994cited by this paper
• Applying new scheduling theory to static priority pre-emptive scheduling

  1993cited by this paper
• Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment

  1989cited by this paper
• Finding Response Times in a Real-Time System

  1986cited by this paper

• DFTS-MCS: Dynamic fault-tolerant scheduling for mixed-criticality systems on heterogeneous multi-core processors

  2026cites this paper
• EDF-VD-based energy efficient scheduling for imprecise mixed-criticality task with resource synchronization

  2026cites this paper
• PPAS-MiCs: Peak-power-aware scheduling of fault-tolerant mixed-criticality systems

  2025cites this paper
• Partitioned Scheduling With Shared Resources on Imprecise Mixed-Criticality Multiprocessor Systems

  2025cites this paper
• Low-energy scheduling of imprecise mixed-criticality systems with standby-sparing

  2025cites this paper
• Energy-efficient partitioned semi-clairvoyant scheduling in mixed-criticality system with graceful degradation

  2025cites this paper
• Partitioned scheduling in mixed-criticality systems with thermal-constrained and semi-clairvoyance

  2025cites this paper
• DEW-WIN: A Dynamic Energy-aware Window-based Scheduler for Mixed-criticality Systems

  2025cites this paper
• Semi-clairvoyant scheduling in non-preemptive fixed-priority mixed-criticality systems

  2025cites this paper
• Slack Time Management for Imprecise Mixed-Criticality Systems With Reliability Constraints

  2025cites this paper
• Energy-Efficient Partitioned-RM Scheduling for Shared Resources Imprecise Mixed-Criticality Tasks

  2025cites this paper
• Analysis-Runtime Co-Design for EDF-VD-Based Mixed-Criticality Scheduling: Improving Completion Rates of Low-Criticality Jobs

  2025cites this paper
• Energy-harvesting-aware federated scheduling of parallel real-time tasks

  2024cites this paper
• Energy-aware fault-tolerant scheduling for imprecise mixed-criticality systems with semi-clairvoyance

  2024cites this paper
• Energy-aware reliability guarantee scheduling with semi-clairvoyant in mixed-criticality systems

  2024cites this paper
• Enhancing Adaptive Mixed-Criticality Scheduling with Deep Reinforcement Learning

  2024cites this paper