Providing Fault-Tolerance in Unreliable Grid Systems Through Adaptive Checkpointing and Replication

Autor:	Maria Chtepen, Bart Dhoedt, Filip Claeys, Filip De Turck, Piet Demeester, Peter A. Vanrolleghem
Rok vydání:	2007
Předmět:	Job shop scheduling Grid computing Computer science Distributed computing Fault tolerance Grid system Dynamic priority scheduling Parallel computing Heuristics computer.software_genre computer Scheduling (computing)
Zdroj:	Computational Science – ICCS 2007 ISBN: 9783540725831 International Conference on Computational Science (1)
DOI:	10.1007/978-3-540-72584-8_60
Popis:	As grids typically consist of autonomously managed subsystems with strongly varying resources, fault-tolerance forms an important aspect of the scheduling process of applications. Two well-known techniques for providing fault-tolerance in grids are periodic task checkpointing and replication. Both techniques mitigate the amount of work lost due to changing system availability but can introduce significant run-time overhead. The latter largely depends on the length of checkpointing interval and the chosen number of replicas, respectively. This paper presents a dynamic scheduling algorithm that switches between periodic checkpointing and replication to exploit the advantages of both techniques and to reduce the overhead. Furthermore, several novel heuristics are discussed that perform on-line adaptive tuning of the checkpointing period based on historical information on resource behavior. Simulation-based comparison of the proposed combined algorithm versus traditional strategies based on checkpointing and replication only, suggests significant reduction of average task makespan for systems with varying load.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::41b8872c3c0aaa0c96d33f63709dd94c https://doi.org/10.1007/978-3-540-72584-8_60 Zobrazit plný text záznamu