Academia.eduAcademia.edu

Outline

Flexibility for Distributed Workflows

Concepts, Methodologies, Tools, and Applications

https://doi.org/10.4018/978-1-4666-4153-2.CH072

Abstract

This chapter shows how flexibility can be realized for distributed workflows. The capability to dynamically adapt workflow instances during runtime (e.g., to add, delete or move activities) constitutes a fundamental challenge for any workflow management system (WfMS). While there has been significant research on ad-hoc workflow changes and on related correctness issues, there exists only little work on how to provide respective runtime flexibility in an enterprise-wide context as well. Here, scalability at the presence of high loads constitutes an essential requirement, often necessitating distributed (i.e., piecewise) control of a workflow instance by different workflow servers, which should be as independent from each other as possible. This chapter presents advanced concepts and techniques for enabling ad-hoc workflow changes in a distributed WfMS as well. Our focus is on minimizing the communication costs among workflow servers, while ensuring a correct execution behavior as wel...

References (91)

  1. van der Aalst, W.M.P., & ter Hofstede, A. (2000). Verification of workflow task structures: a Petri-net- based approach. Information Systems, 25(1), 43-69.
  2. van der Aalst, W.M.P. (2001 a). Exterminating the dynamic change bug: a concrete approach to support workflow change. Information Systems Frontiers, 3(3), 297-317
  3. van der Aalst, W.M.P. (2001 b). How to handle dynamic change and capture management information: an approach based on generic workflow models. Int. Journal of Computer Systems, Science, and Engineering, 16(5), 295-318.
  4. van der Aalst, W.M.P., & Basten, T. (2002). Inheritance of workflows: an approach to tackling problems related to change. Theoretical Computer Science, 270(1-2), 125-203.
  5. Adams, M., ter Hofstede, A., Edmond, D., & van der Aalst, W.M.P. (2006). Worklets: a service- oriented implementation of dynamic flexibility in workflows, In: Proc. Coopis'06 (pp. 291-308).
  6. Alonso, G., Kamath, M., Agrawal, D., El Abbadi, A., Günthör, R., & Mohan, C. (1994). Failure handling in large scale workflow management systems. TR RJ9913, IBM Almaden Research Center.
  7. Alonso, G., Mohan, C., Günthör, R., Agrawal, D., El Abbadi, A., & Kamath, M. (1995). Exotica/ FMQM: persistent message-based architecture for distributed workflow management. In Proc. IFIP Working Conf. on Inf. Syst. for Decentralized Organisations, Trondheim, Norway.
  8. Barbará, D., Mehrotra, S., & Rusinkiewicz, M. (1996). INCAs: Managing dynamic workflows in distributed environments. Journal of Database Management, 7(1), 5-15.
  9. Bassil, S., Keller, R., & Kropf, P. (2004). A workflow-oriented system architecture for the management of container transportation, in: Proc. BPM'04 (pp. 116-131), Potsdam, Germany, LNCS 3080.
  10. Bauer, T., & P. Dadam (1997). A distributed execution environment for large-scale workflow management systems with subnets and server migration. In Proc. CoopIS'97 (pp. 99-108).
  11. Bauer, T., & Dadam, P. (1999). Efficient distributed control of enterprise-wide and cross-enterprise workflows. In Proc. GI-Workshop on Enterprise-wide and Cross-enterprise Workflow Management: Concepts, Systems, Applications (pp. 25-32), Paderborn, Germany.
  12. Bauer, T., & Dadam, P. (2000). Efficient distributed workflow management based on variable server assignments. In Proceedings CAiSE'00 (pp. 94-109), Stockholm, Sweden.
  13. Bauer, T., Reichert, M., & Dadam, P. (2001). Effiziente Übertragung von Prozessinstanzdaten in verteilten Workflow-Management-Systemen. Informatik -Forschung und Entwicklung, 16(2), 76-92.
  14. Bauer, T., Reichert, M., & Dadam, P. (2003). Intra-subnet load balancing for distributed workflow management systems. International Journal of Cooperative Information Systems, 12(3), 295-323.
  15. Bauer, T., & Reichert, M. (2004). Dynamic change of server assignments in distributed workflow management systems. In: Proc. ICEIS'04 (pp. 91-98), Porto, Portugal.
  16. Casati, F., Grefen, P., Pernici, B., Pozzi, H., & Sánchez. G. (1996). WIDE: workflow model and architecture. CTIT Technical Report 96-19, University of Twente, The Netherlands.
  17. Casati, F., Ceri, S., Pernici, B., & Pozzi, G. (1998). Workflow evolution. Data & Knowledge Engineering, 24(3), 211-238.
  18. Cichocki, A., Georgakopoulos, D., & Rusinkiewicz, M. (2000). Workflow migration supporting virtual enterprises. In Proceedings BIS'00 (pp. 20-35), Poznán, Poland.
  19. Dadam, P., & Reichert, M. (1998). The ADEPT WfMS Project at the University of Ulm. Proc. 1st European Workshop on Workflow Management, Zurich, Switzerland.
  20. Dadam, P., & Reichert, M., eds. (1999). Enterprise-wide and cross-enterprise workflow management: concepts, systems, applications. CEUR Workshop Proceedings, Vol. 24.
  21. Dadam, P., Reichert, M., & Kuhn, K. (2000). Clinical workflows -the killer application for process- oriented information systems? In: Proc. 4th Int'l Conf. on Business Information Systems (BIS'00) (pp. 36-59), Poznan, Poland.
  22. Dogac, A. et al. (1997). Design and implementation of a distributed workflow management system: METUFlow. In: Proc. NATO Advanced Study Institute on Workflow Management Systems and Inter- operability (pp. 61-91), Istanbul, Turkey.
  23. Ellis, C.A., & Maltzahn, C. (1997). The Chautauqua workflow system. In Proc. 30 th Hawaii Int. Conf. on System Sciences, Maui, Hawaii.
  24. Geppert, A., & Tombros, D. (1998). Event-based distributed workflow execution with EVE. In Proc. IFIP Int. Conf. on Distributed Systems Platforms and Open Distributed Processing (pp. 427-442).
  25. Golani, M., & Gal, A. (2006). Optimizing exception handling in workflows using process restructuring, In: Proc. BPM'06 (pp. 407-413), Vienna, Austria, LNCS 4102.
  26. Gray, J., & Reuter, A. (1993). Transaction Processing: Concepts and Techniques. Morgan Kaufmann Publishers.
  27. Gronemann, B., Joeris, G., Scheil, S., Steinfort, M., & Wache, H. (1999). Supporting cross organi- zational engineering processes by distributed collaborative workflow management -the MOKASSIN approach. In Proc. 2nd Symposium on Concurrent Multidisciplinary Engineering, Bremen, Germany.
  28. Günther, C.W., Rinderle, S., Reichert, M., & van der Aalst, W.M.P. (2006). Change mining in adaptive process management systems. In: Proc. 14th Int'l Conf. on Cooperative Information Systems (Coopls'06) (pp. 309-326), Montpellier, France. Springer, LNCS 4275.
  29. Günther, C.W., Reichert, M., & van der Aalst, W.M.P. (2008 a) Supporting flexible processes with adaptive workflow and case Handling. In: Proceedings WETICE'08, 3 rd IEEE Workshop on Agile Cooperative Process-aware Information Systems, Rome, Italy.
  30. Günther, C.W., Rinderle-Ma, S., Reichert, M., van der Aalst, W.M.P., & Recker, J. (2008 b) Using process mining to learn from process changes in evolutionary systems. Int'l Journal of Business Process Integration and Management, Special Issue on Business Process Flexibility , 3(1), 61-78
  31. Guth, V., Lenz, K., & Oberweis, A. (1998). Distributed workflow execution based on fragmentation of Petri nets. In Proc. 15th IFIP World Computer Congress: Telecooperation -The Global Office, Teleworking and Communication Tool (pp. 114-125).
  32. Han, Y., & Sheth, A. (1998). On adaptive workflow modeling. In Proc. 4th Int. Conf. on Information Systems Analysis and Synthesisis, Orlando
  33. Hallerbach, A., Bauer, T., & Reichert, M. (2008). Managing process variants in the process lifecycle. In: Proc. 10th Int'l Conf. on Enterprise Information Systems (ICEIS'08), (pp. 154-161), Barcelona.
  34. Jablonski, S. (1997). Architecture of workflow management systems. Informatik, Forschung und Entwicklung, 12(2), 72-81.
  35. Joeris, G., & Herzog, O. (1998). Managing evolving workflow specifications. In Proceedings CoopIS'98 (pp. 310-321), New York.
  36. Kamath, M., Alonso, G., Günthör, R., & Mohan, C. (1996). Providing high availability in very large workflow management systems. In Proc. EDBT'96 (pp. 427-442), Avignon, France.
  37. Kochut, K., Arnold, J., Sheth, A., Miller, J., Kraemer, E., Arpinar, B., & Cardoso, J. (2003). IntelliGEN: a distributed workflow system for dscovering protein-protein interactions, Distributed and Parallel Databases, 13 (1), 43-72.
  38. Kradolfer, M., & Geppert, A. (1999). Dynamic workflow schema evolution based on workflow type versioning and workflow migration. In Proc. CoopIS'99 (pp. 104-114), Edinburgh, Scotland.
  39. Lenz, R., & Reichert, M. (2007). IT support for healthcare processes -premises, challenges, perspectives. Data & Knowledge Engineering, 61, 82-111.
  40. Li, C., Reichert, M., & Wombacher, A. (2008). Discovering reference process models by mining process variants. In: Proc. 6th Int'l IEEE Conference on Web Services (ICWS'08), Beijing, pp. 45-53
  41. Ly, L.T., Rinderle, S., Dadam, P., & Reichert, M. (2005). Mining staff assignment rules from event- based data. In: Proc. Workshop on Business Process Intelligence (BPI) (pp. 177-190), Workshop in conjunction with BPM'05 conference, Nancy, France, LNCS 3812.
  42. Minor, M., Schmalen, D., Koldehoff, A., & Bergmann, R. (2007). Structural adaptation of workflows supported by a suspension mechanism and by case-based reasoning, In: Proc. WETICE'07 (pp. 370- 375), Paris.
  43. Montagut, F., & Molva, R. (2007). Enforcing integrity of execution in distributed workflow management systems, In: IEEE Conf. on Services Computing (SCC'07) (pp. 1-8)
  44. Mourào, H., & Antunes, P. (2007). Supporting effective unexpected exceptions handling in workflow management systems, In: Proc. SAC'07 (pp. 1242-1249)
  45. Müller, D., Herbst, J., Hammori, M., & Reichert, M. (2006). IT support for release management processes in the automotive industry. In: Proc. 4th Int'l Conf. on Business Process Management (BPM'06) (pp. 368-377), Vienna, Austria, LNCS 4102.
  46. Müller, D., Reichert, M., & Herbst, J. (2007). Data-driven modeling and coordination of large process structures. In: Proc. 15th Int'l Conf. on Cooperative Information Systems (CoopIS'07) (pp. 131-149), Vilamoura, Portugal, LNCS 4803.
  47. Müller, D. and Reichert, M., & Herbst, J. (2008) A new paradigm for the enactment and dynamic adaptation of data-driven process structures. In: Proc. 20th Int'l Conf. on Advanced Information Systems Engineering (CAiSE'08) (pp. 48-63), Montpellier, France, LNCS 5074.
  48. Muth, P., Wodtke, D., Weißenfels, J., Kotz-Dittrich, A., & Weikum, G. (1998). From centralized workflow specification to distributed workflow execution. J of Intelligent Inf. Sys., 10(2), 159-184.
  49. Mutschler, B., Bumiller, J., & Reichert, M. (2006). Why Process-Orientation is Scarce: An empirical study of process-oriented information systems in the automotive industry. In: Proc. 10th IEEE Int. Conf. on Enterprise Computing (EDOC '06) (pp. 433-440), Hong Kong, China.
  50. Mutschler, B., Reichert, M., & Bumiller, J. (2008 a). Unleashing the effectiveness of process-oriented information systems: problem analysis, critical success factors and implications. IEEE Transactions on Systems, Man, and Cybernetics (Part C), 38(3), 280-291.
  51. Mutschler, B., Weber, B., & Reichert, M. (2008 b). Workflow management versus case handling: results from a controlled software experiment. In: Proc. 23rd Annual ACM Symposium on Applied Computing (SAC'08) (pp. 82-89), Fortaleza, Ceará, Brazil.
  52. Pesic, M., Schonenberg, M., Sidorova, N., van der Aalst, W.M.P. (2007). Constraint-based workflow models: change made easy., in: Proc. CoopIS'07 (pp. 77-94), Vilamoura, Portugal, LNCS 4803.
  53. Reichert, M., & Dadam, P. (1998 a). ADEPTflex -supporting dynamic changes of workflows without losing control. Journal of Intelligent Information Systems, 10(2), 93-129, 1998.
  54. Reichert, M., Hensinger, C., & Dadam, P. (1998 b). Supporting adaptive workflows in advanced application environments. In: Proc. EDBT Workshop on Workflow Management Systems (pp. 100-109), March 1998, Valencia, Spain.
  55. Reichert, M., Bauer, T., & Dadam, P. (1999). Enterprise-wide and cross-enterprise workflow management: challenges and research issues for adaptive workflows. In: Proc. Workshop Informatik '99, CEUR Workshop Proceedings, Vol. 24 (pp. 56-64), Paderborn, Germany.
  56. Reichert, M. (2000). Dynamische Ablaufänderungen in Workflow-Management-Systemen. PhD thesis, University of Ulm (in German).
  57. Reichert, M., Dadam, P., & Bauer, T. (2003 a). Dealing with forward and backward jumps in workflow management systems. Int'l Journal Software and Systems Modeling, 2(1), 37-58.
  58. Reichert, M., Rinderle, S., & Dadam, P. (2003 b). On the common support of workflow type and instance changes under correctness constraints. In: Proc. 11th Int'l Conf. Cooperative Information Systems (CooplS '03) (pp. 407-425), Catania, Italy, LNCS 2888.
  59. Reichert, M., Rinderle, S., & Dadam, P. (2003 c) ADEPT workflow management system -flexible support for enterprise-wide business processes. In: Proc. 1st Int'l Conf. on Business Process Management (BPM '03) (pp. 371-379), Eindhoven, Netherlands, LNCS 2678.
  60. Reichert, M., Rinderle, S., Kreher, U., & Dadam, P. (2005) Adaptive process management with ADEPT2. In: Proc. Int'l Conf. on Data Engineering (ICDE'05) (pp. 1113-1114), Tokyo.
  61. Reichert, M., & Bauer, T. (2007): Supporting ad-hoc changes in distributed workflow management aystems. In Proc. CoopIS'07 (pp. 150 -168), Vilamoura, Portugal, LNCS 4803.
  62. Rinderle, S., Reichert, M., & Dadam, P. (2003) Evaluation of correctness criteria for dynamic workflow changes. In: Proc. 1st Int'l Conf. on Business Process Management (BPM '03) (pp. 41-57), Eindhoven, Netherlands, LNCS 2678, Rinderle, S., Reichert, M., & Dadam, P. (2004 a). Flexible support of team processes by adaptive workflow systems. Distributed and Parallel Databases, 16(1), 91-116.
  63. Rinderle, S., Reichert, M., & Dadam, P. (2004 b). Disjoint and overlapping process changes: challenges, solutions, applications. In: Proc. 11th Int'l Conf. on Cooperative Information Systems (CooplS'04) (pp. 101-121), October 2004, Agia Napa, Cyprus. LNCS 3290.
  64. Rinderle, S., Reichert, M., & Dadam, P. (2004 c). On dealing with structural conflicts between process type and instance changes. In: Proc. 2nd. Int'l Conf. Business Process Management (BPM'04) (pp. 274-
  65. June 2004, Potsdam, Germany, LNCS 3080.
  66. Rinderle, S., Weber, B., Reichert, M., & Wild, W. (2005) Integrating process learning and process evolution -a semantics based approach. In: Proc. 3rd Int'l Conf. on Business Process Management (BPM'05) (pp. 252-267), Nancy, France. LNCS 3649.
  67. Rinderle, S., Reichert, M., Jurisch, M., & Kreher, U. (2006 a) On representing, purging, and utilizing change logs in process management systems. In: Proc. 4th Int'l Conf. on Business Process Management (BPM'06) (pp. 241-256), Vienna, Austria, LNCS 4102.
  68. Rinderle, S., Wombacher, A., & Reichert, M. (2006 b) Evolution of process choreographies in DYCHOR. In: Proc. 14th Int'l Conf. on Coop. Inf. Sys. (pp. 273-290), Montpellier, LNCS 4275.
  69. Rinderle-Ma, S., & Reichert, M. (2007). A formal framework for adaptive access control models. Journal on Data Semantics IX , Springer, LNCS 4601, 82-112.
  70. Rinderle-Ma, S., Reichert, M., & Weber, B. (2008 a). Relaxed compliance notions in adaptive process management systems. In: Proc. 27th Int'l Conf. on Conceptual Modeling (ER'08) (pp. 232-247), Barcelona, Spain, LNCS 5231.
  71. Rinderle-Ma, S., Reichert, M., & Weber, B. (2008 b) On the formal semantics of change patterns in process-aware information systems. In: Proc. 27th Int'l Conference on Conceptual Modeling (ER'08) (pp. 279-293), Barcelona, Spain, LNCS 5231.
  72. Rinderle-Ma, S., & Reichert, M. (2008 c). Managing the life cycle of access rules in CEOSIS. In: Proc. of the 12th IEEE Int'l Enterprise Computing Conference (EDOC'08) (pp. 257-266), Munich, Germany.
  73. Sadiq, S., Sadiq, W., & Orlowska, M. (2001). Pockets of flexibility in workflow specifications, In: Proc. ER'01 (pp. 513-526).
  74. Sadiq, S., Sadiq, W., & Orlowska, M. (2005). A framework for constraint specification and validation inflexible workflows, Information Systems, 30 (5), 349-378.
  75. Schill, A., & Mittasch, C. (1996). Workflow management systems on top of OSF DCE and OMG Corba. Distributed Systems Engineering, 3(4), 206-233
  76. Schuster, H., Neeb, J., & Schamburger, R. (1999). A configuration management approach for large workflow management systems. In Proc. Int. Conf. on Work Activities Coordination and Collabo- ration, San Francisco, 1999.
  77. Shegalov, G., Gillmann, M., & Weikum, G. (2001). XML-enabled workflow management for e- services across heterogeneous platforms. VLDB Journal, 10(1), 91-103.
  78. Sheth, A., & Kochut, K.J. (1997). Workflow applications to research agenda: scalable and dynamic work coordination and collaboration systems. In: Proc. NATO Advanced Study Institute on Workflow Management Systems and Interoperability (pp. 12-21), Istanbul, Turkey.
  79. Staffware (2003). Server Administration Guide. Tool Documentation.
  80. Weber, B., Wild, W., & Breu, R. (2004). CBRFlow -enabling adaptive workflow management through conversational case-based reasoning. In Proc. ECCBR'04 (pp. 434-448), Madrid, Spain, LNCS 3155.
  81. Weber, B., Rinderle, S., Wild, W., & Reichert, M. (2005 a). CCBR-driven business process evolution. In: Proc. 6th Int'l Conf. on Case-Based Reasoning (ICCBR'05) (pp. 610-624), Chicago, LNCS 3620.
  82. Weber, B., Reichert, M., Wild, W., & Rinderle, S. (2005 b) Balancing flexibility and security in adaptive process management systems. In: Proc. 13th Int'l Conf. on Cooperative Information Systems (CooplS '05) (pp. 59-76), Agia Napa, Cyprus. LNCS 3760.
  83. Weber, B., Reichert, M., Rinderle, S., & Wild, W. (2006 a). Towards a framework for the agile mining of business processes. In: BPM'05 Workshop Proceedings (pp. 191-202), Nancy, LNCS 3812.
  84. Weber, B., Reichert, M., & Wild, W. (2006 b). Case-base maintenance for CCBR-based process evolution. In: Proc. 8th European Conf. on Case-Based Reasoning (ECCBR'06) (pp. 106-120), Ölüdeniz, Turkey. LNCS 4106.
  85. Weber, B., Rinderle, S., & Reichert, M. (2007). Change patterns and change support features in process-aware information systems. In Proc. 19th Int'l Conf. on Advanced Information Systems Engineering (CAiSE'07) (pp. 574-588), Trondheim, LNCS 4495.
  86. Weber, B., Reichert, M. & Rinderle-Ma, S. (2008). Change patterns and change support features - enhancing flexibility in process-aware information systems. Data and Knowledge Engineering, 66(3), 438-466.
  87. Weber, B., & Reichert, M. (2008 b). Refactoring process models in large process repositories., in: Proc. CAiSE'08 (pp. 124-139), Montpellier, France, LNCS 5074.
  88. Weber, B., Reichert, M., Wild, W., & Rinderle-Ma, S. (2009). Providing integrated life cycle support in process-aware information systems. Int'l Journal of Cooperative Information Systems (IJCIS), 18(1).
  89. Weske, M. (1998). Flexible modeling and execution of workflow activities. In Proc. 31 st Hawaii Int. Conf. on Sys Sciences (pp. 713-722), Hawaii.
  90. Weske, M. (1999). Workflow management through distributed and persistent CORBA workflow objects. In Proc. CAiSE'99 (pp. 446-450), Heidelberg, Germany.
  91. Weske, M. (2007). Business process management: concepts, methods, technology, Springer.