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.

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.