On Interactions Among Scheduling Policies: Finding Efficient
Queue Setup Using High-Resolution Simulations

D 2014

On Interactions Among Scheduling Policies: Finding Efficient Queue Setup Using High-Resolution Simulations

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

Základní údaje

Originální název

On Interactions Among Scheduling Policies: Finding Efficient Queue Setup Using High-Resolution Simulations

Autoři

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

Vydání

1. vyd. Neuveden, Euro-Par 2014, od s. 138-149, 12 s. 2014

Nakladatel

Springer

Další údaje

Jazyk

angličtina

Typ výsledku

Stať ve sborníku

Obor

10201 Computer sciences, information science, bioinformatics

Stát vydavatele

Švýcarsko

Utajení

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

Forma vydání

tištěná verze "print"

Impakt faktor

Impact factor: 0.402 v roce 2005

Kód RIV

RIV/00216224:14330/14:00073693

Organizační jednotka

Fakulta informatiky

ISBN

978-3-319-09872-2

ISSN

DOI

https://doi.org/10.1007/978-3-319-09873-9_12

UT WoS

000371297400012

EID Scopus

2-s2.0-84958551205

Klíčová slova anglicky

Scheduling; Queues; Fairshare; Simulation

Štítky

best2, core_A, firank_A

Příznaky

Mezinárodní význam, Recenzováno

Změněno: 21. 4. 2016 15:57, RNDr. Dalibor Klusáček, Ph.D.

Anotace

V originále

Many studies in the past two decades focused on the problem of efficient job scheduling in HPC and Grid-like systems. While many new scheduling algorithms have been proposed for systems with specific requirements, mainstream resource management systems and schedulers are still only using a limited set of scheduling policies. Production systems need to balance various policies that are set in place to satisfy both the resource providers and users (or virtual organizations) in the system. While many works address these separate policies, e.g., fairshare for fair resource allocation, only few works try to address the interactions between these separate solutions. In this paper we describe how to approach these interactions when developing site-specific policies. Notably, we describe how (priority) queues interact with scheduling algorithms, fairshare and with anti-starvation mechanisms. Moreover, we present a case study describing how an advanced simulation tool was used to find new configuration for an actual resource manager deployed in the Czech National Grid, significantly increasing its performance.

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/0765/2013, interní kód MU

Název: Zapojení studentů Fakulty informatiky do mezinárodní vědecké komunity (Akronym: SKOMU)

Investor: Masarykova univerzita, Zapojení studentů Fakulty informatiky do mezinárodní vědecké komunity, DO R. 2020_Kategorie A - Specifický výzkum - Studentské výzkumné projekty

Citovat

KLUSÁČEK, Dalibor a Šimon TÓTH. On Interactions Among Scheduling Policies: Finding Efficient Queue Setup Using High-Resolution Simulations. In Fernando Silva, Inês Dutra and Vítor Santos Costa. Euro-Par 2014. 1. vyd. Neuveden: Springer, 2014, s. 138-149. ISBN 978-3-319-09872-2. Dostupné z: https://doi.org/10.1007/978-3-319-09873-9_12.

@inproceedings{1186298,
   author = {Klusáček, Dalibor and Tóth, Šimon},
   address = {Neuveden},
   booktitle = {Euro-Par 2014},
   doi = {https://doi.org/10.1007/978-3-319-09873-9_12},
   edition = {1},
   editor = {Fernando Silva, Inês Dutra and Vítor Santos Costa},
   keywords = {Scheduling; Queues; Fairshare; Simulation},
   howpublished = {tištěná verze "print"},
   language = {eng},
   location = {Neuveden},
   isbn = {978-3-319-09872-2},
   pages = {138-149},
   publisher = {Springer},
   title = {On Interactions Among Scheduling Policies: Finding Efficient Queue Setup Using High-Resolution Simulations},
   year = {2014}
}

TY  - CONF
ID  - 1186298
AU  - Klusáček, Dalibor - Tóth, Šimon
PY  - 2014
TI  - On Interactions Among Scheduling Policies: Finding Efficient Queue Setup Using High-Resolution Simulations
PB  - Springer
CY  - Neuveden
SN  - 9783319098722
KW  - Scheduling
KW  - Queues
KW  - Fairshare
KW  - Simulation
N2  - Many studies in the past two decades focused on the problem of efficient job scheduling in HPC and Grid-like systems. While many new scheduling algorithms have been proposed for systems with specific requirements, mainstream resource management systems and schedulers are still only using a limited set of scheduling policies. Production systems need to balance various policies that are set in place to satisfy both the resource providers and users (or virtual organizations) in the system. While many works address these separate policies, e.g., fairshare for fair resource allocation, only few works try to address the interactions between these separate solutions. In this paper we describe how to approach these interactions when developing site-specific policies. Notably, we describe how (priority) queues interact with scheduling algorithms, fairshare and with anti-starvation mechanisms. Moreover, we present a case study describing how an advanced simulation tool was used to find new configuration for an actual resource manager deployed in the Czech National Grid, significantly increasing its performance.
ER  -

KLUSÁČEK, Dalibor a Šimon TÓTH. On Interactions Among Scheduling Policies: Finding Efficient Queue Setup Using High-Resolution Simulations. In Fernando Silva, Inês Dutra and Vítor Santos Costa. \textit{Euro-Par 2014}. 1. vyd. Neuveden: Springer, 2014, s.~138-149. ISBN~978-3-319-09872-2. Dostupné z: https://doi.org/10.1007/978-3-319-09873-9\_{}12.

Přehled o publikaci