Makerere University Research Repository >
Faculty of Computing and Information Technology >
Research Articles (CIT) >
Please use this identifier to cite or link to this item:
|Title: ||Performance, fairness and effectiveness in space slicing multi-cluster schedulers|
|Authors: ||Ngubiri, John|
van Vliet, Mario
|Keywords: ||Performance metrics|
Parellel job scheduler
|Issue Date: ||2007 |
|Publisher: ||ACTA Press|
|Abstract: ||Parallel job schedulers have mostly been evaluated/compared using performance metrics. The deductions, 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 performance 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.|
|Description: ||The paper looks at effectiveness in relation to performance and effectiveness. It shows that the three are actually not in agreement.|
|Appears in Collections:||Research Articles (CIT)|
Files in This Item:
All items in DSpace are protected by copyright, with all rights reserved.