Effective Real-Time Scheduling Optimization for Multi-Functional Mixed-Criticality Systems

Abstract

The heterogeneous distributed embedded systems integrated of multiple functions with different criticality levels are multi-functional mixed-criticality systems (MMCSs). The state-of-the-art work has studied the real-time scheduling in MMCS; however, it is not well designed in system switching mechanism and operation which may lead to missing the deadlines of high-criticality functions and redundant operation. In this study, we improve and optimize the problem by developing an algorithm called rearrangement-based scheduling for MMCS (RSM). The RSM algorithm optimizes the following two main aspects. The first aspect is optimizing system-criticality switching mechanisms, including system criticality changed up and down. The second aspect is the effective operation in system-criticality switching to reduce redundant operation. Experiments are performed, and results show that the RSM algorithm can achieve lower overall makespan and deadline miss ratios (DMRs) than the existing algorithms.