KLUSÁČEK, Dalibor and Václav CHLUMSKÝ. Planning and Metaheuristic Optimization in Production Job Scheduler. Online. In Walfredo Cirne, Narayan Desai. Job Scheduling Strategies for Parallel Processing. 1st ed. Neuveden, 2016, p. 1-19.
Other formats:   BibTeX LaTeX RIS
Basic information
Original name Planning and Metaheuristic Optimization in Production Job Scheduler
Authors KLUSÁČEK, Dalibor and Václav CHLUMSKÝ.
Edition 1. vyd. Job Scheduling Strategies for Parallel Processing, p. 1-19, 19 pp. 2016.
Publisher Neuveden
Other information
Original language English
Type of outcome Proceedings paper
Field of Study 10201 Computer sciences, information science, bioinformatics
Country of publisher United States of America
Confidentiality degree is not subject to a state or trade secret
Publication form electronic version available online
WWW publikace ke stažení
Keywords (in Czech) Scheduling; Planning; Performance; Fairness; Simulation
Tags Fairness, performance, Planning, scheduling, simulation
Tags International impact, Reviewed
Changed by Changed by: RNDr. Pavel Šmerk, Ph.D., učo 3880. Changed: 12/7/2019 11:57.
Abstract
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.
PrintDisplayed: 22/6/2024 23:20