 |
    |
A Two-Stage Probabilistic Approach to Manage Personal Worklist in Workflow Management Systems*
Rui Han1,2,3, Yingbo Liu1,2,3, Lijie Wen1,2,3, and Jianmin Wang1,2,3
1School of Software, Tsinghua University, Beijing, P.R. China, 100084
2Key Laboratory for Information System Security, Ministry of Education, P.R. China, 100084
3Tsinghua National Laboratory for Informativasron Science and Technology, P.R. China, 100084
hanr07@mails.tsinghua.edu.cn
lyb01@mails.tsinghua.edu.cn
wenlj00@mails.tsinghua.edu.cn
jimwang@tsinghua.edu.cn
Abstract. The application of workflow scheduling in managing individual actor’s personal worklist is one area that can bring great improvement to business process. However, current deterministic work cannot adapt to the dynamics and uncertainties in the management of personal worklist. For such an issue, this paper proposes a two-stage probabilistic approach which aims at assisting actors to flexibly manage their personal worklists. To be specific, the approach analyzes every activity instance’s continuous probability of satisfying deadline at the first stage. Based on this stochastic analysis result, at the second stage, an innovative scheduling strategy is proposed to minimize the overall deadline violation cost for an actor’s personal worklist. Simultaneously, the strategy recommends the actor a feasible worklist of activity instances which meet the required bottom line of successful execution. The effectiveness of our approach is evaluated in a real-world workflow management system and with large scale simulation experiments.
Keywords: workflow management system, workflow scheduling, personal worklist management, probability
*Supported by the NSFC (90718010), National Basic Research Program (973 Plan) under grant No. 2009CB320700, National High-Tech Development Program (863 Plan) under grant No. 2008AA042301 and 2007AA040607, and Program for New Century Excellent Talents in University.
LNCS 5870, p. 24 ff.
lncs@springer.com
© Springer-Verlag Berlin Heidelberg 2009