Online Energy-Aware Scheduling for Deadline-Constrained Applications in Distributed Heterogeneous Systems

Algorithm 1

The preprocessing for an arrival DAG.

Require: The arrival DAG

Calculate , and for each tasks in ;

Add all entry tasks into ;

Add other tasks in into ;

Calculate the of all tasks in and sort them in non-descending order;

Call ScheduleReadyTask();