D 2015

User-Aware Metrics for Measuring Quality of Parallel Job Schedules

TÓTH, Šimon a Dalibor KLUSÁČEK

Základní údaje

Originální název

User-Aware Metrics for Measuring Quality of Parallel Job Schedules

Autoři

TÓTH, Šimon (203 Česká republika, garant, domácí) a Dalibor KLUSÁČEK (203 Česká republika, domácí)

Vydání

1. vyd. Switzerland, Job Scheduling Strategies for Parallel Processing, od s. 90-107, 18 s. 2015

Nakladatel

Springer, Lecture Notes in Computer Science 8828

Další údaje

Jazyk

angličtina

Typ výsledku

Stať ve sborníku

Obor

10201 Computer sciences, information science, bioinformatics

Stát vydavatele

Německo

Utajení

není předmětem státního či obchodního tajemství

Forma vydání

tištěná verze "print"

Odkazy

URL

Impakt faktor

Impact factor: 0.402 v roce 2005

Kód RIV

RIV/00216224:14330/15:00080586

Organizační jednotka

Fakulta informatiky

ISBN

978-3-319-15788-7

ISSN

DOI

http://dx.doi.org/10.1007/978-3-319-15789-4_6

UT WoS

000355729800006

Klíčová slova anglicky

Grid; Performance evaluation; Metrics; Queue-based scheduling; Fairness; User-aware scheduling

Štítky

best1, core_B, firank_A

Příznaky

Mezinárodní význam, Recenzováno
Změněno: 28. 4. 2016 13:40, RNDr. Pavel Šmerk, Ph.D.

Anotace

V originále

The work presented in this paper is motivated by the challenges in the design of scheduling algorithms for the Czech National Grid MetaCentrum. One of the most notable problems is our inability to efficiently analyze the quality of schedules. While it is still possible to observe and measure certain aspects of generated schedules using various metrics, it is very challenging to choose a set of metrics that would be representative when measuring the schedule quality. Without quality quantification (either relative, or absolute), we have no way to determine the impact of new algorithms and configurations on the schedule quality, prior to their deployment in a production service. The only two options we are left with is to either use expert assessment or to simply deploy new solutions into production and observe their impact on user satisfaction. To approach this problem, we have designed a novel user-aware model and a~metric that can overcome the presented issues by evaluating the quality on a~user level. The model assigns an expected end time (EET) to each job based on a fair partitioning of the system resources, modeling users expectations. Using this calculated EET we can then compare generated schedules in detail, while also being able to adequately visualize schedule artifacts, allowing an expert to further analyze them. Moreover, we present how coupling this model with a job scheduling simulator gives us the ability to do an in-depth evaluation of scheduling algorithms before they are deployed into a production environment.

Návaznosti

GAP202/12/0306, projekt VaV
Název: Dyschnet - Dynamické plánování a rozvrhování výpočetních a síťových zdrojů (Akronym: Dyschnet)
Investor: Grantová agentura ČR, Dyschnet - Dynamické plánování a rozvrhování výpočetních a síťových zdrojů
MUNI/A/1159/2014, interní kód MU
Název: Rozsáhlé výpočetní systémy: modely, aplikace a verifikace IV.
Investor: Masarykova univerzita, Rozsáhlé výpočetní systémy: modely, aplikace a verifikace IV., DO R. 2020_Kategorie A - Specifický výzkum - Studentské výzkumné projekty
Zobrazeno: 17. 11. 2024 13:04