An Example
Explore the lottery scheduling method used in CPU virtualization by examining its fairness through an unfairness metric. Understand how job completion times vary due to randomness, how unfairness decreases with longer job durations, and consider the challenges of allocating tickets to jobs effectively.
We'll cover the following...
Unfairness metric
To make the dynamics of lottery scheduling more understandable, we now perform a brief study of the completion time of two jobs competing against one another, each with the same number of tickets (100) and the same run time (, which we will vary).
In this scenario, we’d like for each job to finish at roughly the same time, but due to the randomness of lottery scheduling, sometimes one job finishes before the other. To quantify this difference, we define a simple unfairness metric, which ...