Planning and Metaheuristic Optimization in Production Job Scheduler

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.

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

Language

English

Type of outcome

Stať ve sborníku

Field of Study

10201 Computer sciences, information science, bioinformatics

Country of publisher

United States of America

Confidentiality degree

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

Publication form

electronic version available online

References:

publikace ke stažení

Keywords (in Czech)

Scheduling; Planning; Performance; Fairness; Simulation

Tags

Fairness, performance, Planning, scheduling, simulation

Tags

International impact, Reviewed

---

Abstract

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.