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.

Scheduling mixed-parallel application onto multicluster grid with background workloads

Application-adaptive Resource Scheduling in a Computational Grid

On-Line Scheduling of Parallel Jobs in Heterogeneous Multiple Clusters

Scheduling of scientific workflow in non-dedicated heterogeneous multicluster platform

An Algorithm for Jobs Scheduling in Computational Grid Based on Time-Balancing Strategy

Scheduling Energy-Conscious Tasks in Distributed Heterogeneous Computing Systems

A Comparison of Utility-Oriented Algorithms for Scheduling Parallel Tasks in Multi-Cluster Grid

Scheduling for Heterogeneous Computing Platforms Using a Genetic Algorithm

A Dynamic Scheduling Algorithm of Parallel Coarse Grain Tasks in Computational Grid Based on Time-balancing Strategy

A Runtime Scheduling Approach With Respect To Job Parallelism For Computational Grid

Scientific Workflow Scheduling In Non-Dedicated Heterogeneous Multicluster With Advance Reservations

A Stochastic Scheduling Algorithm for Precedence Constrained Tasks on Grid

Multisite resource selection and scheduling algorithm on computational grid

Explorations in grid workflow scheduling

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

Achieving Flexible Scheduling of Heterogeneous Workflows in Cloud Through a Genetic Programming Based Approach

Enhanced Adaptive Scheduling for the Grid Harvest Service

Energy-Minimized Scheduling of Real-Time Parallel Workflows on Heterogeneous Distributed Computing Systems

A cost and time balancing algorithm for scheduling parallel tasks on Computing Grid

Scalable Hierarchical Scheduling for Multiprocessor Systems Using Adaptive Feedback-Driven Policies

Enhanced Parallel Application Scheduling Algorithm with Energy Consumption Constraint in Heterogeneous Distributed Systems