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.

Mixed Scheduling with Heterogeneous Delay Constraints in Cyber-Physical Systems.

A Game-Theoretic Method for Cross-Layer Stochastic Resilient Control Design in CPS.

Opportunistic Scheduling for Heterogeneous Services in Downlink OFDMA System

Special Issue (Recent Advances of Models and Algorithms in Wireless Networks for Cyber-Physical Systems)

Cooperative Networking Towards Maritime Cyber Physical Systems

Towards Scheduling To Minimize The Total Penalties Of Tardiness Of Delivered Data In Maritime Cpss (Invited Paper)

Genetic Optimization-Based Scheduling In Maritime Cyber Physical Systems

Towards Scheduling to Maximize Weighted Delivered Data in Maritime CPSs

Integrated Feedback Scheduling Of Networked Control Systems

Scheduling Co-Design for Reliability and Energy in Cyber-Physical Systems

Design and Analysis of Distributed Hopping-Based Channel Access in Multi-Channel Cognitive Radio Systems with Delay Constraints

Real-Time Scheduling Upon a Host-Centric Acceleration Architecture with Data Offloading

Minimising Tardiness in Hybrid Two-Stage Batch Scheduling Problem in Cyber-Physical Systems

Deadline and Period Assignment for Guaranteeing Timely Response of the Cyber-Physical System

On Scheduling Policy for Multi-process Cyber-Physical System with Edge Computing

Dependable Scheduling for Real-Time Workflows on Cyber–Physical Cloud Systems

Channel-Aware Scheduling For Multiple Control Systems With Packet-Based Control Over Collision Channels

A game theoretic approach to multi-channel transmission scheduling for multiple linear systems under DoS attacks

Distributed Delay-Aware Resource Control and Scheduling in Multihop Wireless Networks

Hybrid Resource Modeling and Scheduling Platform Based on Multisource Cooperation for Cyber-Physical-Human System

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