Abstract:Heterogeneous distributed computing systems are becoming more and more common to process practical applications in many embedded systems, where energy efficiency is very important, especially for battery-powered systems. This paper studies the problem of how to adaptively schedule dynamic applications on the fly on a heterogeneous embedded system such that the system’s energy consumption can be minimized, while meeting applications’ response time and reliability requirements simultaneously. We first study the problem of scheduling a set of static applications. This problem is formulated as an integer nonlinear programming problem by deriving the response time equation of directed acyclic graph (DAG) applications. A reliability-aware scheduling strategy is designed to solve this problem. On top of this strategy, we develop an algorithm that tries to use as few processors as possible to finish the computation because, in this way, the system’s static energy can be saved. We then extend this solution to handle the problem of scheduling dynamic applications. By developing a task migration algorithm and a schedule adjustment algorithm, the system can adaptively handle suspended and newly released applications on the fly. Extensive simulation experiments are conducted, and the results demonstrate the high efficiency of our proposed approaches against some classic heuristics and a state-of-the-art approach.

A Real-Time Scheduling Algorithm for Embedded Systems with Various Resource Requirements

Real-Time Scheduling Algorithm Based on Set Division of Resource for Embedded Operating System.

Embedded hard real-time scheduling algorithm based on task's resource requirement

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

Research on Embedded Real-time System Scheduling Framework

Task Scheduling in Real-Time Industrial Scenarios

Reliable and Energy-efficient Task Scheduling for Dependable Embedded Systems

Real Time Performance Evaluation for Dynamic Scheduling Algorithm

Fuzzy logic based feedback scheduler for embedded control systems

A New Energy-Efficient Online Scheduling Algorithm for Static Priority Real-Time Systems

A real-time scheduling scheme to support wireless networked sensors

A Practical Dynamic Frequency Scaling Scheduling Algorithm for General Purpose Embedded Operating System

Feedback Scheduling of Real-Time Control Tasks in Power-Aware Embedded Systems

A Reliable Task Scheduling Scheme for Sensor-Based Real-Time Operating System

Theory And Practice Of Real-Time Scheduling In Networked Control Systems

A Task Scheduling Algorithm for Real-Time Heterogeneous Embedded Systems

On-demand Real-Time Scheduling Strategy for CNC System Based on Embedded Multi-Core Processor

Energy Consumption Optimization of Processor Scheduling for Real-Time Embedded Systems under the Constraints of Sequential Relationship and Reliability

On-line Scheduling of Real-Time Tasks for Reconfigurable Computing System

Online Energy-Efficient Scheduling of DAG Tasks on Heterogeneous Embedded Platforms

Adaptive Multi-Core Real- Time Scheduling Based on Reinforcement Learning