Mining Workflow Event Log to Find Parallel Task Dispatching Rules

Liu Yingbo, Wang Jianmin, Sun Jiaguang

Abstract

In many workflow applications, actors are free to pick up work items in their work list. It is not unusual for an actor to start a work item before completing previously accepted one. Frequent occurrence of this behavior implies potential patterns of work parallelism, which is serviceable to a workflow scheduler to better dispatch ongoing tasks. In this paper, we apply association rule mining techniques to workflow event log to analyze various kinds of activity parallel execution patterns. When an actor accepts a new work item, the parallel execution rules mined from event log can help a workflow scheduler to find those work items that might be suitable to be undertaken by the same actor simultaneously. In the experiment on three vehicle manufacturing enterprises, we have found 32 strong rules of 40 different workflow activities. We describe our approach and report on the result of our experiment.

References

  1. N. Russell, A.H.M.t. Hofstede, D. Edmond, and W.M.P.v.d. Aalst, Workflow Resource Patterns. (2005), Eindhoven University of Technology: Eindhoven.
  2. M. Fabian, Algorithms for Time Series Knowledge Mining, in Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining. (2006), ACM Press: Philadelphia, PA, USA.
  3. H. Jiawei and M. Kamber, Data Mining : Concepts and Techniques (2001), San Francisco: Morgan Kaufmann. 550.
  4. C. Borgelt. Efficient Implementations of Apriori and Eclat. in 1st Workshop of Frequent Item Set Mining Implementations (FIMI 2003). (2003). Melbourne, FL, USA.
  5. F.A. James, Maintaining Knowledge About Temporal Intervals. Commun. ACM, (1983). 26(11): p. 832-843.
  6. R. Agrawal, D. Gunopulos, and F. Leymann. Mining Process Models from Workflow Logs. in International Conference on Extending Database Technology(EDBT). (1998).
  7. A. K. A. de Medeiros, W.M.P.v.d. Aalst, and A. Weijters, Workflow Mining: Current Status and Future Directions, in On the Move to Meaningful Internet Systems 2003: Coopis, Doa, and Odbase. (2003). p. 389-406.
  8. W. M. P.v.d. Aalst, B.v. Dongen, J. Herbst, L.G.S. Maruster, and A. Weijters, Workflow Mining: A Survery of Issues and Approaches. Journal of Data and Knowledge Engineering, (2003). 47: p. 237-267.
  9. W. M. P.v.d. Aalst and A. Weijters, Process Mining: A Research Agenda. Computers in Industry, (2004). 53(3): p. 231-244.
  10. M.Z. Muehlen, Organizational Management in Workflow Applications - Issues and Perspectives. Information Technology and Management (2004). 5(3-4): p. 271 - 291.
  11. W. M. P.v.d. Aalst, H.A. Reijers, and M. Song, Discovering Social Networks from Event Logs. Computer Supported Cooperative Work (CSCW) (2005). 14(6): p. 549-593.
  12. J. Cook and A. Wolf, Discovering Models of Software Process from Event-Based Data. ACM Transactions on Software Engineering and Methodology, (1998). 7(3).
  13. W. M. P.v.d. Aalst, T. Weijters, and L. Maruster, Workflow Mining: Discovering Process Models from Event Logs. IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, (2004). 16(9): p. 1128-1142.
  14. W. Lijie, W.M.P.v.d. Aalst, J. Wang, and J. Sun, Mining Process Models with Non-FreeChoice Constructs(to Be Published). Data & Knowledge Engineering, (2007).
  15. G. Greco, A. Guzzo, G. Manco, and D. Sacca, Mining and Reasoning on Workflows. Ieee Transactions on Knowledge and Data Engineering, (2005). 17(4): p. 519-534.
  16. G. Daniela, C. Fabio, C. Malu, D. Umeshwar, S. Mehmet, and S. Ming-Chien, Business Process Intelligence. Comput. Ind., (2004). 53(3): p. 321-343.
  17. J. Eder, G.E. Olivotto, and W. Gruber, A Data Warehouse for Workflow Logs, in Engineering and Deployment of Cooperative Information Systems, Proceedings. (2002). p. 1-15.
  18. M.z. Muehlen, Workflow-Based Process Monitoring and Controlling-Or: What Can You Measure You Can Control, in Workflow Handbook 2001 Workflow Management Coalition, L.Fischer, Editor. (2000), Lighthouse Point,. p. 61-67.
  19. Greg, B. rio, W. Jacques, and E. Clarence, Applying Scheduling Techniques to Minimize the Number of Late Jobs in Workflow Systems, in Proceedings of the 2004 ACM symposium on Applied computing. (2004), ACM Press: Nicosia, Cyprus.
  20. C. Combi and G. Pozzi. Task Scheduling for a Temporal workflow Management System. in Thirteenth International Symposium on Temporal Representation and Reasoning, Time'06. (2006).
  21. J. Eder, P. Horst, G. Wolfgang, and N. Michael. Personal Schedules for Workflow Systems. in Proceedings on Business Process Management: International Conference, BPM 2003, Eindhoven, The Netherlands, June 26-27, 2003. (2003).
  22. J. X. Liu, S.S. Zhang, J. Cao, and J.M. Hu, An Agent Enhanced Framework to Support PreDispatching of Tasks in Workflow Management Systems, in Engineering and Deployment of Cooperative Information Systems, Proceedings. (2002). p. 80-89.
  23. P. Senkul and I. H. Toroslu, An Architecture for Workflow Scheduling under Resource Allocation Constraints. Information Systems, (2005). 30(5): p. 399-422.
Download


Paper Citation


in Harvard Style

Yingbo L., Jianmin W. and Jiaguang S. (2007). Mining Workflow Event Log to Find Parallel Task Dispatching Rules . In Proceedings of the 4th International Workshop on Computer Supported Activity Coordination - Volume 1: CSAC, (ICEIS 2007) ISBN 978-972-8865-98-6, pages 45-54. DOI: 10.5220/0002408300450054


in Bibtex Style

@conference{csac07,
author={Liu Yingbo and Wang Jianmin and Sun Jiaguang},
title={Mining Workflow Event Log to Find Parallel Task Dispatching Rules},
booktitle={Proceedings of the 4th International Workshop on Computer Supported Activity Coordination - Volume 1: CSAC, (ICEIS 2007)},
year={2007},
pages={45-54},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002408300450054},
isbn={978-972-8865-98-6},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 4th International Workshop on Computer Supported Activity Coordination - Volume 1: CSAC, (ICEIS 2007)
TI - Mining Workflow Event Log to Find Parallel Task Dispatching Rules
SN - 978-972-8865-98-6
AU - Yingbo L.
AU - Jianmin W.
AU - Jiaguang S.
PY - 2007
SP - 45
EP - 54
DO - 10.5220/0002408300450054