|
Makerere University Research Repository >
Faculty of Computing and Information Technology >
Research Articles (CIT) >
Please use this identifier to cite or link to this item:
http://hdl.handle.net/123456789/492
|
| Title: | A Metric of fairness for parallel job schedulers |
| Authors: | Ngubiri, John
van Vliet, Mario |
| Keywords: | Fairness in queuing systems
Metrics
Net Benefit |
| Issue Date: | 25-Aug-2009 |
| Publisher: | Wiley Interscience |
| Citation: | Concurrency and Computation: Practice and Experience, Vol. 21, Issue 12, pp.1525-1546 |
| Abstract: | Fairness is an important aspect in queuing systems. Several fairness measures have been proposed in queuing systems in general and parallel job scheduling in particular.
Generally, a scheduler is considered unfair if some jobs are discriminated while others are favored. Some of the metrics used to measure fairness for parallel job schedulers can imply unfairness where there is no discrimination (and vice versa). This makes them inappropriate. In this paper, we show how the existing misrepresents fairness
in practice. We then propose a new approach for measuring fairness for parallel job schedulers. Our approach is based on two principles: (i) since jobs have different resource requirements and find different queue/system states, they need not to have the same performance for the scheduler to be fair and (ii) to compare two schedulers for fairness, we make comparisons of how the schedulers favor/discriminate individual jobs. We use performance and discrimination trends to validate our approach. We observe that our approach can deduce discrimination more accurately. This is true even in cases where the most discriminated jobs are not the worst performing jobs. |
| Description: | In this paper, we propose and evaluate a new approach to evaluating fairness. |
| URI: | http://hdl.handle.net/123456789/492 |
| ISSN: | 1532-0626 |
| Appears in Collections: | Research Articles (CIT)
|
Files in This Item:
| File |
Description |
Size | Format |
|---|
| ngubiri_vanVliet_ccpe.pdf | | 1379Kb | Adobe PDF | View/Open |
|
All items in DSpace are protected by copyright, with all rights reserved.
|
