USING DECISION TREE LEARNING TO PREDICT WORKFLOW ACTIVITY TIME CONSUMPTION

Liu Yingbo, Wang Jianmin, Sun Jiaguang

2007

Abstract

Activity time consumption knowledge is essential to successful scheduling in workflow applications. However, the uncertainty of activity execution duration in workflow applications makes it a non-trivial task for schedulers to appropriately organize the ongoing processes. In this paper, we present a K-level prediction approach intended to help workflow schedulers to anticipate activities' time consumption. This approach first defines K levels as a global measure of time. Then, it applies a decision tree learning algorithm to the workflow event log to learn various kinds of activities' execution characteristics. When a new process is initiated, the classifier produced by the decision tree learning technique takes prior activities' execution information as input and suggests a level as the prediction of posterior activity's time consumption. In the experiment on three vehicle manufacturing enterprises, 896 activities were investigated, and we separately achieved and average prediction accuracy of 80.27%, 70.93% and 61.14% with K = 10. We also applied our approach on greater values of K, however the result is less positive. We describe our approach and report on the result of our experiment.

References

  1. Aalst, W. M. P. V. D. & Reijers, H. A. (2003) Analysis of Discrete-time Stochastic Petrinets. Journal of the Netherlands of Society for Statics and Operations Research, 58.
  2. Bierbaumer, M., Eder, J. & Pichler, H. (2005a) Accelerating Workflows with Fixed Date Constraints 24th International Conference on Conceptual Modeling. Klagenfurt, Austria.
  3. Bierbaumer, M., Eder, J. & Pichler, H. (2005b) Calculation of Delay Times for Workflows with Fixed-date Constraints. Seventh IEEE International Conference on E-Commerce Technology, CEC 2005.
  4. Combi, C. & Pozzi, G. (2003a) Temporal Conceptual Modelling of Workflows Conceptual Modeling - ER 2003. Springer Berlin / Heidelberg.
  5. Combi, C. & Pozzi, G. (2003b) Towards Temporal Information in Workflow Systems Advanced Conceptual Modeling Techniques. Springer Berlin / Heidelberg.
  6. Combi, C. & Pozzi, G. (2006) Task Scheduling for a TemporalWorkflow Management System. Thirteenth International Symposium on Temporal Representation and Reasoning, Time'06.
  7. Eder, J. & Panagos, E. (2000) Managing Time in Workflow Systems. IN FISCHER, L. (Ed.) Workflow Handbook 2001. Future Strategies Inc., USA.
  8. Eder, J. & Pichler, H. (2002) Duration Histograms for Workflow Systems. Working Conference on Engineering Information Systems in the Internet Context (IFIP TC8/WG8.1). Kanazawa, Japan.
  9. Eder, J. & Pichler, H. (2004) Response time histograms for composite Web services. IEEE International Conference on Web Services, 2004
  10. Greg, Rio, B., Jacques, W. & Clarence, E. (2004) Applying Scheduling Techniques to Minimize The Number of Late Jobs in Workflow Systems. Proceedings of the 2004 ACM symposium on Applied computing. Nicosia, Cyprus, ACM Press.
  11. Jiawei, H. & Kamber, M. (2001) Data Mining : Concepts and Techniques San Francisco, Morgan Kaufmann.
  12. Johann, E., Euthimios, P. & Michael, R. (1999) Time Constraints in Workflow Systems. 11th International Conference on Advanced Information Systems Engineering: , CAiSE'99,. Heidelberg, Germany, June 1999.
  13. Johann, E., Horst, P., Wolfgang, G. & Michael, N. (2003) Personal Schedules for Workflow Systems. Proceedings on Business Process Management: International Conference, BPM 2003, Eindhoven, The Netherlands, June 26-27, 2003.
  14. Ly, L., Rinderle, S., Dadam, P. & Reichert, M. (2006) Mining Staff Assignment Rules from Event-Based Data. Lecture Notes in Computer Science Vol. 3812.
  15. Moore, C. (2002) Common Mistakes in Workflow Implementations. Giga Information Group, Cambridge MA(2002).
  16. Pozewaunig, H., Eder, J. & Liebhart, W. (1997) ePERT: Extending PERT for Workflow Management Systems. 1 st East European Symposium on Advances in Database and Information Systems ADBIS 78 97. St. Petersburg, Russia.
  17. Quinlan, R. (1993) C4.5: Programs for Machine Learning, San Mateo, CA., Morgan Kaufmann Publishers.
  18. Russell, N., Hofstede, A. H. M. T., Edmond, D. & Aalst, W. M. P. V. D. (2005) Workflow Resource Patterns. Eindhoven, Eindhoven University of Technology.
  19. Senkul, P., Kifer, M. & Toroslu, I. H. (2002) A Logical Framework for Scheduling Workflows Under Resource Allocation Constraints. Proceedings of the Twenty-eighth International Conference on Very Large Data Bases, 694-705.
  20. Senkul, P. & Toroslu, I. H. (2005) An Architecture for Workflow Scheduling Under Resource Allocation Constraints. Information Systems, 30, 399-422.
  21. Witten, I. H. & Frank, E. (2005) Data Mining: Practical Machine Learning Tools and Techniques, San Francisco, Morgan Kaufmann.
Download


Paper Citation


in Harvard Style

Yingbo L., Jianmin W. and Jiaguang S. (2007). USING DECISION TREE LEARNING TO PREDICT WORKFLOW ACTIVITY TIME CONSUMPTION . In Proceedings of the Ninth International Conference on Enterprise Information Systems - Volume 2: ICEIS, ISBN 978-972-8865-89-4, pages 69-75. DOI: 10.5220/0002404900690075


in Bibtex Style

@conference{iceis07,
author={Liu Yingbo and Wang Jianmin and Sun Jiaguang},
title={USING DECISION TREE LEARNING TO PREDICT WORKFLOW ACTIVITY TIME CONSUMPTION},
booktitle={Proceedings of the Ninth International Conference on Enterprise Information Systems - Volume 2: ICEIS,},
year={2007},
pages={69-75},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002404900690075},
isbn={978-972-8865-89-4},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Ninth International Conference on Enterprise Information Systems - Volume 2: ICEIS,
TI - USING DECISION TREE LEARNING TO PREDICT WORKFLOW ACTIVITY TIME CONSUMPTION
SN - 978-972-8865-89-4
AU - Yingbo L.
AU - Jianmin W.
AU - Jiaguang S.
PY - 2007
SP - 69
EP - 75
DO - 10.5220/0002404900690075