Abstract
Workflow management systems (WFMS) coordinate execution of multiple tasks performed by different entities within an organization. In order to coordinate the execution of the various tasks in a workflow, task dependencies are specified among them. These task dependencies are enforced during the normal execution of the workflow. When a system crash occurs some tasks of the workflow may be committed, some may be partially executed and others unscheduled. In such a situation, the recovery mechanism must take appropriate actions to react to the failure. Although researchers have worked on the problem of workflow recovery, most of these work focus on restoring consistency by removing the effects of partially executed tasks. However, these work fail to address how to ensure task dependencies during workflow recovery. In this paper, we consider the workflow recovery problem and propose a recovery scheme that ensures the satisfaction of dependencies in a workflow and restores consistency as well.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Atluri, V., Huang, W., Bertino, E.: An Execution Model for Multilevel Secure Workows. In: Database Securty XI: Status and Prospects, IFIP TC11 WG11.3 Eleventh International Conference on Database Security (August 1997)
Attie, P.C., Singh, M.P., Sheth, A.P., Rusinkiewicz, M.: Specifying and enforcing intertask dependencies. In: 19th International Conference on Very Large Data Bases, Dublin, Ireland, August 24-27. Proceedings, pp. 134–145. Morgan Kaufmann, San Francisco (1993)
Bernstein, P.A., Hadzilacos, V., Goodman, N.: Concurrency Control and Recovery in Database Systems. Addison-Wesley, Reading (1987)
Chrysanthis, P.: ACTA, A framework for modeling and reasoning aout extended transactions. PhD thesis, University of Massachusetts, Amherst, Amherst, Massachusetts (1991)
Eder, J., Liebhart, W.: Workow Recovery. In: Proceeding of Conference on Cooperative Information Systems, pp. 124–134 (1996)
Garcia-Molina, H., Ullman, J.D., Widom, J.: Database Systems: The Complete Book. Prentice-Hall, Englewood Cliffs (2002)
Georgakopoulos, D., Hornick, M., Sheth, A.: An overview of workow management: From process modeling to workow automation infrastructure. Distributed and parallel Databases 3, 119–153 (1995)
Hollingsworth, D.: Workow Reference Model. Technical report, Workow Management Coalition, Brussels, Belgium (1994)
Kamath, M., Ramamritham, K.: Failure Handling and Coordinated Execution of ConcurrentWorkows. In: Proceeding of the Fourteenth International Conference on Data Engineering (February 1998)
Kiepuszewski, B., Muhlberger, R., Orlowska, M.: Flowback: Providing backward recovery for workow systems. In: Proceeding of the ACM SIGMOD International Conference on Management of Data, pp. 555–557 (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ray, I., Xin, T., Zhu, Y. (2004). Ensuring Task Dependencies During Workflow Recovery. In: Galindo, F., Takizawa, M., Traunmüller, R. (eds) Database and Expert Systems Applications. DEXA 2004. Lecture Notes in Computer Science, vol 3180. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30075-5_3
Download citation
DOI: https://doi.org/10.1007/978-3-540-30075-5_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22936-0
Online ISBN: 978-3-540-30075-5
eBook Packages: Springer Book Archive