Abstract:The architectures of high-end embedded system have evolved into heterogeneous distributed integrated architectures. The scheduling of multiple distributed mixed-criticality functions in heterogeneous distributed embedded systems is a considerable challenge because of the different requirements of systems and functions. Overall scheduling length (i.e., makespan) is the main concern in system performance, whereas deadlines represent the major timing constraints of functions. Most algorithms use the fairness policies to reduce the makespan in heterogeneous distributed systems. However, these fairness policies cannot meet the deadlines of most functions. Each function has different criticality levels (e.g., severity), and missing the deadlines of certain high-criticality functions may cause fatal injuries to people under this situation. This study first constructs related models for heterogeneous distributed embedded systems. Thereafter, the criticality certification, scheduling framework, and fairness of multiple heterogeneous earliest finish time (F_MHEFT) algorithm for heterogeneous distributed embedded systems are presented. Finally,,this study proposes a novel algorithm called the deadline-span of multiple heterogeneous earliest finish time (D_MHEFT), which is a scheduling algorithm for multiple mixed-criticality functions. The F_MHEFT algorithm aims at improving the performance of systems, while the D_MHEFT algorithm tries to meet the deadlines of more high-criticality functions by sacrificing a certain performance. The experimental results demonstrate that the D_MHEFT algorithm can significantly reduce the deadline miss ratio (DMR) and keep satisfactory performance over existing methods. (C) 2016 Elsevier B.V. All rights reserved.

Component-Based Mixed-Criticality Real-Time Scheduling on a Single Processor System

HLC-PCP: A Resource Synchronization Protocol for Certifiable Mixed Criticality Scheduling

Utilization Difference Based Partitioned Scheduling of Mixed-Criticality Systems

EDF-Based Mixed-Criticality Systems with Weakly-Hard Timing Constraints.

Energy efficient EDF-VD-based mixed-criticality scheduling with shared resources

Multi-Rate Fluid Scheduling of Mixed-Criticality Systems on Multiprocessors

Utilization-Based Scheduling of Flexible Mixed-Criticality Real-Time Tasks

An Efficient Fault-Tolerant Scheduling Algorithm for Periodic Real-Time Tasks in Heterogeneous Platforms

An Improved Formalization Analysis Approach to Determine Schedulability of Global Multiprocessor Scheduling Based on Symbolic Safety Analysis and Statistical Model Checking in Smartphone Systems

Statistical performance analysis of strict priority and generalised processor sharing two-stage scheduling system under exponentially bounded burstiness input model

Resource Efficient Isolation Mechanisms in Mixed-Criticality Scheduling

Schedulability Analysis and Stack Size Minimization with Preemption Thresholds and Mixed-Criticality Scheduling.

Time-sharing Parallel Applications Through Performance-Targeted Feedback-Controlled Real-Time Scheduling.

Mixed-Criticality Scheduling with I/O

Fixed-Priority Scheduling for Two-Phase Mixed-Criticality Systems

Demand-based Scheduling of Mixed-Criticality Sporadic Tasks on One Processor

RED-based Scheduler on Chip for Mixed-Criticality Real-Time Systems

Mixed Criticality Reward-Based Systems Using Resource Reservation

Dynamic Budget Management with Service Guarantees for Mixed-Criticality Systems

High Performance Real-Time Scheduling of Multiple Mixed-Criticality Functions in Heterogeneous Distributed Embedded Systems

Schedulability Test for Soft Real-Time Systems under Multiprocessor Environment by using an Earliest Deadline First Scheduling Algorithm