German English

Adaptive Workflow Management

A major limitation of current workflow systems is their lack of supporting dynamic workflow adaptations. However, this functionality is a major requirement for next-generation systems in order to provide sufficient flexibility to cope with unexpected situations and failures. Most of the proposed workflow flexibility approaches assume that a human expert decides which changes have to be applied. In contrast to this, it has not yet been investigated how to automatically decide first whether a running workflow instance is no longer adequate, and second which changes of the original workflow definition have to be applied to better reflect the new situation. In our research project Adaptive Workflow Management, we investigate the automation potential of knowledge bases to dynamically adapt the control and data flow of running instances. The following adaptation scenario is addressed:

  • Event-oriented workflow adaption: Because of unexpected events, running workflow instances may become logically inappropriate. For example, a workflow definition W may specify the application of a drug M. However, after a workflow instance based on W has been started, it may be detected that the patient has an allergy w.r.t. M. This requires that all nodes representing the application of M have to be dropped from the control flow of the workflow instance.

    To address this problem, we have developed a rule-based approach for the detection of logical failure events and for event-oriented workflow adaptation. This is done in several steps: First, a so-called event monitoring agent decides which events occurring somewhere in the workflow environment constitute logical failure events. Second, a control agent determines which running workflows are affected by such a logical failure event. Third, an adaptation agent adapts affected workflows, for example, by removing or inserting activities so that the workflow can better cope with the new situation caused by the logical failure event. The so-called workflow monitoring agent is additionally involved to check whether the assumptions of the adaptation agent are matched when the adapted workflow is executed. Finally, the inter-workflow agent determines whether a logical failure occurring to a workflow has any implications for other workflows cooperating with this workflow.

The figure below shows the architectural components of this system.

Architecture of AgentWork
 

The approach has been implemented within the workflow adaptation system AdaptFlow, whose prototype is runnable and has been evaluated in a medical project. AdaptFlow uses the ADEPTflex workflow system as workflow engine. (ADEPTflex has been kindly provided by the Database Group of the Department of Computer Science, University of Ulm, Germany.) The following screenshot shows the worklist client of AdaptFlow with a medical treatment workflow currently executed. The upper part of the window shows a graphical representation of the workflow instance (blue activities have already been executed, red ones have to be executed next, light red ones are future activities). The lower part of the window contains the worklist for the user with the activities he has to execute next.

AdaptFlow worklist client with a medical treatment workflow.
 

The next screenshot shows the same medical treatment workflow after an activity representing a drug application (‘DA’) has been replaced by a workflow adaptation. The old activity is marked as deleted (crossed out), the green activity is the new one.

AdaptFlow worklist client with a medical treatment workflow after replacement of an activity.
 

Since October 2000, the project is supported by the Deutsche Forschungsgemeinschaft (DFG). Currently we are developing the Web-Flow system that applies the concepts described above to web-service-based, cooperative processes. Web services are increasingly used to integrate heterogeneous and autonomous applications in cross-organizational, cooperative processes (for instance collaborative fulfillment, procurement, supply chain or construction processes, request handling in e-government, or medical treatment of a patient). A key problem is to support a high execution quality of such complex cooperative processes. This implies achieving a high quality of web service execution which is affected by various quality characteristics on services such as response time, cost, or constraints on service input or output parameters (e.g., price limits, product configurations, or patient status).
Therefore, Web-Flow supports definition and monitoring of quality constraints for web service calls in cooperative processes through the Web-Flow MaX (Monitoring and eXecution) component, the main component of Web-Flow. Events that may lead to a violation of constraints (e.g., timeouts or output messages with erroneous data) are detected automatically. Constraint violations (e.g., a price higher than the specified limit, an exceeded response time, etc.) and other failure events (e.g., fault messages) are handled flexibly using a rule-based exception handling approach. This leads to higher execution quality and robustness of cooperative processes. The Web-Flow MaX component is intended to work with different web service process engines. It is currently implemented using the BPWS4J process engine from IBM alphaworks (BPWS4J is a process engine that executes cooperative processes defined in BPEL4WS, the Business Process Execution Language for Web Services).

Project Members

  • Prof. Dr. Erhard Rahm
  • Dipl. Inform. Ulrike Greiner (DFG)
  • Dr.-Ing. Robert Müller
  • Dipl. Inform. Jan Ramsch (DFG)
  • Dr. Barbara Heller
  • Prof. Dr. Markus Löffler

Selected Publications:


further information
Google Scholar
Berr, Tobias; Greiner, Ulrike
Enhancing Quality Of Web-service-based Cooperative Business Processes - Definition And Monitoring Of Quality Constraints
VDM Verlag Dr. Mueller E.k., Jun 2007, ISBN 3836418460
2007
PDF

