Model-Driven Simulation of Grid Scheduling Strategies

  • Authors:
  • Hui Li;Rajkumar Buyya

  • Affiliations:
  • -;-

  • Venue:
  • E-SCIENCE '07 Proceedings of the Third IEEE International Conference on e-Science and Grid Computing
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Simulation studies of Grid scheduling strategies require representative workloads to produce dependable results. Real production Grid workloads have shown diverse correlation structures and scaling behavior, which are different than the characteristics of the available supercomputer workloads and cannot be captured by Poisson or simple distributionbased models. We present models that are able to reproduce various correlation structures, including pseudo-periodicity and long range dependence. By conducting model-driven simulation, we quantitatively evaluate the performance impacts of workload correlations in Grid scheduling. The results indicate that autocorrelations in workloads result in worse system performance, both at the local and the Grid level. It is shown that realistic workload modeling is not only possible, but also necessary to enable dependable Grid scheduling studies.