Dynamic scheduling II: fast simulation model for grid scheduling using HyperSim

  • Authors:
  • Sugree Phatanapherom;Putchong Uthayopas;Voratas Kachitvichyanukul

  • Affiliations:
  • Kasetsart University, Bangkok, Thailand;Kasetsart University, Bangkok, Thailand;Asian Institute of Technology, Pathumthani, Thailand

  • Venue:
  • Proceedings of the 35th conference on Winter simulation: driving innovation
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

To develop grid scheduling algorithms, a high performance simulator is necessary since grid is an uncontrollable and unrepeatable environment. In this paper, 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.