Performance and Fairness for Users in Parallel Job Scheduling

Logo poskytovatele

Varování

Publikace nespadá pod Pedagogickou fakultu, ale pod Fakultu informatiky. Oficiální stránka publikace je na webu muni.cz.
Autoři

KLUSÁČEK Dalibor RUDOVÁ Hana

Rok publikování 2013
Druh Článek ve sborníku
Konference Job Scheduling Strategies for Parallel Processing
Fakulta / Pracoviště MU

Fakulta informatiky

Citace
www Job Scheduling Strategies for Parallel Processing 2012 at Springer website
Doi http://dx.doi.org/10.1007/978-3-642-35867-8_13
Obor Informatika
Klíčová slova Scheduling; Fairness; Metaheuristic; Backfilling
Popis 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 very important 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 of fairness as an optimization criterion is proposed. The new extension improves the performance and fairness of Conservative backfilling with respect to other classical techniques such as FCFS, EASY backfilling or aggressive backfilling without reservations.
Související projekty:

Používáte starou verzi internetového prohlížeče. Doporučujeme aktualizovat Váš prohlížeč na nejnovější verzi.