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.[1] There is both an online and an offline version of the algorithm.

Definitions: The algorithm then works as follows: 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.

[2]