article

Correctness criteria for dynamic changes in workflow systems: a survey

Authors:

Stefanie Rinderle,

Manfred Reichert,

Peter DadamAuthors Info & Claims

Data & Knowledge Engineering, Volume 50, Issue 1

Pages 9 - 34

https://doi.org/10.1016/j.datak.2004.01.002

Published: 01 July 2004 Publication History

Abstract

The capability to dynamically adapt in-progress workflows (WF) is an essential requirement for any workflow management system (WfMS). This fact has been recognized by the WF community for a long time and different approaches in the area of adaptive workflows have been developed so far. This survey systematically classifies these approaches and discusses their strengths and limitations along typical problems related to dynamic WF change. Along this classification we present important criteria for the correct adaptation of running workflows and analyze how actual approaches satisfy them. Furthermore, we provide a detailed comparison of these approaches and sketch important further issues related to dynamic change.

References

[1]

{1} A. Agostini, G. DeMichelis, Improving flexibility of workflow management systems. In: BPM'00, LNCS, vol. 1806, 2000, pp. 218-234.]]

Digital Library

[2]

{2} A. Agostini, G. DeMichelis, A light workflow management system using simple process models, Int. J. Collab. Comp. {16} 335-363.]]

Digital Library

[3]

{3} C. Beckstein, J. Klausner, A planning framework for workflow management, in Proceedings of Workshop Intelligent Workflow and Process Management, Stockholm, 1999.]]

[4]

{4} F. Casati, S. Ceri, S. Paraboschi, G. Pozzi, Specification and implementation of exceptions in workflow management systems. ACM TODS 24 (3) (1999) 405-451.]]

Digital Library

[5]

{5} F. Casati, S. Ceri, B. Pernici, G. Pozzi, Workflow evolution. Data and Knowledge Engineering 24 (3) (1998) 211-238.]]

Digital Library

[6]

{6} D. Chiu, Q. Li, K. Karlapalem, Web interface-driven cooperative exception handling in ADOME, Informations Systems 26 (2) (2001) 93-120.]]

Digital Library

[7]

{7} D. Edmond, A.H.M. ter Hofstede, A reflective infrastructure for workflow adaptability, Data and Knowledge Engineering 34 (3) (2000) 271-304.]]

Digital Library

[8]

{8} C. Ellis, K. Keddara, A workflow change is a workflow, in: BPM '00, LNCS, vol.1806, 2000, pp. 516-534.]]

Digital Library

[9]

{9} C.A. Ellis, K. Keddara, G. Rozenberg, Dynamic change within workflow systems, in: Proceedings of the International ACM Conference COOCS'95, Milpitas, CA, August 1995, pp. 10-21.]]

Digital Library

[10]

{10} C.A. Ellis, C. Maltzahn, The Chautauqua workflow system, in: Proceedings of the International Conference on System Science, Maui, HI, 1997.]]

Digital Library

[11]

{11} H.J. Genrich, P.S. Thiagarajan, A theory of bipolar synchronization schemes, Theoret. Comput. Sci. 30 (3) (1984) 241-318.]]

[12]

{12} P. Heimann, G. Joeris, C. Krapp, B. Westfechtel, DYNAMITE: dynamic task nets for software process management, in: Proceedings of the 18th International Conference Software Engineering (ICSE), Berlin, March 1996, pp. 331-341.]]

Digital Library

[13]

{13} G. Joeris, O. Herzog, Managing evolving workflow specifications, in: Proceedings of International Conference on CoopIS '98, New York City, 1998, pp. 310-321.]]

Digital Library

[14]

{14} B. Kiepuszewski, Expressiveness and suitability of languages for control flow modelling in workflows, Ph.D. Thesis, Queensland University of Technology, Brisbane, 2002. Available from 〈http://www.tm.tue.nl/it/research/ patterns〉.]]

[15]

{15} B. Kiepuszewski, A.H.M. ter Hofstede, C.J. Bussler, On structured workflow modelling, in: CAISE00, LNCS, vol. 1789, 2000, pp. 431-445.]]

Digital Library

[16]

{16} M. Klein, C. Dellarocas, A. Bernstein (Eds), Int. J. Collab. Comp. 9 (3-4) (2000) 346-456 (Special issue on adaptive workflow systems).]]

[17]

{17} K. Kochut, J. Arnold, A. Sheth, J. Miller, E. Kraemer, B. Arpinar, J. Cardoso, IntelliGEN: a distributed workflow system for discovering protein-protein interactions, Distrib. Parallel Databases 13 (1) (2003) 43-72.]]

