Why Not Deterministic?

This lesson introduces you to stride scheduling with the help of an example and concludes by comparing stride scheduling to lottery scheduling.

We'll cover the following...

You might also be wondering: why use randomness at all? As we saw above, while randomness gets us a simple (and approximately correct) scheduler, it occasionally will not deliver the exact right proportions, especially over short time scales. For this reason, Waldspurger invented stride scheduling, a deterministic fair-share scheduler“Lottery and Stride Scheduling: Flexible Proportional-Share Resource Management” by Carl A. Waldspurger. Ph.D. Thesis, MIT, 1995. The award-winning thesis of Waldspurger’s that outlines lottery and ...

Access this course and 1400+ top-rated courses and projects.