1. Lecture 8: Lottery Scheduling 1

2. 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. 3

4. 4

5. Implementation: Ticket Currency 5

6. Experiments: Fairness 6

7. Experiments: Fairness Over Time 7

8. Experiments: Flexible Control 8

9. Experiments: Client-Server Computations 9

10. Experiments: Flexible Control 2 10

11. Experiments: Load Insulation 11

12. Applicable not only to CPU sharing 12