Lecture Notes in Computer Science, 2003, Volume 2642/2003, 599, DOI: 10.1007/3-540-36901-5_49

An Efficient User Task Handling Mechanism Based on Dynamic Load-Balance for Workflow Systems

Baoyan Song, Ge Yu, Dan Wang, Derong Shen and Guoren Wang

View Related Documents

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)

Fulltext Preview

Image of the first page of the fulltext document