Extending Stride Scheduler
with System Credit
for Implicit Coscheduling
Ling Ni, Lei Chen
{nil, chenl}@cs.wisc.edu
Abstract: This paper describes an extension
to stride scheduling with system credit (SSC), a proportional-share resource
management algorithm used in implicit coscheduling. SSC is an operating
system local scheduler running on each node in a NOW (network of workstations).
SSC ensures the coordination of parallel jobs across cluster
and achieves fairness for all participant workloads at the same time. However,SSC does not works well for heterogeneous workloads, In order
to provide better response-time for interactive jobs and reliable fairness,
we proposed our improvement, the compensate stride and boosting pass policy.
We describe our approach, evaluate the simulation experiment, and finally
show that with the extension version of the SSC, implicit coscheduling can
achieve better performance and more efficiency.
Paper available as : Postscript or PDF
All source code available here: Gzipped tar
file
One Quote about fairness: What is really fair?