Identifikační kód | RIV/63839172:_____/12:00007318 |
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í | 2012 |
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ů | 1 |
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) |
Popis výsledku v anglickém jazyce | In this work we analyze the performance of schedulingrnalgorithms with respect to fairness. In our work we analyze fairness with respect torndifferent users of the system as this is a very important real-life problem.rnWe discussrnhow fair are selected popular scheduling algorithms with respect to different users of rnthe system. Next,we present an extension to the well known Conservative backfilling rnalgorithm. Instead of "ad hoc" decisions,the schedule is now created subject to rnevaluation and optimization. rnNotably,the fairness is considered as an important metric,which accompanies standardrnperformance related metrics such as slowdown or wait time. rnThe new extension improves the performance and fairness of rnConservativebackfilling with respect to other classical techniques such rnas FCFS,EASY backfilling or aggressive backfilling without reservations. |
Klíčová slova oddělená středníkem | Backfilling; Metaheuristic; Fairness; Scheduling |
Stránka www, na které se nachází výsledek | http://link.springer.com/chapter/10.1007/978-3-642-35867-8_13 |