Performance, Fairness and Effectiveness in Space-Slicing Multi-Cluster Schedulers

J. Ngubiri (Uganda) and M. van Vliet (The Netherlands)


Performance, Fairness, Effectiveness, Co-allocation.


Parallel job schedulers have mostly been evalu ated/compared using performance metrics. The de ductions, however, can be misleading due to selective starvation. This calls for studies in scheduler fairness. Most studies have studied performance and fairness independently. We make a simultaneous study of per formance and fairness for space slicing schedulers to deduce effectiveness. We show that measurements of fairness based on measures dispersion can contradict them selves for a similar set of schedulers. We also show that implied unfairness may not be a result of job starvation. Unfairness, derived from some of the current measures, is not always an implication of scheduler ineffectiveness. We use intuition to propose heuristics that determine scheduler effectiveness. We compare deductions from the combination of performance and fairness with those of effectiveness.

Important Links:

Go Back