TY - GEN
T1 - A two-stage probabilistic approach to manage personal worklist in workflow management systems
AU - Han, Rui
AU - Liu, Yingbo
AU - Wen, Lijie
AU - Wang, Jianmin
PY - 2009
Y1 - 2009
N2 - 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.
AB - 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.
KW - Personal worklist management
KW - Probability
KW - Workflow management system
KW - Workflow scheduling
UR - https://www.scopus.com/pages/publications/77954308713
U2 - 10.1007/978-3-642-05148-7_5
DO - 10.1007/978-3-642-05148-7_5
M3 - Conference contribution
AN - SCOPUS:77954308713
SN - 3642051472
SN - 9783642051470
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 24
EP - 41
BT - On the Move to Meaningful Internet Systems
T2 - Confederated International Conferences on On the Move to Meaningful Internet Systems, OTM 2009: CoopIS 2009, DOA 2009, IS 2009 and ODBASE 2009
Y2 - 1 November 2009 through 6 November 2009
ER -