Starting in Linux version 3.14, a new scheduling class was introduced. Called SCHED_DEADLINE, this scheduling class implements Earliest Deadline First (EDF) along with a Constant Bandwidth Scheduler (CBS) that is used to give applications a guaranteed amount of CPU for a periodic time frame. This type of scheduling is advantageous for robotics, media players and recorders, as well as virtual machine guest management. This talk will explain the history of SCHED_DEADLINE and compare it with various other methods to deal with periodic deadlines. It will also discuss some of the current issues with the current Linux implementation and some of the improvements that are currently in development.
