Identifikační kód | RIV/00216224:14330/13:00065954 |
Název v anglickém jazyce | Performance and Fairness for Users in Parallel Job Scheduling |
Druh | D - Článek ve sborníku |
Jazyk | eng - angličtina |
Obor - skupina | I - Informatika |
Obor | IN - Informatika |
Rok uplatnění | 2013 |
Kód důvěrnosti údajů | S - Úplné a pravdivé údaje o výsledku nepodléhající ochraně podle zvláštních právních předpisů. |
Počet výskytů výsledku | 2 |
Počet tvůrců celkem | 2 |
Počet domácích tvůrců | 2 |
Výčet všech uvedených jednotlivých tvůrců | Dalibor Klusáček (státní příslušnost: CZ - Česká republika, domácí tvůrce: A, vedidk: 9970819) Hana Rudová (státní příslušnost: CZ - Česká republika, domácí tvůrce: A, vedidk: 8739781) |
Popis výsledku v anglickém jazyce | In this work we analyze the performance of scheduling algorithms with respect to fairness. Existing works frequently consider fairness as a job related issue. In our work we analyze fairness with respect to different users of the system as this is a veryimportant real-life problem. First, we discuss how fair are selected popular scheduling algorithms with respect to different users of the system. Next, we present an extension to the well known Conservative backfilling algorithm. Instead of ?ad hoc? decisions, the schedule is now created subject to evaluation and optimization. Notably, the fairness is considered as an important metric, which accompanies standard performance related metrics such as slowdown or wait time. To achieve that, an inclusion offairness as an optimization criterion is proposed. |
Klíčová slova oddělená středníkem | Scheduling; Fairness; Metaheuristic; Backfilling |
Stránka www, na které se nachází výsledek | - |
DOI výsledku | 10.1007/978-3-642-35867-8_13 |