Lecture 8: Lottery Scheduling 1

Class Plan Lottery scheduling: – Motivation – Solution proposed Group work and answers on: – Implementation issues: challenges? Solutions? Surprises? – Experiments: objective; experimental setup (methodology); results; interpretation of results. 2

3

4

Implementation: Ticket Currency 5

Experiments: Fairness 6

Experiments: Fairness Over Time 7

Experiments: Flexible Control 8

Experiments: Client-Server Computations 9

Experiments: Flexible Control 2 10

Experiments: Load Insulation 11

Applicable not only to CPU sharing 12