Group Ratio Round-Robin: An O(1) Proportional Share Scheduler

Wong Chun Chan & Jason Nieh
Proportional share resource management provides a flexible and useful abstraction for multiplexing time-shared resources. However, previous proportional share mechanisms have either weak proportional sharing accuracy or high scheduling overhead. We present Group Ratio Round-Robin (GR3), a proportional share scheduler that can provide high proportional sharing accuracy with O(1) scheduling overhead. Unlike many other schedulers, a low-overhead GR3 implementation is easy to build using simple data structures. We have implemented GR3 in Linux and measured its...
This data repository is not currently reporting usage information. For information on how your repository can submit usage information, please see our documentation.