Space and Time Efficient Lottery Scheduling

摘要

Lottery scheduling has been proposed as a fair, flexible and adaptive process scheduling technique. The main drawback of lottery scheduling is the cost, both in space requirements and in execution time, that are incurred during every context switch. In this paper, we present an efficient method of implementing adaptive lottery scheduling that retains the original qualities while reducing the overhead to an acceptable level.