ClusterSchedSim: A Unifying Simulation Framework for Cluster Scheduling Strategies

Abstract

As clusters are being deployed to support a wide range of parallel workloads, scheduling becomes a challenging research issue because these workloads exhibit diverse characteristics and impose varying quality-of-service requirements. Many scheduling strategies are thus proposed, each intended for a different application/system setting. Due to the lack of a uniform simulation platform, a significant amount of research effort is spent in building a unique simulator for each algorithm, which may lead to false conclusions. This article presents ClusterSchedSim, which is a unifying simulation frame-work of cluster scheduling strategies. The core of ClusterSchedSim includes the node model and an interconnect model. ClusterSchedSim has implemented variations of popular cluster scheduling schemes, and it is flexible enough to add on new schemes. Using ClusterSchedSim, one can conveniently compare different scheduling schemes, profile their executions, and understand the impact of different application and system configuration parameters.