Publication details

Real-life Experience with Major Reconfiguration of Job Scheduling System

Investor logo


Year of publication 2017
Type Article in Proceedings
Conference 20th International Workshop on Job Scheduling Strategies for Parallel Processing, JSSPP 2016
MU Faculty or unit

Faculty of Informatics

Field Informatics
Keywords Scheduling; Fairness; Queue; Workload; Heterogeneity
Description This work describes the goals and impacts of a large reconfiguration of the job scheduling system, used in the Czech National Grid and Cloud infrastructure MetaCentrum, which was implemented in early 2014. MetaCentrum serves a varied user-base consisting of both individual users and research groups. This imposes strict requirements on the robustness of job scheduling algorithms being employed, as the system must be capable of assigning a highly heterogeneous set of workloads to a similarly heterogeneous set of computational resources. Primary goals for MetaCentrum were always to provide efficient and fair resource utilization with respect to different users in the system. During the last few years, MetaCentrum has gone through a period of rapid growth (1,500 CPU cores in 2009 vs. 10,600 CPU cores in 2014) forcing us to re-evaluate our scheduling approaches, as the ``old" configuration no longer satisfied our utilization and fairness demands. This re-evaluation was supported by a significant body of research, which included the proposal of new scheduling approaches as well as detailed simulations based on real-life complex workload traces. First, a new multi-resource aware fair-sharing algorithm (based on our recent research) was deployed, with the goal of improving fairness with respect to the growing heterogeneity of resources and users' workloads. Second, the queue configuration of the entire system was completely reworked in order to decrease resource fragmentation and improve the utilization and the impact of fairness policies. This paper summarizes the effects of these changes using real data from the production system. Moreover, we publish complex workload from MetaCentrum that was used in this paper, since it represents a valuable source of data concerning a highly heterogeneous production system. Last but not least, we present our advanced job scheduling simulator which is routinely used for testing of new scheduling strategies prior their deployment in the real system.
Related projects:

You are running an old browser version. We recommend updating your browser to its latest version.

More info