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

Cosimo Anglano; Massimo Canonico

doi:10.1007/11508380_64

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

Cosimo Anglano, Massimo Canonico

Dipartimento di Scienze e Innovazione Tecnologica

Risultato della ricerca: Contributo su rivista › Articolo da conferenza › peer review

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.

Lingua originale	Inglese
pagine (da-a)	630-639
Numero di pagine	10
Rivista	Lecture Notes in Computer Science
Volume	3470
DOI	https://doi.org/10.1007/11508380_64
Stato di pubblicazione	Pubblicato - 2005
Evento	European Grid Conference on Advances in Grid Computing - EGC 2005 - Amsterdam, Netherlands Durata: 14 feb 2005 → 16 feb 2005

Accesso al documento

10.1007/11508380_64

Altri file e collegamenti

Link to publication in Scopus

Cita questo

@article{80b7c058ede2403ab311b1e9fa83cc2c,

title = "Fault-tolerant scheduling for bag-of-tasks grid applications",

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.",

author = "Cosimo Anglano and Massimo Canonico",

year = "2005",

doi = "10.1007/11508380_64",

language = "English",

volume = "3470",

pages = "630--639",

journal = "Lecture Notes in Computer Science",

issn = "0302-9743",

publisher = "Springer Science and Business Media Deutschland GmbH",

note = "European Grid Conference on Advances in Grid Computing - EGC 2005 ; Conference date: 14-02-2005 Through 16-02-2005",

}

TY - JOUR

T1 - Fault-tolerant scheduling for bag-of-tasks grid applications

AU - Anglano, Cosimo

AU - Canonico, Massimo

PY - 2005

Y1 - 2005

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=24944588093&partnerID=8YFLogxK

U2 - 10.1007/11508380_64

DO - 10.1007/11508380_64

M3 - Conference article

AN - SCOPUS:24944588093

SN - 0302-9743

VL - 3470

SP - 630

EP - 639

JO - Lecture Notes in Computer Science

JF - Lecture Notes in Computer Science

T2 - European Grid Conference on Advances in Grid Computing - EGC 2005

Y2 - 14 February 2005 through 16 February 2005

ER -

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

Abstract

Accesso al documento

Altri file e collegamenti

Fingerprint

Cita questo