Fault-Tolerant scheduling for bag-of-tasks grid applications

  • Authors:
  • Cosimo Anglano;Massimo Canonico

  • Affiliations:
  • Dipartimento di Informatica, Università del Piemonte Orientale, Alessandria, Italy;Dipartimento di Informatica, Università del Piemonte Orientale, Alessandria, Italy

  • Venue:
  • EGC'05 Proceedings of the 2005 European conference on Advances in Grid Computing
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we propose a fault-tolerant scheduler for Bag-of-Tasks Grid applications, called WorkQueue with Replication Fault Tolerant (WQR-FT), obtained by adding checkpointing and replication to the WorkQueue with Replication (WQR) scheduling algorithm. By using discrete-event simulation, we show that WQR-FT not only ensures the successful completion of all the tasks in a bag, but also achieves performance better than WQR and other fault-tolerant schedulers obtained by coupling WQR with replication only, or with checkpointing only.