applied to workflow event log. In the experiment on
three enterprises, a total number of 869 activities
were investigated and our approach separately
achieved an average prediction accuracy of 80.27%,
70.93% and 61.14% with K = 10. In addition to
presenting these results, we have analyzed the
performance trend of different values of K, however
the results is less positive. In addition, we also found
that the operation time of workflow system has a
positive influence on the performance of our
approach.
We believe that our approach shows some
promise for improving the current state of workflow
scheduling. Our future plans include an investigation
of additional sources of information, further
development of adaptive scheduling approaches, and
simulation using real data sets to test the
applicability of workflow scheduling.
ACKNOWLEDGEMENTS
We are grateful to Tsinghua InfoTech Company for
providing the workflow event-log data of their
TiPLM system. This work is supported by the
Project of National Natural Science Foundation of
China (No. 60373011) and the 973 Project of China
(No.2002CB312006).
REFERENCES
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.
Bierbaumer, M., Eder, J. & Pichler, H. (2005a)
Accelerating Workflows with Fixed Date Constraints
24th International Conference on Conceptual
Modeling. Klagenfurt, Austria.
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.
Combi, C. & Pozzi, G. (2003a) Temporal Conceptual
Modelling of Workflows Conceptual Modeling - ER
2003. Springer Berlin / Heidelberg.
Combi, C. & Pozzi, G. (2003b) Towards Temporal
Information in Workflow Systems Advanced
Conceptual Modeling Techniques. Springer Berlin /
Heidelberg.
Combi, C. & Pozzi, G. (2006) Task Scheduling for a
TemporalWorkflow Management System. Thirteenth
International Symposium on Temporal Representation
and Reasoning, Time'06.
Eder, J. & Panagos, E. (2000) Managing Time in
Workflow Systems. IN FISCHER, L. (Ed.) Workflow
Handbook 2001. Future Strategies Inc., USA.
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.
Eder, J. & Pichler, H. (2004) Response time histograms
for composite Web services. IEEE International
Conference on Web Services, 2004
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.
Jiawei, H. & Kamber, M. (2001) Data Mining : Concepts
and Techniques San Francisco, Morgan Kaufmann.
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.
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.
Ly, L., Rinderle, S., Dadam, P. & Reichert, M. (2006)
Mining Staff Assignment Rules from Event-Based
Data. Lecture Notes in Computer Science Vol. 3812.
Moore, C. (2002) Common Mistakes in Workflow
Implementations. Giga Information Group, Cambridge
MA(2002).
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 ' 97. St.
Petersburg, Russia.
Quinlan, R. (1993) C4.5: Programs for Machine
Learning, San Mateo, CA., Morgan Kaufmann
Publishers.
Russell, N., Hofstede, A. H. M. T., Edmond, D. & Aalst,
W. M. P. V. D. (2005) Workflow Resource Patterns.
Eindhoven, Eindhoven University of Technology.
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.
Senkul, P. & Toroslu, I. H. (2005) An Architecture for
Workflow Scheduling Under Resource Allocation
Constraints. Information Systems, 30, 399-422.
Witten, I. H. & Frank, E. (2005) Data Mining: Practical
Machine Learning Tools and Techniques, San
Francisco, Morgan Kaufmann.
USING DECISION TREE LEARNING TO PREDICT WORKFLOW ACTIVITY TIME CONSUMPTION
75