Lottery
Achieve global behavior by local decision.
Concepts
- Resources, generic CPU
- Tickets, uniform mechanism to represent resources
- Decide by lottery
Currency
No affecting the other process even if it creates many tickets.
Ticket transfer
Client transfers the ticket to server when pending a reply from RPC.
Drawback
- Instant wakeup, no way
- Relatively only, no general scheduling