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