Fault-aware scheduling for Bag-of-Tasks applications on Desktop Grids

Cosimo Anglano; John Brevik; Massimo Canonico; Dan Nurmi; Rich Wolski

doi:10.1109/ICGRID.2006.310998

Fault-aware scheduling for Bag-of-Tasks applications on Desktop Grids

Cosimo Anglano
, John Brevik
, Massimo Canonico
, Dan Nurmi
, Rich Wolski

Department of Science and Technological Innovation

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

Desktop Grids have proved to be a suitable platform for the execution of Bag-of-Tasks applications but, being characterized by a high resource volatility, require the availability of scheduling techniques able to effectively deal with resource failures and/or unplanned periods of unavailability. In this paper we present a set of fault-aware scheduling policies that, rather than just tolerating faults as done by traditional fault-tolerant schedulers, exploit the information concerning resource availability to improve application performance. The performance of these strategies have been compared via simulation with those attained by traditional fault-tolerant schedulers. Our results, obtained by consider a set of realistic scenarios modeled after real Desktop Grids, show that our approach results in better application performance and resource utilization.

Original language	English
Title of host publication	Proceedings of the 7th IEEE/ACM International Conference on Grid Computing, GRID 2006
Publisher	IEEE Computer Society
Pages	56-63
Number of pages	8
ISBN (Print)	1424403448, 9781424403448
DOIs	https://doi.org/10.1109/ICGRID.2006.310998
Publication status	Published - 2006
Event	7th IEEE/ACM International Conference on Grid Computing, GRID 2006 - Barcelona, Spain Duration: 28 Sept 2006 → 29 Sept 2006

Publication series

Name	Proceedings - IEEE/ACM International Workshop on Grid Computing
ISSN (Print)	1550-5510

Conference

Conference	7th IEEE/ACM International Conference on Grid Computing, GRID 2006
Country/Territory	Spain
City	Barcelona
Period	28/09/06 → 29/09/06

Access to Document

10.1109/ICGRID.2006.310998

Cite this

Anglano, C., Brevik, J., Canonico, M., Nurmi, D., & Wolski, R. (2006). Fault-aware scheduling for Bag-of-Tasks applications on Desktop Grids. In Proceedings of the 7th IEEE/ACM International Conference on Grid Computing, GRID 2006 (pp. 56-63). Article 4100455 (Proceedings - IEEE/ACM International Workshop on Grid Computing). IEEE Computer Society. https://doi.org/10.1109/ICGRID.2006.310998

@inproceedings{5ad02be979e24b44bbe4ecdd2e735f9d,

title = "Fault-aware scheduling for Bag-of-Tasks applications on Desktop Grids",

abstract = "Desktop Grids have proved to be a suitable platform for the execution of Bag-of-Tasks applications but, being characterized by a high resource volatility, require the availability of scheduling techniques able to effectively deal with resource failures and/or unplanned periods of unavailability. In this paper we present a set of fault-aware scheduling policies that, rather than just tolerating faults as done by traditional fault-tolerant schedulers, exploit the information concerning resource availability to improve application performance. The performance of these strategies have been compared via simulation with those attained by traditional fault-tolerant schedulers. Our results, obtained by consider a set of realistic scenarios modeled after real Desktop Grids, show that our approach results in better application performance and resource utilization.",

author = "Cosimo Anglano and John Brevik and Massimo Canonico and Dan Nurmi and Rich Wolski",

year = "2006",

doi = "10.1109/ICGRID.2006.310998",

language = "English",

isbn = "1424403448",

series = "Proceedings - IEEE/ACM International Workshop on Grid Computing",

publisher = "IEEE Computer Society",

pages = "56--63",

booktitle = "Proceedings of the 7th IEEE/ACM International Conference on Grid Computing, GRID 2006",

address = "United States",

note = "7th IEEE/ACM International Conference on Grid Computing, GRID 2006 ; Conference date: 28-09-2006 Through 29-09-2006",

}

Anglano, C, Brevik, J, Canonico, M, Nurmi, D & Wolski, R 2006, Fault-aware scheduling for Bag-of-Tasks applications on Desktop Grids. in Proceedings of the 7th IEEE/ACM International Conference on Grid Computing, GRID 2006., 4100455, Proceedings - IEEE/ACM International Workshop on Grid Computing, IEEE Computer Society, pp. 56-63, 7th IEEE/ACM International Conference on Grid Computing, GRID 2006, Barcelona, Spain, 28/09/06. https://doi.org/10.1109/ICGRID.2006.310998

Fault-aware scheduling for Bag-of-Tasks applications on Desktop Grids. / Anglano, Cosimo; Brevik, John; Canonico, Massimo et al.
Proceedings of the 7th IEEE/ACM International Conference on Grid Computing, GRID 2006. IEEE Computer Society, 2006. p. 56-63 4100455 (Proceedings - IEEE/ACM International Workshop on Grid Computing).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Fault-aware scheduling for Bag-of-Tasks applications on Desktop Grids

AU - Anglano, Cosimo

AU - Brevik, John

AU - Canonico, Massimo

AU - Nurmi, Dan

AU - Wolski, Rich

PY - 2006

Y1 - 2006

N2 - Desktop Grids have proved to be a suitable platform for the execution of Bag-of-Tasks applications but, being characterized by a high resource volatility, require the availability of scheduling techniques able to effectively deal with resource failures and/or unplanned periods of unavailability. In this paper we present a set of fault-aware scheduling policies that, rather than just tolerating faults as done by traditional fault-tolerant schedulers, exploit the information concerning resource availability to improve application performance. The performance of these strategies have been compared via simulation with those attained by traditional fault-tolerant schedulers. Our results, obtained by consider a set of realistic scenarios modeled after real Desktop Grids, show that our approach results in better application performance and resource utilization.

AB - Desktop Grids have proved to be a suitable platform for the execution of Bag-of-Tasks applications but, being characterized by a high resource volatility, require the availability of scheduling techniques able to effectively deal with resource failures and/or unplanned periods of unavailability. In this paper we present a set of fault-aware scheduling policies that, rather than just tolerating faults as done by traditional fault-tolerant schedulers, exploit the information concerning resource availability to improve application performance. The performance of these strategies have been compared via simulation with those attained by traditional fault-tolerant schedulers. Our results, obtained by consider a set of realistic scenarios modeled after real Desktop Grids, show that our approach results in better application performance and resource utilization.

UR - https://www.scopus.com/pages/publications/46149085647

U2 - 10.1109/ICGRID.2006.310998

DO - 10.1109/ICGRID.2006.310998

M3 - Conference contribution

AN - SCOPUS:46149085647

SN - 1424403448

SN - 9781424403448

T3 - Proceedings - IEEE/ACM International Workshop on Grid Computing

SP - 56

EP - 63

BT - Proceedings of the 7th IEEE/ACM International Conference on Grid Computing, GRID 2006

PB - IEEE Computer Society

T2 - 7th IEEE/ACM International Conference on Grid Computing, GRID 2006

Y2 - 28 September 2006 through 29 September 2006

ER -

Fault-aware scheduling for Bag-of-Tasks applications on Desktop Grids

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this