Abstract
User task is one of the major task types of complicated workflow applications. The way how to handle user tasks impacts the performance of a workflow system significantly, which involves many issues such as description of the duty of each participant, calculation of the workload of each participant, and policy to dispatch work items among participants. After analyzing the characteristics of user tasks, this paper proposes an efficient user task handling mechanism based on dynamic load-balance approach. To do this, the organization model and the workload model are defined, the load-balance policies and the workload dispatching algorithms are designed, and the implementing techniques in a prototype WfMS — e_ScopeWork are presented. The performance experiments are made and show that the new mechanism can improve the workflow system performance effectively.
This work is supported by the National 863 High-tech Program (2001AA415210), the Cross Century Excellent Young Teacher Foundation of the Ministry of Education, and the National Natural Science Foundation of China (60173051)
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
D. Hollingsworth, The workflow Reference Model, Workflow Management Coalition, TC00-1003, Nov. 1994.
P. Karagoz, S. Arpinar, P. Koksal, et al., Task Handling in Workflow Management Systems, in Proceedings of International Workshop on Issues and Applications of Database Technology, IADT’98, Berlin, Jun. 1998.
P. Attie, M. Singh, E. Emerson, et al., Scheduling Workflows by Enforcing Intertask Dependencies Distributed Systems Engineering Journal, Vol. 3, 1996.
E. Gokkoca, M. Altinel, I. Cingil, et al., Design and Implementation of a Distributed Workflow Enactment Service, in Proc. of Intl. Conf on Cooperative Information Systems, Charleston, USA, June 1997.
J. Miller, A. Sheth, K. Kochut et al., CORBA-Based Run-Time Architectures for Workflow Management Systems, Journal of Database Management, Special Issue on Multidatabases, Vol. 7, No. 1 1996.
S. Das, K Kochut, et al, ORBWork: A Reliable Distributed CORBA-based Workflow Enactment System for METEOR_2, Tech. Report, Dept. of C. S., Univ. of Georgia, 1997.
J. Puustjarvi. Workflow Concurrency Control, The Computer Journal, Vol. 44, No. 1 2001.
F. Castal, P. Grefen, et al, WIDE Workflow Model and Architecture, Tech. Report, Dept. of C. E, Twente University, April 1996.
Yuan Q L, Wu Z H, Business flow reorganization: The application of workflow technology, in Proc. of the 5th Conf on CIMS, China, 122–126.
L Jin, F. Casati, M. Sayal, et al, Load Balancing In Distributed Workflow Management System, Tech. Report(HPL-2001-287), HP Laboratories Palo Alto, Nov. 2001.
J. Weissenfels, P. Muth, G. Weikum, Flexible Worklist Management in a Light-Weight Workflow Management, Proc. of EDBT Workshop on Workflow Management Systems, Valencia, Spain 1998.
Zeng C, Song B Y, and et al. A Workflow Model Supporting Complex Application [J]. Journal of Northeastern University (Natural Science Edition), 20(5): 464–467, 1999.
Song B Y, Yu G, and et al. Architecture for a CORBA-Based Workflow Management System, MINI-MICRO SYSTEMS, 21(12): 1320–1323 2000.
Song B Y, Yu G, and et al. Workflow Concurrency Control Mechanism for complicated Application. Journal of Northeastern University (Natural Science Edition), 23(1): 12–15 2002.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Song, B., Yu, G., Wang, D., Shen, D., Wang, G. (2003). An Efficient User Task Handling Mechanism Based on Dynamic Load-Balance for Workflow Systems. In: Zhou, X., Orlowska, M.E., Zhang, Y. (eds) Web Technologies and Applications. APWeb 2003. Lecture Notes in Computer Science, vol 2642. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36901-5_49
Download citation
DOI: https://doi.org/10.1007/3-540-36901-5_49
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-02354-8
Online ISBN: 978-3-540-36901-1
eBook Packages: Springer Book Archive