Fast simulation model for grid scheduling using HyperSim

Abstract

To develop grid scheduling algorithms, a high performance simulator is necessary since grid is an uncontrollable and unrepeatable environment. A discrete event simulation library called HyperSim is used as extensible building blocks for grid scheduling simulator. The use of event graph model for the grid simulation are proposed. This model is well supported by HyperSim which yields a very high performance simulation. The experiments are conducted to compare HyperSim with other several simulators in terms of speed and scalability. The result shows a significant simulation speed improvement over many widely used simulators. Furthermore, sample simulation results of basic job scheduling problem are shown to compare to well-known heuristics.