Abstract
For enterprise-wide and cross-enterprise workflow (WF) applications, the load of the WF servers and the amount of communication in the subnets may become a bottleneck. This paper shows how a distributed WF control can be realized in a way that the load of the components at run time is minimized. For that purpose, the control of a WF instance may migrate from one WF server to another. The WF servers are assigned to the WF activities in a way that minimizes the communication load. The server assignments are determined at build time by analyzing the WF model with respect to the actor assignments. As these actor assignments may depend on preceding activities, static server assignments are not always reasonable. Hence, so-called variable server assignment expressions are introduced, which allow dynamic server assignment without expensive run time analyses.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
G. Alonso, M. Kamath, D. Agrawal, A. El Abbadi, R. Günthör, and C. Mohan: Failure Handling in Large Scale Workflow Management Systems. Technical Report RJ9913, IBM Almaden Research Center, 1994.
G. Alonso, C. Mohan, R. Günthör, D. Agrawal, A. El Abbadi, and M. Kamath: Exotica/FMQM: A Persistent Message-Based Architecture for Distributed Workflow Management. Proc. IFIP Working Conf. on Information Systems for Decentralized Organisations, Trondheim, 1995.
T. Bauer and P. Dadam: A Distributed Execution Environment for Large-Scale Workflow Management Systems with Subnets and Server Migration. Proc. 2nd IFCIS Conf. on Cooperative Information Systems, pages 99–108, Kiawah Island, SC, 1997.
T. Bauer and P. Dadam: Architectures for Scalable Workflow Management Systems — Classification and Analysis. Technical Report UIB 98-02, Universität Ulm, Fakultät für Informatik, 1998 (in German).
T. Bauer and P. Dadam: Distribution Models for Workflow Management Systems — Classification and Simulation. Informatik Forschung und Entwicklung, 14(4):203–217, 1999 (in German).
T. Bauer and P. Dadam: Efficient Distributed Control of Enterprise-Wide and Cross-Enterprise Workflows. In: Proc. Workshop Enterprise-wide and Cross-enterprise Workflow Management: Concepts, Systems, Applications, 29. Jahrestagung der GI, pages 25–32, Paderborn, 1999.
T. Bauer and P. Dadam: Variable Server Assignments and Complex Actor Assignments in the ADEPT Workflow Management System. Technical Report UIB 2000-02, Universität Ulm, Fakultät für Informatik, 2000 (in German).
D. Barbará, S. Mehrotra, and M. Rusinkiewicz: INCAs: Managing Dynamic Workflows in Distributed Environments. Journal of Database Management, Special Issue on Multidatabases, 7(1):5–15, 1996.
S. Ceri, P. Grefen, and G. Sánchez: WIDE —A Distributed Architecture for Workflow Management. 7th Int. Workshop on Research Issues in Data Engineering, Birmingham, 1997.
U. Dayal, M. Hsu, and R. Ladin: A Transactional Model for Long-Running Activities. Proc. 17th VLDB, pages 113–122, Barcelona, 1991.
S. Das, K. Kochut, J. Miller, A. Sheth, and D. Worah: ORBWork: A Reliable Distributed CORBA-based Workflow Enactment System for METEOR2. Technical Report #UGA-CS-TR-97-001, Department of Computer Science, University of Georgia, 1997.
A. Dogac et al: Design and Implementation of a Distributed Workflow Management System: METUFlow. Proc. NATO Advanced Study Institute on Workflow Management Systems and Interoperability, pages 61–91, Istanbul, 1997.
J. Eder, H. Groiss, and W. Liebhart: Workflow Management and Databases. Proc. 2ème Forum Int. d’Informatique Appliquée, Tunis, 1996.
H. Enderlin: Realization of a Distributed Workflow Execution Component on Basis of IBM FlowMark. Master’s thesis, Universität Ulm, Fakultät für Informatik, 1998 (in German).
P. Heinl and H. Schuster: Towards a Highly Scaleable Architecture for Workflow Management Systems. Proc. 7th Int. Workshop on Database and Expert Systems Applications, pages 439–444, Zürich, 1996.
P. Muth, D. Wodtke, J. Weißenfels, A. Kotz-Dittrich, and G. Weikum: From Centralized Workflow Specification to Distributed Workflow Execution. Journal of Intelligent Information Systems, 10(2):159–184, 1998.
G. Piccinelli: Distributed Workflow Management: The TEAM Model. Proc. 3nd IFCIS Conf. on Cooperative Information Systems, pages 292–299, New York, 1998.
M. Reichert, T. Bauer and P. Dadam: Enterprise-Wide and Cross-Enterprise Workflow-Management: Challenges and Research Issues for Adaptive Workflows. In: Proc. Workshop Enterprise-wide and Cross-enterprise Workflow Management: Concepts, Systems, Applications, 29. Jahrestagung der GI, pages 56–64, Paderborn, 1999.
M. Reichert and P. Dadam: ADEPT flex — Supporting Dynamic Changes of Workflows Without Losing Control. Journal of Intelligent Information Systems, 10(2):93–129, 1998.
A. Schill and C. Mittasch: Workflow Management Systems on Top of OSF DCE and OMG CORBA. Distributed Systems Engineering, 3(4):250–262, 1996.
H. Schuster, J. Neeb, and R. Schamburger: A Configuration Management Approach for Large Workflow Management Systems. Proc. Joint Conf. on Work Activities Coordination and Collaboration, San Francisco, 1999.
G. Vossen, M. Weske, and G. Wittowski: Dynamic Workflow Management on the Web. Technical Report 24/96-I, Lehrstuhl für Informatik, Universität Münster, 1996.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bauer, T., Dadam, P. (2000). Efficient Distributed Workflow Management Based on Variable Server Assignments. In: Wangler, B., Bergman, L. (eds) Advanced Information Systems Engineering. CAiSE 2000. Lecture Notes in Computer Science, vol 1789. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45140-4_8
Download citation
DOI: https://doi.org/10.1007/3-540-45140-4_8
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67630-0
Online ISBN: 978-3-540-45140-2
eBook Packages: Springer Book Archive