Digital Library

[18]

{18} M. Kradolfer, A. Geppert, Dynamic workflow schema evolution based on workflow type versioning and workflow migration, in: CoopIS '99, Edinburgh, 1999, pp. 104-114.]]

Digital Library

[19]

{19} C. Liu, R. Conradi, Automatic replanning of task networks for process model evolution, in: Proceedings of European Software Engineers Conference. Garmisch-Partenkirchen, Germany, 1993, pp. 434-450.]]

Digital Library

[20]

{20} R. Müller, Event-oriented dynamic adaptation of workflows. Ph.D. Thesis, University of Leipzig, Germany, 2002.]]

[21]

{21} M. Reichert, P. Dadam, ADEPTflex-supporting dynamic changes of workflows without losing control, JIIS 10 (2) (1998) 93-129.]]

Digital Library

[22]

{22} M. Reichert, S. Rinderle, P. Dadam, On the common support of workflow type and instance changes under correctness constraints, in: CoopIS '03, LNCS, vol. 2888, Catania, Italy, 2003, pp. 407-425.]]

[23]

{23} S. Rinderle, M. Reichert, P. Dadam, Evaluation of correctness criteria for dynamic workflow changes, in: BPM'03, LNCS, vol. 2678, Eindhoven, The Netherlands, 2003, pp. 41-57.]]

Digital Library

[24]

{24} S. Rinderle, M. Reichert, P. Dadam, Flexible support of team processes by adaptive workflow systems, Distribut. Parallel Databases 2004 (to appear).]]

Digital Library

[25]

{25} S. Sadiq, Handling dynamic schema changes in workflow processes, in: Proceedings of the 11th Australian Database Conference 2000.]]

Digital Library

[26]

{26} S. Sadiq, O. Marjanovic, M. Orlowska, Managing change and time in dynamic workflow processes. IJCIS 9 (1-2) (2000) 93-116.]]

[27]

{27} W.M.P.v.d. Aalst, Exterminating the dynamic change bug: a concrete approach to support workflow change, Inform. Syst. Frontiers 3 (3) (2001) 297-317.]]

Digital Library

[28]

{28} W.M.P.v.d. Aalst, T. Basten, Inheritance of workflows: an approach to tackling problems related to change, Theoret Comp. Sci. 270 (1-2) (2002) 125-203.]]

Digital Library

[29]

{29} W.M.P.v.d. Aalst, M. Weske, G. Wirtz, Advanced topics in workflow management: Issues, requirements, and solutions, Int. J. Integrat. Design Process Sci. 7 (3) (2003).]]

Digital Library

[30]

{30} W.M.P.v.d. Aalst, P. Berens, Beyond workflow management: product-driven case handling, in: Proceedings of the Conference on Supp. Group Work, New York, 2001, pp. 42-51.]]

Digital Library

[31]

{31} W.M.P.v.d. Aalst, S. Jablonski (Eds.), Flexible workflow technology driving the networked economy, Int. Comp. Syst.: Sci. Eng. 15 (5) (2000).]]

[32]

{32} H.M.W. Verbeek, W.M.P.v.d. Aalst, Woflan 2.0 A petri-net-based workflow diagnosis tool, in: ICATPN '00, LNCS, vol. 1825, pp. 455-464, Aarhus, June 2000.]]

Digital Library

[33]

{33} M. Weske, Workflow management systems: Formal foundation, Conceptual design, implementation aspects, University of Münster, Germany, 2000. Habilitation Thesis.]]

[34]

{34} M. Weske, Formal foundation and conceptual design of dynamic adaptations in a workflow management system, in: HICSS-34, 2001.]]

Digital Library

Cited By

Marchant DBlomqvist MJensen PLilholm INørgaard M(2023)Delivering Rules-Based Workflows for ScienceProceedings of the SC '23 Workshops of The International Conference on High Performance Computing, Network, Storage, and Analysis10.1145/3624062.3624279(2000-2008)Online publication date: 12-Nov-2023
https://dl.acm.org/doi/10.1145/3624062.3624279
Bouhamed MChaoui ANouara RDíaz GDembri A(2022)Reducing the number of migrated instances during business process changeJournal of King Saud University - Computer and Information Sciences10.1016/j.jksuci.2022.06.01334:9(7720-7734)Online publication date: 1-Oct-2022
https://dl.acm.org/doi/10.1016/j.jksuci.2022.06.013
Ortiz JTorres VValderas P(2022)Microservice compositions based on the choreography of BPMN fragments: facing evolution issuesComputing10.1007/s00607-022-01128-8105:2(375-416)Online publication date: 12-Nov-2022
https://dl.acm.org/doi/10.1007/s00607-022-01128-8
Show More Cited By

