TÓTH, Šimon. A Case for a Multifaceted Fairness Model: An Overview of Fairness Methods for Job Queuing and Scheduling. In Petr Hliněný, Zdeněk Dvořák, Jiří Jaroš, Jan Kofroň, Jan Kořenek, Petr Matula, Karel Pala. Memics 2014. Brno, Czech Republic: NOVPRESS, 2014. p. 113-124. ISBN 978-80-214-5022-6.
Other formats:   BibTeX LaTeX RIS
Basic information
Original name A Case for a Multifaceted Fairness Model: An Overview of Fairness Methods for Job Queuing and Scheduling
Authors TÓTH, Šimon (203 Czech Republic, guarantor, belonging to the institution).
Edition Brno, Czech Republic, Memics 2014, p. 113-124, 12 pp. 2014.
Publisher NOVPRESS
Other information
Original language English
Type of outcome Proceedings paper
Field of Study 10201 Computer sciences, information science, bioinformatics
Country of publisher Czech Republic
Confidentiality degree is not subject to a state or trade secret
Publication form printed version "print"
RIV identification code RIV/00216224:14330/14:00073852
Organization unit Faculty of Informatics
ISBN 978-80-214-5022-6
Keywords in English Scheduling; Fairshare; Simulation
Tags Reviewed
Changed by Changed by: RNDr. Šimon Tóth, učo 73027. Changed: 10. 4. 2015 10:38.
Abstract
Job scheduling for HPC and Grid-like systems, while being a heavily studied subject, suffers from a particular disconnect between theoretical approaches and practical applications. Most production systems still rely on a small set of rather conservative scheduling policies. One of the areas that tries to bridge the world of scientific research and practical application is the study of fairness. Fairness in a system has strong implications on customer satisfaction, with psychological studies suggesting that perceived fairness is generally even more important than the quality of service. This paper provides an overview of different approaches for handling fairness in a job scheduling/queuing system. We start with analytic approaches that rely on statistical modeling and try to provide strong categorization and ordering of various scheduling policies according to their fairness. Following that we provide an overview of recent advancements that rely on simulations and use high resolution analysis to extract fairness information from realistic job traces. As a conclusion to this article, we propose a new direction for research. We propose a novel multifaceted fairness approach, i.e., a combination of different fairness models inside a single system, that could better capture the heterogeneous fairness-related requirements of different users in the system. It could serve as a solution to the shortcomings of some of the methods presented in this paper.
Links
GAP202/12/0306, research and development projectName: Dyschnet - Dynamické plánování a rozvrhování výpočetních a síťových zdrojů (Acronym: Dyschnet)
Investor: Czech Science Foundation
MUNI/A/0855/2013, interní kód MUName: Rozsáhlé výpočetní systémy: modely, aplikace a verifikace III. (Acronym: FI MAV III.)
Investor: Masaryk University, Category A
PrintDisplayed: 4. 10. 2022 15:31