D 2016

Planning and Metaheuristic Optimization in Production Job Scheduler

KLUSÁČEK, Dalibor a Václav CHLUMSKÝ

Základní údaje

Originální název

Planning and Metaheuristic Optimization in Production Job Scheduler

Autoři

Vydání

1. vyd. Job Scheduling Strategies for Parallel Processing, od s. 1-19, 19 s. 2016

Nakladatel

Neuveden

Další údaje

Jazyk

angličtina

Typ výsledku

Stať ve sborníku

Obor

10201 Computer sciences, information science, bioinformatics

Stát vydavatele

Spojené státy

Utajení

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

Forma vydání

elektronická verze "online"

Odkazy

Klíčová slova česky

Scheduling; Planning; Performance; Fairness; Simulation

Štítky

Příznaky

Mezinárodní význam, Recenzováno
Změněno: 12. 7. 2019 11:57, RNDr. Pavel Šmerk, Ph.D.

Anotace

V originále

In this work we present our positive experience with a unique advanced job scheduler which we have developed for the widely used TORQUE Resource Manager. Unlike common schedulers using queuing approach and simple heuristics, our solution uses planning (job schedule construction) and schedule optimization by a local search-inspired metaheuristic. Using both complex simulations and practical deployment in a real system, we show that this approach increases predictability, performance and fairness with respect to a common queue-based scheduler. Presented scheduler has been successfully used in the production infrastructure of the Czech Centre for Education, Research and Innovation in ICT (CERIT Scientific Cloud) since July 2014.