An uncoordinated asynchronous checkpointing model for hierarchical scientific workflows

Tolosana-Calasanz, Rafael, Bañares, José Ángel, Álvarez, Pedro, Ezpeleta, Joaquín and Rana, Omer Farood ORCID: https://orcid.org/0000-0003-3597-2646 2010. An uncoordinated asynchronous checkpointing model for hierarchical scientific workflows. Journal of Computer and System Sciences 76 (6) , pp. 403-415. 10.1016/j.jcss.2009.11.003

Full text not available from this repository.

Abstract

Scientific workflow systems often operate in unreliable environments, and have accordingly incorporated different fault tolerance techniques. One of them is the checkpointing technique combined with its corresponding rollback recovery process. Different checkpointing schemes have been developed and at various levels: task- (or activity-) level and workflow-level. At workflow-level, the usually adopted approach is to establish a checkpointing frequency in the system which determines the moment at which a global workflow checkpoint – a snapshot of the whole workflow enactment state at normal execution (without failures) – has to be accomplished. We describe an alternative workflow-level checkpointing scheme and its corresponding rollback recovery process for hierarchical scientific workflows in which every workflow node in the hierarchy accomplishes its own local checkpoint autonomously and in an uncoordinated way after its enactment. In contrast to other proposals, we utilise the Reference net formalism for expressing the scheme. Reference nets are a particular type of Petri nets which can more effectively provide the abstractions to support and to express hierarchical workflows and their dynamic adaptability.

Item Type:	Article
Date Type:	Publication
Status:	Published
Schools:	Computer Science & Informatics
Subjects:	Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Uncontrolled Keywords:	Checkpointing; Rollback recovery; Petri nets; Reference nets; Scientific workflows
Publisher:	Elsevier
ISSN:	0022-0000
Last Modified:	20 Oct 2022 08:11
URI:	https://orca.cardiff.ac.uk/id/eprint/27532

Citation Data

Cited 12 times in Scopus. View in Scopus. Powered By Scopus® Data

Actions (repository staff only)

Edit Item