maisМоделирование и анализ информационных системModeling and Analysis of Information Systems1818-10152313-5417Yaroslavl State University10.18255/1818-1015-2015-6-818-833mais-297Research ArticleОригинальные статьиArticlesАнализ системных исполнений с помощью Process MiningSystem Runs Analysis with Process MiningШершаковС. А.ShershakovS. A.

научный сотрудник НУЛ ПОИС ФКН,

101000 г. Москва, ул. Мясницкая, 20

research fellow, 20 Myasnitskaya str., Moscow, 101000

sshershakov@hse.ruРубинВ. А.RubinV. A.

PhD, CEO, 60599, Frankfurt am Main

PhD, CEO, 60599, Frankfurt am Main

vroubine@gmail.comНациональный исследовательский университет Высшая школа экономикиРоссияNational Research University Higher School of EconomicsRussian FederationDr. Rubin IT ConsultingГерманияDr. Rubin IT ConsultingGermany201520122015226818833Copyright © Шершаков С.А., Рубин В.А., 20152015Шершаков С.А., Рубин В.А.Shershakov S.A., Rubin V.A.Данная работа распространяется под лицензией Creative Commons Attribution 4.0.This work is licensed under a Creative Commons Attribution 4.0 License.https://www.mais-journal.ru/jour/article/view/297

Информационные системы (ИС) оставляют многочисленные следы и журналы событий своей работы. В контексте сервисно-ориентированной архитектуры (СОА) информационной системы такие журналы содержат детальную информацию о последовательностях вызовов процессов и сервисов. Современные инструменты мониторинга приложений и отслеживания ошибок их исполнения предоставляют довольно простые средства поиска и фильтрации журналов событий. Тем не менее, “интеллектуальный” анализ таких журналов событий является крайне полезным, так как может предоставить ценную информацию об архитектуре системы, взаимодействии между бизнес-доменами и сервисами. В работе рассматриваются журналы событий (представляющие данные о системных исполнениях) большой информационной системы поддержки бронирования, на основании данных которых производится обнаружение нарушений архитектурных принципов взаимодействия компонентов и общих антипаттернов СОА. Для анализа этих журналов применяются проверенные подходы дисциплины извлечения и анализа процессов (process mining). Process mining применяется для автоматического синтеза моделей процессов, анализа этих процессов и их улучшения на основе информации о поведении ИС, записанной в виде журналов событий. На базе нескольких конкретных примеров демонстрируется успешное применения подходов process mining для анализа системных исполнений и приводится обоснование необходимости дальнейших исследований в данной области.

Статья публикуется в авторской редакции.

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.

извлечение и анализ процессовпрограммные процессыанализ системных исполненийprocess miningsoftware processsoftware runtime analysisПрограмма фундаментальных исследований НИУ ВШЭ в 2015 годуReferencesW. M. P. van der Aalst, Process Mining — Discovery, Conformance and Enhancement of Business Processes, Springer, 2011.W. M. P. van der Aalst, Process Mining — Discovery, Conformance and Enhancement of Business Processes, Springer, 2011.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.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.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.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.V. Rubin, I. Lomazova, W. M. van der Aalst, “Agile development with software process mining”, ICSSP 2014, ACM, Nanjing Jiangsu, China, 2014, 70–74.V. Rubin, I. Lomazova, W. M. van der Aalst, “Agile development with software process mining”, ICSSP 2014, ACM, Nanjing Jiangsu, China, 2014, 70–74.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.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.J. McGovern, O. Sims, A. Jain, M. LittleEnterprise Service Oriented Architectures: Concepts, Challenges, Recommendations, Springer, 2006.J. McGovern, O. Sims, A. Jain, M. LittleEnterprise Service Oriented Architectures: Concepts, Challenges, Recommendations, Springer, 2006.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.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.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.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.[Online]. Available: http://www.fluxicon.com/disco.[Online]. Available: http://www.fluxicon.com/disco.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.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.S. A. Shershakov, “VTMine framework as applied to process mining modeling”, International Journal of Computer and Communication Engineering, 4:3 (2015), 166–179.S. A. Shershakov, “VTMine framework as applied to process mining modeling”, International Journal of Computer and Communication Engineering, 4:3 (2015), 166–179.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.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.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.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.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.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.M. Fischer, J. Oberleitner, H. Gall, T. Gschwind, “System evolution tracking through execution trace analysis”, IWPC, IEEE Computer Society, 2005, 237–246.M. Fischer, J. Oberleitner, H. Gall, T. Gschwind, “System evolution tracking through execution trace analysis”, IWPC, IEEE Computer Society, 2005, 237–246.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.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.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.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.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.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.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.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.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.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.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.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.

The authors declare that there are no conflicts of interest present.