Planning and Metaheuristic Optimization in Production Job Scheduler

KLUSÁČEK, Dalibor a Václav CHLUMSKÝ. Planning and Metaheuristic Optimization in Production Job Scheduler. Online. In Walfredo Cirne, Narayan Desai. Job Scheduling Strategies for Parallel Processing. 1. vyd. Neuveden, 2016, s. 1-19.

Základní údaje

• Originální název: Planning and Metaheuristic Optimization in Production Job Scheduler
• Autoři: KLUSÁČEK, Dalibor a Václav CHLUMSKÝ.
• Vydání: 1. vyd. Job Scheduling Strategies for Parallel Processing, od s. 1-19, 19 s. 2016.
• Nakladatel: Neuveden

Další údaje

• Originální 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"
• WWW: publikace ke stažení
• Klíčová slova česky: Scheduling; Planning; Performance; Fairness; Simulation
• Štítky: Fairness, performance, Planning, scheduling, simulation
• Příznaky: Mezinárodní význam, Recenzováno

Anotace

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.