Index Terms

Correctness criteria for dynamic changes in workflow systems: a survey

Recommendations

A Grid workflow infrastructure: Research Articles
Workflow in Grid Systems

In this paper we propose a Grid workflow infrastructure, which serves as the base for specifying and executing collaborative interactive workflows within computational Grids. The infrastructure is based on the Open Grid Services Architecture (OGSA) and ...
Evaluation of correctness criteria for dynamic workflow changes
BPM'03: Proceedings of the 2003 international conference on Business process management

The capability to dynamically adapt in-progress workflows (WF) is an essential requirement for any workflow management system (WfMS). This fact has been recognized by the WF community for a long time and different approaches in the area of adaptive ...
Workflow-based Grid applications

Standardization, usability, and business models are the main success factors for next generation Grid computing systems. This paper focuses on standards and usability within the context of the Fraunhofer Resource Grid that implements a simple, Petri net-...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Data & Knowledge Engineering

Data & Knowledge Engineering Volume 50, Issue 1

Special issue: Advances in business process management

July 2004

115 pages

ISSN:0169-023X

Issue’s Table of Contents

Publisher

Elsevier Science Publishers B. V.

Netherlands

Publication History

Published: 01 July 2004

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

88
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 22 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Marchant DBlomqvist MJensen PLilholm INørgaard M(2023)Delivering Rules-Based Workflows for ScienceProceedings of the SC '23 Workshops of The International Conference on High Performance Computing, Network, Storage, and Analysis10.1145/3624062.3624279(2000-2008)Online publication date: 12-Nov-2023
https://dl.acm.org/doi/10.1145/3624062.3624279
Bouhamed MChaoui ANouara RDíaz GDembri A(2022)Reducing the number of migrated instances during business process changeJournal of King Saud University - Computer and Information Sciences10.1016/j.jksuci.2022.06.01334:9(7720-7734)Online publication date: 1-Oct-2022
https://dl.acm.org/doi/10.1016/j.jksuci.2022.06.013
Ortiz JTorres VValderas P(2022)Microservice compositions based on the choreography of BPMN fragments: facing evolution issuesComputing10.1007/s00607-022-01128-8105:2(375-416)Online publication date: 12-Nov-2022
https://dl.acm.org/doi/10.1007/s00607-022-01128-8
Fakhfakh FKacem HKacem A(2020)Ensuring the correctness of adaptive business processesInternational Journal of Computer Applications in Technology10.1504/ijcat.2020.10656862:3(189-199)Online publication date: 1-Jan-2020
https://dl.acm.org/doi/10.1504/ijcat.2020.106568
Eshuis RHull RYi M(2019)Reasoning About Property Preservation in Adaptive Case ManagementACM Transactions on Internet Technology10.1145/317777819:1(1-21)Online publication date: 25-Jan-2019
https://dl.acm.org/doi/10.1145/3177778
Nahabedian LBraberman VD’ippolito NKramer JUchitel S(2019)Dynamic Reconfiguration of Business ProcessesBusiness Process Management10.1007/978-3-030-26619-6_5(35-51)Online publication date: 1-Sep-2019
https://dl.acm.org/doi/10.1007/978-3-030-26619-6_5
Marrella AMecella MSardiña SLinares López C(2018)Supporting adaptiveness of cyber-physical processes through action-based formalismsAI Communications10.3233/AIC-17074831:1(47-74)Online publication date: 1-Jan-2018
https://dl.acm.org/doi/10.3233/AIC-170748
Vrieze PXu L(2018)Resilience analysis of service-oriented collaboration process management systemsService Oriented Computing and Applications10.1007/s11761-018-0233-512:1(25-39)Online publication date: 1-Mar-2018
https://dl.acm.org/doi/10.1007/s11761-018-0233-5
Indiono CFdhila WRinderle-Ma S(2018)Evolution of Instance-Spanning Constraints in Process Aware Information SystemsOn the Move to Meaningful Internet Systems. OTM 2018 Conferences10.1007/978-3-030-02610-3_17(298-317)Online publication date: 22-Oct-2018
https://dl.acm.org/doi/10.1007/978-3-030-02610-3_17
Rosa MAalst WDumas MMilani F(2017)Business Process Variability ModelingACM Computing Surveys10.1145/304195750:1(1-45)Online publication date: 10-Mar-2017
https://dl.acm.org/doi/10.1145/3041957
Show More Cited By

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents