A Two-Stage Probabilistic Approach to Manage Personal Worklist in Workflow Management Systems

  • Authors:
  • Rui Han;Yingbo Liu;Lijie Wen;Jianmin Wang

  • Affiliations:
  • School of Software, Tsinghua University, Beijing, P.R. China 100084 and Key Laboratory for Information System Security, Ministry of Education, P.R. China 100084 and Tsinghua National Laboratory fo ...;School of Software, Tsinghua University, Beijing, P.R. China 100084 and Key Laboratory for Information System Security, Ministry of Education, P.R. China 100084 and Tsinghua National Laboratory fo ...;School of Software, Tsinghua University, Beijing, P.R. China 100084 and Key Laboratory for Information System Security, Ministry of Education, P.R. China 100084 and Tsinghua National Laboratory fo ...;School of Software, Tsinghua University, Beijing, P.R. China 100084 and Key Laboratory for Information System Security, Ministry of Education, P.R. China 100084 and Tsinghua National Laboratory fo ...

  • Venue:
  • OTM '09 Proceedings of the Confederated International Conferences, CoopIS, DOA, IS, and ODBASE 2009 on On the Move to Meaningful Internet Systems: Part I
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

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.