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

  • Baoyan Song
  • Ge Yu
  • Dan Wang
  • Derong Shen
  • Guoren Wang
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2642)


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.


Work Item User Task Importance Level Technical Rank Organization Rule 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    D. Hollingsworth, The workflow Reference Model, Workflow Management Coalition, TC00-1003, Nov. 1994.Google Scholar
  2. 2.
    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.Google Scholar
  3. 3.
    P. Attie, M. Singh, E. Emerson, et al., Scheduling Workflows by Enforcing Intertask Dependencies Distributed Systems Engineering Journal, Vol. 3, 1996.Google Scholar
  4. 4.
    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.Google Scholar
  5. 5.
    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.Google Scholar
  6. 6.
    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.Google Scholar
  7. 7.
    J. Puustjarvi. Workflow Concurrency Control, The Computer Journal, Vol. 44, No. 1 2001.Google Scholar
  8. 8.
    F. Castal, P. Grefen, et al, WIDE Workflow Model and Architecture, Tech. Report, Dept. of C. E, Twente University, April 1996.Google Scholar
  9. 9.
    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.Google Scholar
  10. 10.
    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.Google Scholar
  11. 11.
    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.Google Scholar
  12. 12.
    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.Google Scholar
  13. 13.
    Song B Y, Yu G, and et al. Architecture for a CORBA-Based Workflow Management System, MINI-MICRO SYSTEMS, 21(12): 1320–1323 2000.Google Scholar
  14. 14.
    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.MathSciNetGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Baoyan Song
    • 1
  • Ge Yu
    • 1
  • Dan Wang
    • 1
  • Derong Shen
    • 1
  • Guoren Wang
    • 1
  1. 1.Department of Computer Science and EngineeringNortheastern UniversityShenyangChina

Personalised recommendations