Dynamic Load Balancing and Job Replication in a Global-Scale Grid Environment: A Comparison

  • Authors:
  • Menno Dobber;Rob van der Mei;Ger Koole

  • Affiliations:
  • Vrije Universitiet, Amsterdam;CWI-Mathematics and Computer Science, Kruislaan;Vrije Universitiet, Amsterdam

  • Venue:
  • IEEE Transactions on Parallel and Distributed Systems
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Global-scale grids provide a massive source of processing power, providing the means to support processor intensive parallel applications. The strong burstiness and unpredictability of the available processing and network resources raise the strong need to make applications robust against the dynamics of grid environments. The two main techniques that are most suitable to cope with the dynamic nature of the grid are Dynamic Load Balancing (DLB) and job replication (JR). In this paper, we analyze and compare the effectiveness of these two approaches by means of trace-driven simulations. We observe that there exists an easy-to-measure statistic Y and a corresponding threshold value Y^{\ast}, such that DLB consistently outperforms JR when Y Y^{\ast}, whereas the reverse is true for Y