Metrics and Benchmarking for Parallel Job Scheduling


The evaluation of parallel job schedulers hinges on two things: the use of appropriate metrics, and the use of appropriate workloads on which the scheduler can operate. We argue that the focus should be on on-line open systems, and propose that a standard workload should be used as a benchmark for schedulers. This benchmark will specify distributions of parallelism and runtime, as found by analyzing accounting traces, and also internal structures that create different speedup and synchronization characteristics. As for metrics, we present some problems with slowdown and bounded slowdown that have been proposed recently.

DOI: 10.1007/BFb0053978

17 Figures and Tables


Citations per Year

178 Citations

Semantic Scholar estimates that this publication has 178 citations based on the available data.

See our FAQ for additional information.

Cite this paper

@inproceedings{Feitelson1998MetricsAB, title={Metrics and Benchmarking for Parallel Job Scheduling}, author={Dror G. Feitelson and Larry Rudolph}, booktitle={JSSPP}, year={1998} }