Ad-hoc recovery in workflow systems : formal model and a prototype system

Xing, Xuemin (1999) Ad-hoc recovery in workflow systems : formal model and a prototype system. Masters thesis, Memorial University of Newfoundland.

[img] [English] PDF - Accepted Version
Available under License - The author retains copyright ownership and moral rights in this thesis. Neither the thesis nor substantial extracts from it may be printed or otherwise reproduced without the author's permission.

Download (3MB)


A workflow management system (WFMS) facilitates business processing (workflow) across distributed nodes. State-of-the-art WFMSs do not have adequate support for the dynamic changes during the workflow execution. This thesis focuses on one of the dynamic problems, ad-hoc recovery. It is a phenomenon that occurs in workflow applications when an agent needs to alter the control flow prescribed in the original definition. Specifically, we are interested in the backward ad-hoc recoveries, in which the control flow is redirected backward. When this happens, some tasks will be re-executed and consistency problems may arise. In our proposed ad-hoc recovery model, the key components of the ad-hoc recovery are defined and some constraints are given to ensure the correctness of the workflow execution. We also present a WFMS prototype, describing its design strategy and implementation method, as well as a related protocol, as one application of this model. The protocol is exemplified by a hospital workflow. Some performance issues are also discussed.

Item Type: Thesis (Masters)
Item ID: 8623
Additional Information: Bibliography: leaves [93]-98.
Department(s): Science, Faculty of > Computer Science
Date: 1999
Date Type: Submission
Library of Congress Subject Heading: Workflow--Management; Management information systems; Transaction systems (Computer systems); Production management--Data processing

Actions (login required)

View Item View Item


Downloads per month over the past year

View more statistics