Abstract
A central problem in workflow concerns optimizing the distribution of work in a workflow: how should the execution of tasks and the management of tasks be distributed across multiple processing nodes (i.e., computers). In some cases task management or execution may be at a processing node with limited functionality, and so it is useful to optimize translations of (sub-)workflow schemas into flowcharts, that can be executed in a restricted environment, e.g., in a scripting language or using a flowchart-based workflow engine. This paper presents a framework for optimizing the physical distribution of workflow schemas, and the mapping of sub-workflow schemas into flowcharts. We provide a general model for representing essentially any distribution of a workflow schema, and for representing a broad variety of execution strategies. The model is based on families of “communicating flowcharts” (CFs). In the framework, a workflow schema is first rewritten as a family of CFs that are essentially atomic and execute in parallel. The CFs can be grouped into “clusters”. Several CFs can be combined to form a single CF, which is useful when executing a sub-schema on a limited processor. Local rewriting rules are used to specify equivalencepreserving transformations. We developed a set of formulas to quantify the metrics used for choosing a near optimal set of CF clusters for executing a workflow. The current paper focuses primarily on ECA-based workflow models, such as Flowmark, Meteor and Mentor, and condition-action based workflow models, such as ThinkSheet and Vortex.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
G. Alonso, C. Mohan, R. Gunther, D. Agrawal, A. El Abbadi, & M. Kamath. Exotica/FMQM: A persistent message-based architecture for distributed workflow management. In Proc. IFIP WG8.1 Working Conf. on Information Systems for Decentralized Organizations, 1995.
D. Barbara, S. Mehrotra, & M. Rusinkiewicz. INCAs: Managing dynamic workflows in distributed environments. Journal of Database Management, Special Issue on Multidatabases, 7(1), 1996.
S. Das, K. Kochut, J. Miller, A. Sheth, & D. Worah. Orbwork: A reliable distributed corba-based workflow enactment system for meteor2. Technical Report UGACS-TR-97-001, Department of Computer Science, University of Georgia, 1996.
C. A. Ellis. Information control nets: A mathematical model of office information flow. In ACM Proc. Conf. Simulation, Modeling & Measurement of Computer Systems, pp225–240, Aug 1979.
D. Georgakopoulos, M. Hornick, & A. Sheth. An overview of workflow management: From process modeling to workflow automation infrastructure. Distributed & Parallel Databases, 3(22):119–154, April 1995.
R. Hull, B. Kumar, F. Llirbat, G. Zhou, G. Dong, & J. Su. Optimization techniques for data-intensive decision flows. Technical report, Bell Laboratories, Lucent Technologies, 1999. see http://www-db.research.bell-labs.com/projects/vortex.
R. Hull, F. Llirbat, E. Simon, J. Su, G. Dong, B. Kumar, & G. Zhou. Declarative workflows that support easy modification & dynamic browsing. In Proc. of Intl. Joint Conf. on Work Activities Coordination & Collaboration (WACC), pp69–78, Feb 1999.
R. Hull, F. Llirbat, J. Su, G. Dong, B. Kumar, & G. Zhou. Adaptive execution of workflow: Analysis & optimization. Technical report, Bell Laboratories, Lucent Technologies, 1999. see http://www-db.research.bell-labs.com/projects/vortex.
N. Krishnakumar & A. Sheth. Managing heterogeneous multi-systems tasks to support enterprise-wide operations. Distributed & Parallel Databases, 3(2), 1995.
F. Leymann & D. Roller. Business process management with FlowMark. In Proc. of IEEE Computer Conference, pp230–234, 1994.
P. Piatko, R. Yangarber, D. Lin, & D. Shasha. Thinksheet: A tool for tailoring complex documents. In Proc. ACM SIGMOD, page 546, 1996.
D. Wodtke & G. Weikum. A formal foundation for distributed workflow execution based on state charts. In Proc. of Intl. Conf. on Database Theory, pages 230–246, 1997.
D. Wodtke, J. Weissenfels, G. Weikum, & A. K. Dittrich. The Mentor project: Steps towards enterprise-wide workflow management. In Proc. of IEEE Intl. Conf. on Data Engineering, New Orleans, 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
Dong, G., Hull, R., Kumar, B., Su, J., Zhou, G. (2000). A Framework for Optimizing Distributed Workflow Executions. In: Connor, R., Mendelzon, A. (eds) Research Issues in Structured and Semistructured Database Programming. DBPL 1999. Lecture Notes in Computer Science, vol 1949. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44543-9_10
Download citation
DOI: https://doi.org/10.1007/3-540-44543-9_10
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-41481-0
Online ISBN: 978-3-540-44543-2
eBook Packages: Springer Book Archive