Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network

  Advanced Search  

Fault-Tolerant Scheduling for Bag-of-Tasks Grid Applications

Summary: Fault-Tolerant Scheduling for Bag-of-Tasks
Grid Applications
Cosimo Anglano and Massimo Canonico
Dipartimento di Informatica, Universit`a del Piemonte Orientale, Alessandria, Italy
{cosimo.anglano, massimo.canonico}@unipmn.it
Abstract. In this paper we propose a fault-tolerant scheduler for Bag-
of-Tasks Grid applications, called WorkQueue with Replication Fault Tol-
erant (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 perfor-
mance better than WQR and other fault-tolerant schedulers obtained by
coupling WQR with replication only, or with checkpointing only.
1 Introduction
Grid Computing technology provides resource sharing and resource virtualiza-
tion to end-users, allowing for computational resources to be accessed as a util-
ity. By dynamically coupling computing, networking, storage, and software re-
sources, Grid technology enables the construction of virtual computing platforms
capable of delivering unprecedented levels of performance. However, in order
to take advantage of Grid environments, suitable application-specific schedul-


Source: Anglano, Cosimo - Dipartimento di Informatica, UniversitÓ del Piemonte Orientale "A. Avogadro"


Collections: Computer Technologies and Information Sciences