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.

A reliability task scheduling algorithm with optimizing makespan in heterogeneous systems

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

Scheduling with Periodic Availability Constraints to Minimize Makespan

Fault Tolerant Real-Time Scheduling Strategy for NC System Based on Rollback Recovery

Research on Real-Time Scheduling Strategy for Transient Fault Tolerance in Nc System

Optimized Scheduling Algorithm Oriented to Numerical Control System

Research on Joint Optimal Scheduling of Task Energy Efficiency and Reliability in Heterogeneous Multiprocessor Real-time System

Maximizing Heterogeneous Server Utilization with Limited Availability Times for Divisible Loads Scheduling on Networked Systems

Fault-tolerant real-time tasks scheduling with dynamic fault handling

A Novel Heterogeneous Scheduling Algorithm with Improved Task Priority

Optimization of uncertain dependent task mapping on heterogeneous computing platforms

Efficient Scheduling Algorithm for Hard Real-Time Tasks in Primary-Backup Based Multiprocessor Systems

Optimizing makespan and stability risks in job shop scheduling

Optimizing Availability and QoS of Heterogeneous Distributed System Based on Residual Lifetime in Uncertain Environment

Scheduling And Control For A Failure Prone System Of Open Shop With Job Overlaps

HSIP: A Novel Task Scheduling Algorithm for Heterogeneous Computing

Supporting Fault-Tolerance for Time-Critical Events in Distributed Environments

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

Research of Scheduling Strategy Based on Fault Tolerance in Hadoop Platform

Energy-Efficient Fault-Tolerant Mapping and Scheduling on Heterogeneous Multiprocessor Real-Time Systems

Dynamic scheduling method for integrated process planning and scheduling problem with machine fault