Recovery Nets: Towards Self-Adaptive Workflow Systems

A workflow management system (WfMS) provides a central control point for defining business processes and orchestrating their execution. A major limitation of current WfMSs is their lack of support for dynamic workflow adaptations. This functionality is an important requirement in order to provide sufficient flexibility to cope with expected but unusual situations and failures. In this paper, we propose Self-Adaptive Recovery Net (SARN), an extended Petri net model for specifying exceptional behavior in workflow systems at design time. SARN can adapt the structure of the underlying Petri net at run time to handle exceptions while keeping the Petri net design simple and easy. The proposed framework also caters for high-level recovery policies that are incorporated either with a single task or a set of tasks, called a recovery region.

[1]  Fabio Casati,et al.  Improving Business Process Quality through Exception Understanding, Prediction, and Prevention , 2001, VLDB.

[2]  Dragos Manolescu,et al.  Production workflow: concepts and techniques , 2001, SOEN.

[3]  Justus Klingemann,et al.  Controlled Flexibility in Workflow Management , 2000, CAiSE.

[4]  Andreas Reuter,et al.  The ConTract Model , 1991, Database Transaction Models for Advanced Applications.

[5]  Amit P. Sheth,et al.  An overview of workflow management: From process modeling to infrastructure for automation , 1995 .

[6]  Fabio Casati,et al.  Workflow Evolution , 1996, ER.

[7]  Fabio Casati,et al.  Conceptual Modeling of Web Service Conversations , 2003, CAiSE.

[8]  Tadao Murata,et al.  Petri nets: Properties, analysis and applications , 1989, Proc. IEEE.

[9]  Amit P. Sheth,et al.  An overview of workflow management: From process modeling to workflow automation infrastructure , 1995, Distributed and Parallel Databases.

[10]  Otthein Herzog,et al.  Managing evolving workflow specifications , 1998, Proceedings. 3rd IFCIS International Conference on Cooperative Information Systems (Cat. No.98EX122).

[11]  Boualem Benatallah,et al.  A Top-Down Petri Net-Based Approach for Dynamic Workflow Modeling , 2003, Business Process Management.

[12]  ShethAmit,et al.  An overview of workflow management , 1995 .

[13]  A. Elmagarmid Database transaction models for advanced applications , 1992 .

[14]  Manfred Reichert,et al.  Adeptflex—Supporting Dynamic Changes of Workflows Without Losing Control , 1998, Journal of Intelligent Information Systems.

[15]  Peter Radford,et al.  Petri Net Theory and the Modeling of Systems , 1982 .

[16]  Boualem Benatallah,et al.  HiWorD: a Petri net-based hierarchical workflow designer , 2003, Third International Conference on Application of Concurrency to System Design, 2003. Proceedings..

[17]  Mark F. Hornick,et al.  Customizing Transaction Models and Mechanisms in a Programmable Environment Supporting Reliable Workflow Automation , 1996, IEEE Trans. Knowl. Data Eng..

[18]  Gustavo Alonso,et al.  Exception Handling in Workflow Management Systems , 2000, IEEE Trans. Software Eng..

[19]  Grzegorz Rozenberg,et al.  Dynamic change within workflow systems , 1995, COCS '95.