Flexibility for Distributed Workflows
Concepts, Methodologies, Tools, and Applications
https://doi.org/10.4018/978-1-4666-4153-2.CH072Abstract
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)
- 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.
- 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
- 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.
- 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.
- 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).
- 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.
- 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.
- Barbará, D., Mehrotra, S., & Rusinkiewicz, M. (1996). INCAs: Managing dynamic workflows in distributed environments. Journal of Database Management, 7(1), 5-15.
- 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.
- 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).
- 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.
- Bauer, T., & Dadam, P. (2000). Efficient distributed workflow management based on variable server assignments. In Proceedings CAiSE'00 (pp. 94-109), Stockholm, Sweden.
- Bauer, T., Reichert, M., & Dadam, P. (2001). Effiziente Übertragung von Prozessinstanzdaten in verteilten Workflow-Management-Systemen. Informatik -Forschung und Entwicklung, 16(2), 76-92.
- 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.
- Bauer, T., & Reichert, M. (2004). Dynamic change of server assignments in distributed workflow management systems. In: Proc. ICEIS'04 (pp. 91-98), Porto, Portugal.
- 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.
- Casati, F., Ceri, S., Pernici, B., & Pozzi, G. (1998). Workflow evolution. Data & Knowledge Engineering, 24(3), 211-238.
- Cichocki, A., Georgakopoulos, D., & Rusinkiewicz, M. (2000). Workflow migration supporting virtual enterprises. In Proceedings BIS'00 (pp. 20-35), Poznán, Poland.
- Dadam, P., & Reichert, M. (1998). The ADEPT WfMS Project at the University of Ulm. Proc. 1st European Workshop on Workflow Management, Zurich, Switzerland.
- Dadam, P., & Reichert, M., eds. (1999). Enterprise-wide and cross-enterprise workflow management: concepts, systems, applications. CEUR Workshop Proceedings, Vol. 24.
- 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.
- 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.
- Ellis, C.A., & Maltzahn, C. (1997). The Chautauqua workflow system. In Proc. 30 th Hawaii Int. Conf. on System Sciences, Maui, Hawaii.
- 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).
- Golani, M., & Gal, A. (2006). Optimizing exception handling in workflows using process restructuring, In: Proc. BPM'06 (pp. 407-413), Vienna, Austria, LNCS 4102.
- Gray, J., & Reuter, A. (1993). Transaction Processing: Concepts and Techniques. Morgan Kaufmann Publishers.
- 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.
- 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.
- 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.
- 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
- 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).
- Han, Y., & Sheth, A. (1998). On adaptive workflow modeling. In Proc. 4th Int. Conf. on Information Systems Analysis and Synthesisis, Orlando
- 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.
- Jablonski, S. (1997). Architecture of workflow management systems. Informatik, Forschung und Entwicklung, 12(2), 72-81.
- Joeris, G., & Herzog, O. (1998). Managing evolving workflow specifications. In Proceedings CoopIS'98 (pp. 310-321), New York.
- 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.
- 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.
- 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.
- Lenz, R., & Reichert, M. (2007). IT support for healthcare processes -premises, challenges, perspectives. Data & Knowledge Engineering, 61, 82-111.
- 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
- 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.
- 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.
- 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)
- Mourào, H., & Antunes, P. (2007). Supporting effective unexpected exceptions handling in workflow management systems, In: Proc. SAC'07 (pp. 1242-1249)
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- Reichert, M. (2000). Dynamische Ablaufänderungen in Workflow-Management-Systemen. PhD thesis, University of Ulm (in German).
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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-
- June 2004, Potsdam, Germany, LNCS 3080.
- 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.
- 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.
- 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.
- Rinderle-Ma, S., & Reichert, M. (2007). A formal framework for adaptive access control models. Journal on Data Semantics IX , Springer, LNCS 4601, 82-112.
- 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.
- 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.
- 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.
- Sadiq, S., Sadiq, W., & Orlowska, M. (2001). Pockets of flexibility in workflow specifications, In: Proc. ER'01 (pp. 513-526).
- Sadiq, S., Sadiq, W., & Orlowska, M. (2005). A framework for constraint specification and validation inflexible workflows, Information Systems, 30 (5), 349-378.
- Schill, A., & Mittasch, C. (1996). Workflow management systems on top of OSF DCE and OMG Corba. Distributed Systems Engineering, 3(4), 206-233
- 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.
- Shegalov, G., Gillmann, M., & Weikum, G. (2001). XML-enabled workflow management for e- services across heterogeneous platforms. VLDB Journal, 10(1), 91-103.
- 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.
- Staffware (2003). Server Administration Guide. Tool Documentation.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- Weber, B., & Reichert, M. (2008 b). Refactoring process models in large process repositories., in: Proc. CAiSE'08 (pp. 124-139), Montpellier, France, LNCS 5074.
- 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).
- Weske, M. (1998). Flexible modeling and execution of workflow activities. In Proc. 31 st Hawaii Int. Conf. on Sys Sciences (pp. 713-722), Hawaii.
- Weske, M. (1999). Workflow management through distributed and persistent CORBA workflow objects. In Proc. CAiSE'99 (pp. 446-450), Heidelberg, Germany.
- Weske, M. (2007). Business process management: concepts, methods, technology, Springer.