Cardiff University | Prifysgol Caerdydd ORCA
Online Research @ Cardiff 
WelshClear Cookie - decide language by browser settings

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


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: 04 Jun 2017 03:49

Citation Data

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

Actions (repository staff only)

Edit Item Edit Item