PROCESS MINING FOR JOB NETS IN INTEGRATED COMPLEX COMPUTER SYSTEMS

Shinji Kikuchi, Yasuhide Matsumoto, Motomitsu Adachi, Shingo Moritomo

2010

Abstract

Batch jobs, such as shell scripts, programs and command lines, are used to process large amounts of data in large scale enterprise systems, such as supply chain management (SCM) systems. These batch jobs are connected and cascaded via certain signals or files so as to process various kinds of data in the proper order. Such connected batch jobs are called “job nets”. In many cases, it is difficult to understand the execution order of batch jobs in a job net because of the complexity of their relationships or because of lack of information. However, without understanding the behavior of batch jobs, we cannot achieve reliable system management. In this paper, we propose a method to derive a job net model representing the execution order of the job net from its logs (execution results) by using a process mining technique. Improving on the Heuristic Miner algorithm, we developed an analysis method which takes into account the concurrency of batch job executions in large scale systems. We evaluated our analysis method by a conformance check method using actual job net logs obtained from a large scale SCM system. The results show that our approach can accurately and appropriately estimate the execution order of jobs in a job net.

References

  1. Fujitsu, 2008, SystemWalker Operation Manager v13.3, http://www.fujitsu.com/global/services/software/ systemwalker/products/operationmgr/
  2. Van der Aalst, W. M. P., Reijers, H. A., Weijters, A. J. M. M., van Dongen, B. F., Alves de Medeiros, A. K., Song, M., and H. M. W. Verbeek, 2007, Business Process Mining: An Industrial Application, Information Systems, 32(5):713-732.
  3. Van der Aalst, W. M. P., Weijters, A. J. M. M., and Maruster, L., 2004, Workflow Mining: Discovering Process Models from Event Logs, IEEE Transactions on Knowledge and Data Engineering, Vol.16, No.9.
  4. Van der Aalst, W. M. P., Alves de Medeiros, A. K., Weijters, A. J. M. M., 2005, Genetic process mining, Proceedings of the 26th international conference on applications and theory of Petri nets. Lecture notes in computer science, Vol. 3536. Springer.
  5. Wen L., van der Aalst, W. M. P., Wang, J. and Sun, J., 2007, Mining process models with non-free-choice constructs, Data Mining and Knowledge Discovery, 15(2):145-180.
  6. Weijters, A. J. M. M., van der Aalst, W. M. P., and Alves de Medeiros, A. K., 2006, Process Mining with the Heuristics Miner-algorithm, BETA Working Paper Series, WP 166, Eindhoven University of Technology.
  7. Rozinat, A., and van der Aalst, W. M. P., 2008, Conformance Checking of Processes Based on Monitoring Real Behavior, Information Systems, Vol.33, No.1, pp.64-95.
  8. Rozinat, A., and van der Aalst, W. M. P., 2005, Conformance Testing: Measuring the Fit and Appropriateness of Event Logs and Process Models, Proceedings of First International Workshop on Business Process Intelligence (BPI'05), pp.1-12.
  9. Gansner, E., North, S., 2000, An open graph visualization system and its applications to software engineering, Software - Practice & Experience, Vol.30, No.11, pp.1203-1233.
Download


Paper Citation


in Harvard Style

Kikuchi S., Matsumoto Y., Adachi M. and Moritomo S. (2010). PROCESS MINING FOR JOB NETS IN INTEGRATED COMPLEX COMPUTER SYSTEMS . In Proceedings of the 12th International Conference on Enterprise Information Systems - Volume 3: ICEIS, ISBN 978-989-8425-06-5, pages 5-12. DOI: 10.5220/0002853500050012


in Bibtex Style

@conference{iceis10,
author={Shinji Kikuchi and Yasuhide Matsumoto and Motomitsu Adachi and Shingo Moritomo},
title={PROCESS MINING FOR JOB NETS IN INTEGRATED COMPLEX COMPUTER SYSTEMS},
booktitle={Proceedings of the 12th International Conference on Enterprise Information Systems - Volume 3: ICEIS,},
year={2010},
pages={5-12},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002853500050012},
isbn={978-989-8425-06-5},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 12th International Conference on Enterprise Information Systems - Volume 3: ICEIS,
TI - PROCESS MINING FOR JOB NETS IN INTEGRATED COMPLEX COMPUTER SYSTEMS
SN - 978-989-8425-06-5
AU - Kikuchi S.
AU - Matsumoto Y.
AU - Adachi M.
AU - Moritomo S.
PY - 2010
SP - 5
EP - 12
DO - 10.5220/0002853500050012