A Closer Look into the Linux Implementation of CBS

In my Thesis, I presented CBS, a real-time scheduler, that schedules hard and soft real-time workloads. CBS minimises the tardiness of soft real-time jobs while guaranteeing the deadlines of the hard real-time ones. This is done by scheduling EDF-wise and steadily postponing the deadlines of the soft-real-time jobs to maintain a constant bandwidth for each task. As stated in my thesis, there is an implementation of CBS in the Linux Kernel. This implementation, though, is from 2016 and differs from the CBS concept that has been proposed in the original CBS paper in 2000.
This Talk dives into the publications about CBS that happened between the original CBS paper and the kernel implementation. I will talk about the advancements that have been proposed for CBS and how the final implementation looks like.

(Analyse eines Forschungsthemas)