Lottery scheduling
Lottery scheduling is a probabilistic scheduling algorithm for processes in an operating system. Processes are each assigned some number of lottery tickets, and the scheduler draws a random ticket to select the next process. The distribution of tickets need not be uniform; granting a process more tickets provides it a relative higher chance of selection. This technique can be used to approximate other scheduling algorithms, such as Shortest job next and Fair-share scheduling.
Wikipage redirect
Link from a Wikipage to another Wikipage
primaryTopic
Lottery scheduling
Lottery scheduling is a probabilistic scheduling algorithm for processes in an operating system. Processes are each assigned some number of lottery tickets, and the scheduler draws a random ticket to select the next process. The distribution of tickets need not be uniform; granting a process more tickets provides it a relative higher chance of selection. This technique can be used to approximate other scheduling algorithms, such as Shortest job next and Fair-share scheduling.
has abstract
Lottery scheduling is a probab ...... at each scheduling operation.
@en
Link from a Wikipage to an external page
Wikipage page ID
page length (characters) of wiki page
Wikipage revision ID
999,660,602
Link from a Wikipage to another Wikipage
wikiPageUsesTemplate
hypernym
type
comment
Lottery scheduling is a probab ...... ext and Fair-share scheduling.
@en
label
Lotterie-Scheduling
@de
Lottery scheduling
@en