Google Scholar
Greiner, U.; Müller, R.; Rahm, E.; Ramsch, J.; Heller, B.; Löffler, M.
AdaptFlow: Protocol-based Medical Treatment Using Adaptive Workflows
Methods of Information in Medicine
2005
PDF
further information
Google Scholar
publication iconGreiner, U.; Rahm, E.
Quality-Oriented Handling of Exceptions in Web-Service-Based Cooperative Processes,
Proc. of EAI-Workshop 2004 - Enterprise Application Integration, Oldenburg. GITO-Verlag, Berlin, Feb. 2004, p. 11-18
2004
PDF
further information
Google Scholar
Greiner, U.; Ramsch, J.; Heller, B.; Löffler, M.; Müller, R.; Rahm, E.
Adaptive Guideline-based Treatment Workflows with AdaptFlow.
Proc. Symposium on Computerized Guidelines and Protocols (CGP 2004), Prague, IOS Press, April 2004.
2004
PDF
further information
Google Scholar
Müller, R.; Greiner, U.; Rahm, E.
AGENTWORK: A Workflow-System Supporting Rule-Based Workflow Adaptation.
Data and Knowledge Engineering, Elsevier, 2004
2004
PDF
further information
Google Scholar
Greiner, U.; Rahm, E.
WebFlow: Ein System zur flexiblen Ausführung webbasierter, kooperativer Workflows.
Proc. 10. Fachtagung Datenbanksysteme für Business, Technologie und Web (BTW 2003), Leipzig, Feb. 2003
2003

further information
Google Scholar
publication iconMüller, R.
Event-Oriented Dynamic Adaptation of Workflows: Model, Architecture and Implementation
Dissertation, Univ. Leipzig
2002

further information
Google Scholar
publication iconGreiner, U.
Adaptives Workflow-Management für kooperierende Workflows
Technical Report (IFI Report 5-2001), University of Leipzig, 2001.
2001

further information
Google Scholar
publication iconGreiner, U.
Adaptives Workflow-Management für kooperierende Workflows.
Tagungsband zum 13. GI-Workshop “Grundlagen von Datenbanken”, Juni 2001, Gommern.
2001
PDF
further information
Google Scholar
Müller, R.; Rahm, E.
Dealing with Logical Failures for Collaborating Workflows.
In Etzion, O.; Scheuermann, P. (Eds.): Proceedings CoopIS 2000, Eilat, Israel, September 6-8 LNCS 1901). Springer, Berlin, 2000: 210-223.
2000
PDF
further information
Google Scholar
Müller, R.; Rahm, E.
Rule-Based Dynamic Modification of Workflows in a Medical Domain,
Proceedings of BTW99 (Datenbanksysteme für Büro, Technik und Wissenschaft) , Freiburg im Breisgau, 1.-3.März 1999. Springer, Berlin 1999: 429-448
1999


Google Scholar
publication iconMüller, R.; Heller, B.
A Petri Net-based Model for Knowledge-based Workflows in Distributed Cancer Therapy.
Proceedings of the International EDBT98 workshop on Workflow Management Systems, Valencia, Spain, March 1998
1998
PDF

Google Scholar
Müller, R.; Heller, B.; Löffler, M.; Rahm, E.; Winter, A.
HematoWork: A Knowledge-based Workflow System for Distributed Cancer Therapy.
Proc. GMDS98, Bremen, Sep. 1998, MMV Medizin Verlag Munich 1998: 63-66
1998

Completed Diploma Theses:

  • Pippig, Th. (2002): Daten- und Anwendungsintegration eines Workflow-Systems für die Krebsbehandlung (Data and Application Integration of a Workflow System for Cancer Therapy).
  • Böhme, R. (2000). Konzeption und Implementierung eines Workflow-Editors (Concept and Implementation of a Workflow Editor).
  • Dietzsch, A. (2000): Konzeption und Implementierung einer Workflow-Engine (Concept and Implementation of a Workflow Engine).
  • Greiner, U. (2000): Konzeption und Implementierung eines Agenten zur ereignisorientierten Adaptation von Workflows (Concept and Implementation of an Agent for Event-Oriented Workflow Adaptation).
  • Fiebig, F. (1999): Geschäftsprozeß-Modellierung und -Simulation in einer onkologischen Studienzentrale (Business Process Modelling and Simulation at an Oncological Commission).
  • Neubert, U. (1999): CORBA-Integration des Workflow-Management-Systems IBM FlowMark (CORBA Integration of the Workflow Management System IBM Flowmark).
  • Berger, H. (1997): TherPlan: Ein Therapieplan-Editor für die Hämato-Onkologie (TherPlan: A Therapy Editor for Hematooncology).
  • Brümmer, F. (1997): Entwurf und Implementation einer Patienten-Datenbank zur Repräsentierung onkologischer Behandlungsverläufe (Concept and Implementation of a Patient Database for the Representation of Cancer Treatments).
  • Jödecke, E. (1997): Konzept und Implementierung eines datenbankgestützten Dokumentenstruktur-Editors und -Generators für die Medizin (Concept and Implementation of a Document Type Editor and Generator for Medicine).
  • Speer, R. (1997): Modellierung und Realisierung einer Client/Server-Datenbank zur Erfassung und Auswertung medizinischer Studien (Model and Realization of a Client/Server Database for the Acquisition and Analysis of Clinical Trials).