Name
Title | ||
|---|---|---|
An uncoordinated asynchronous checkpointing model for hierarchical scientific workflows |
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. |
Year | DOI | Venue |
|---|---|---|
2010 | 10.1016/j.jcss.2009.11.003 | J. Comput. Syst. Sci. |
Keywords | Field | DocType |
global workflow checkpoint,corresponding rollback recovery process,checkpointing technique,different checkpointing scheme,checkpointing,uncoordinated asynchronous,different fault tolerance technique,hierarchical scientific workflows,petri nets,scientific workflow system,rollback recovery,checkpointing frequency,scientific workflows,alternative workflow-level,reference nets,workflow node,whole workflow enactment state,petri net,fault tolerant | Adaptability,Asynchronous communication,Petri net,Computer science,Fault tolerance,Hierarchy,Workflow,Workflow management system,Snapshot (computer storage),Distributed computing | Journal |
Volume | Issue | ISSN |
76 | 6 | Journal of Computer and System Sciences |
Citations | PageRank | References |
6 | 0.54 | 16 |
Authors | ||
5 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Rafael Tolosana-Calasanz | 1 | 166 | 18.52 |
| José Ángel Baòares | 2 | 6 | 0.54 |
| Pedro Álvarez | 3 | 57 | 11.56 |
| joaquin ezpeleta | 4 | 81 | 12.74 |
| Omer F. Rana | 5 | 2181 | 229.52 |