Lottery scheduling recap
gist of algorithm
-
every runnable task has some # of tickets
-
hold lottery to choose next task to run
advantages
-
probabilistically fair
-
flexible and predictable from users point of view
-
conceptually simple
disadvantages
-
poor responsiveness?
-
short term inequities
-
higher overhead?