Overview of lottery scheduling Lottery scheduling provides proportional-share resource management, and support for modular resource management. Each resource allocation is done by lottery, so client's probability of winning is proportional to number of tickets it holds. No starvation, since a client with at least 1 ticket will eventually win. Escalate priority by creating more tickets.
Currencies contain effects of inflation.
Command-line interface allows users to create and destroy tickets, fund and unfund currencies, and run a shell command with specified funding. No per-user ACL's since Mach doesn't support them. Observed performance of two processes running Dhrystone for various lottery ratios was very close to expected over periods of minutes, not quite as good but still impressive over periods of seconds. Controlling relative rates of multiple video displays.