System Runs Analysis with Process Mining
https://doi.org/10.18255/1818-1015-2015-6-818-833
Abstract
Information systems (IS) produce numerous traces and logs at runtime. In the context of SOA-based (service-oriented architecture) IS, these logs contain details about sequences of process and service calls. Modern application monitoring and error tracking tools provide only rather straightforward log search and filtering functionality. However, “clever” analysis of the logs is highly useful, since it can provide valuable insights into the system architecture, interaction of business domains and services. Here we took runs event logs (trace data) of a big booking system and discovered architectural guidelines violations and common anti-patterns. We applied mature process mining techniques for discovery and analysis of these logs. The aims of process mining are to discover, analyze, and improve processes on the basis of IS behavior recorded as event logs. In several specific examples, we show successful applications of process mining to system runtime analysis and motivate further research in this area.
The article is published in the authors’ wording.
About the Authors
S. A. Shershakov
National Research University Higher School of Economics
Russian Federation
research fellow, 20 Myasnitskaya str., Moscow, 101000
Russian Federation
research fellow, 20 Myasnitskaya str., Moscow, 101000
V. A. Rubin
Dr. Rubin IT Consulting
Germany
PhD, CEO, 60599, Frankfurt am Main
Germany
PhD, CEO, 60599, Frankfurt am Main
References
1. W. M. P. van der Aalst, Process Mining — Discovery, Conformance and Enhancement of Business Processes, Springer, 2011.
2. IEEE Task Force on Process Mining, “Process Mining Manifesto”, BPM 2011 Workshops, ser. Lecture Notes in Business Information Processing, 99, eds. F. Daniel, S. Dustdar, K. Barkaoui, Springer-Verlag, Berlin, 2011, 169–194.
3. E. Kindler, V. Rubin, W. Sch¨afer, “Activity mining for discovering software process models”, Software Engineering, 79, eds. B. Biel, M. Book, V. Gruhn, 2006, 175–180.
4. V. Rubin, I. Lomazova, W. M. van der Aalst, “Agile development with software process mining”, ICSSP 2014, ACM, Nanjing Jiangsu, China, 2014, 70–74.
5. V. Rubin, A. A. Mitsyuk, I. A. Lomazova, W. M. P. van der Aalst, “Process mining can be applied to software too!”, Proceedings of the 8th ACM/IEEE International Symposium on Empirical Software Engineering and Measurement, NY: ACM, 2014.
6. J. McGovern, O. Sims, A. Jain, M. LittleEnterprise Service Oriented Architectures: Concepts, Challenges, Recommendations, Springer, 2006.
7. A. Mitsyuk, A. Kalenkova, S. Shershakov, W. van der Aalst, “Using process mining for the analysis of an e-trade system: A case study”, Software Engineering (in Russian), 3, 2014, 15–27.
8. H. Verbeek, J. Buijs, B. Dongen, W. Aalst, “ProM 6: The Process Mining Toolkit”, Proc. of BPM Demonstration Track 2010, ser. CEUR Workshop Proceedings, 615, eds. M. L. Rosa, 2010, 34–39.
9. [Online]. Available: http://www.fluxicon.com/disco.
10. C. W. G¨unther, W. M. P. Van Der Aalst, “Fuzzy mining: Adaptive process simplification based on multi-perspective metrics”, Proceedings of the 5th International Conference on Business Process Management, ser. BPM’07, Springer-Verlag, Berlin, Heidelberg, 2007, 328–343.
11. S. A. Shershakov, “VTMine framework as applied to process mining modeling”, International Journal of Computer and Communication Engineering, 4:3 (2015), 166–179.
12. S. Shershakov, “DPMine/P: modeling and process mining language and ProM plug-ins”, Proceedings of the 9th Central & Eastern European Software Engineering Conference in Russia, eds. A. N. Terekhov, M. Tsepkov, ACM New York, NY, USA, 2013.
13. S. A. Shershakov, “DPMine graphical language for automation of experiments in process mining [in russian]”, Modeling and Analysis of Information Systems, 21:5 (2014), 102–115.
14. K. Havelund, “Using runtime analysis to guide model checking of java programs”, SPIN, Lecture Notes in Computer Science, 1885, eds. K. Havelund, J. Penix, W. Visser, Springer, 2000, 245–264.
15. M. Fischer, J. Oberleitner, H. Gall, T. Gschwind, “System evolution tracking through execution trace analysis”, IWPC, IEEE Computer Society, 2005, 237–246.
16. T. Ball, “The concept of dynamic analysis”, ESEC / SIGSOFT FSE, Lecture Notes in Computer Science, 1687, eds. O. Nierstrasz, M. Lemoine, Springer, 1999, 216–234.
17. A. Hamou-Lhadj, Techniques to simplify the analysis of execution traces for program comprehension, Ph.D. dissertation, Ottawa-Carleton Institute for Computer Science School of Information Technology and Engineering, University of Ottawa, 2005.
18. W. Aalst, H. Verbeek, “Process Mining in Web Services: The WebSphere Case”, IEEE Bulletin of the Technical Committee on Data Engineering, 31:3 (2008), 45–48.
19. W. van der Aalst, “Service mining: Using process mining to discover, check, and improve service behavior”, IEEE Transactions on Services Computing, 99:PrePrints (2012), 1.
20. E. Ramezani, D. Fahland, B. F. van Dongen, W. M. P. van der Aalst, Diagnostic information for compliance checking of temporal compliance requirements, Tech. Rep., 2013., [Online]. Available: http://dblp.uni-trier.de/db/conf/caise/caise2013.html#TaghiabadiFDA13.
21. M. Leemans, W. M. P. van der Aalst, “Process mining in software systems: Discovering reallife business transactions and process models from distributed systems”, 18th ACM/IEEE International Conference on Model Driven Engineering Languages and Systems, MoDELS 2015, Ottawa, ON, Canada, September 30 - October 2, 2015, 2015, 44–53.
Review
For citations:
Shershakov S.A., Rubin V.A. System Runs Analysis with Process Mining. Modeling and Analysis of Information Systems. 2015;22(6):818-833. https://doi.org/10.18255/1818-1015-2015-6-818-833
Views:
1538
Email this article 