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

Wong Chun Chan, Jason Nieh

Department of Computer Science, Columbia University Technical Report , CUCS-012-03, April 2003


Proportional share resource management provides a flexible and useful abstration for multiplexing timeshared 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 than can provide high proportional sharing accuracy with O(1) scheduling overhead.



Columbia University Department of Computer Science