YDS algorithm

YDS is a scheduling algorithm for dynamic speed scaling processors which minimizes the total energy consumption. It was named after and developed by Yao et al. There is both an online and an offline version of the algorithm.
Offline Algorithm.
Definitions:
The algorithm then works as follows:
 While formula_12
 Determine the time interval formula_6 of maximum density formula_14.
 In formula_6 process the jobs of formula_16 at speed formula_14 according to EDF
 Set formula_18. 
 Remove formula_6 from the time horizon and update the release times and deadlines of unscheduled jobs accordingly.
 end While
In other terms it's a recursive algorithm that will follow these steps until all jobs are scheduled:
For any Job instance, the algorithm computes an optimal schedule minimizing the total energy consumption.