Event-based Failure Prediction in Distributed Business Processes

Traditionally, research in Business Process Management has put a strong focus on centralized and intra-organizational processes. However, today's business processes are increasingly distributed, deviating from a centralized layout, and therefore calling for novel methodologies of detecting and responding to unforeseen events, such as errors occurring during process runtime. In this article, we demonstrate how to employ event-based failure prediction in business processes. This approach allows to make use of the best of both traditional Business Process Management Systems and event-based systems. Our approach employs machine learning techniques and considers various types of events. We evaluate our solution using two business process data sets, including one from a real-world event log, and show that we are able to detect errors and predict failures with high accuracy.

[1]  Stefanie Rinderle-Ma,et al.  Dealing with change in process choreographies: Design and implementation of propagation algorithms☆ , 2015, Inf. Syst..

[2]  Stefanie Rinderle-Ma,et al.  Testing Processes with Service Invocation: Advanced Logging in CPEE , 2016, ICSOC Workshops.

[3]  Zibin Zheng,et al.  Selecting an Optimal Fault Tolerance Strategy for Reliable Service-Oriented Systems with Local and Global Constraints , 2015, IEEE Transactions on Computers.

[4]  Miroslaw Malek,et al.  Using Hidden Semi-Markov Models for Effective Online Failure Prediction , 2007, 2007 26th IEEE International Symposium on Reliable Distributed Systems (SRDS 2007).

[5]  Fabrizio Maria Maggi,et al.  Clustering-Based Predictive Process Monitoring , 2015, IEEE Transactions on Services Computing.

[6]  Fabrizio Maria Maggi,et al.  Predictive Business Process Monitoring with Structured and Unstructured Data , 2016, BPM.

[7]  Robert McNaughton,et al.  The theory of automata , 1961 .

[8]  Jason Weston,et al.  A unified architecture for natural language processing: deep neural networks with multitask learning , 2008, ICML '08.

[9]  Roel Wieringa,et al.  Design Science Methodology for Information Systems and Software Engineering , 2014, Springer Berlin Heidelberg.

[10]  Andreas Metzger,et al.  Proactive event processing in action: a case study on the proactive management of transport processes (industry article) , 2013, DEBS '13.

[11]  Carl E. Landwehr,et al.  Basic concepts and taxonomy of dependable and secure computing , 2004, IEEE Transactions on Dependable and Secure Computing.

[12]  Masakazu Matsugu,et al.  Subject independent facial expression recognition with robust face detection using a convolutional neural network , 2003, Neural Networks.

[13]  Bokyoung Kang,et al.  Real-time business process monitoring method for prediction of abnormal termination using KNNI-based LOF prediction , 2012, Expert Syst. Appl..

[14]  S. Hyakin,et al.  Neural Networks: A Comprehensive Foundation , 1994 .

[15]  Kesheng Wu,et al.  Machine learning based job status prediction in scientific clusters , 2016, 2016 SAI Computing Conference (SAI).

[16]  Thorsten Joachims,et al.  Detecting Concept Drift with Support Vector Machines , 2000, ICML.

[17]  Ameet Talwalkar,et al.  MLlib: Machine Learning in Apache Spark , 2015, J. Mach. Learn. Res..

[18]  Moe Thandar Wynn,et al.  Predicting Deadline Transgressions Using Event Logs , 2012, Business Process Management Workshops.

[19]  David Luckham,et al.  The power of events - an introduction to complex event processing in distributed enterprise systems , 2002, RuleML.

[20]  Mathias Weske,et al.  Business Process Management: Concepts, Languages, Architectures , 2007 .

[21]  Arthur H. M. ter Hofstede,et al.  Filtering Out Infrequent Behavior from Business Process Event Logs , 2017, IEEE Transactions on Knowledge and Data Engineering.

[22]  Klaus Pohl,et al.  Comparing and Combining Predictive Business Process Monitoring Techniques , 2015, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[23]  Sander J. J. Leemans,et al.  Discovering Block-Structured Process Models from Event Logs - A Constructive Approach , 2013, Petri Nets.

[24]  Adrian Paschke,et al.  Event-Driven Scientific Workflow Execution , 2012, Business Process Management Workshops.

[25]  Lida Xu,et al.  The internet of things: a survey , 2014, Information Systems Frontiers.

[26]  B. Matthews Comparison of the predicted and observed secondary structure of T4 phage lysozyme. , 1975, Biochimica et biophysica acta.

[27]  Erich Schikuta,et al.  Building a modular service oriented workflow engine , 2009, 2009 IEEE International Conference on Service-Oriented Computing and Applications (SOCA).

[28]  Ruben Mayer,et al.  StreamLearner: Distributed Incremental Machine Learning on Event Streams: Grand Challenge , 2017, DEBS.

[29]  Opher Etzion,et al.  Event Processing in Action , 2010 .

[30]  Tim Kraska,et al.  MLbase: A Distributed Machine-learning System , 2013, CIDR.

[31]  Hans-Arno Jacobsen,et al.  Geo-Distribution of Flexible Business Processes over Publish/Subscribe Paradigm , 2016, Middleware.

[32]  Mathias Uslar,et al.  Requirements for Smart Grid ICT-architectures , 2012, 2012 3rd IEEE PES Innovative Smart Grid Technologies Europe (ISGT Europe).

[33]  Wil M. P. van der Aalst,et al.  Root Cause Analysis with Enriched Process Logs , 2012, Business Process Management Workshops.

[34]  Anne-Marie Kermarrec,et al.  The many faces of publish/subscribe , 2003, CSUR.

[35]  David M. W. Powers,et al.  Evaluation: from precision, recall and F-measure to ROC, informedness, markedness and correlation , 2011, ArXiv.

[36]  Christian Janiesch,et al.  Beyond process monitoring: a proof-of-concept of event-driven business activity management , 2012, Bus. Process. Manag. J..

[37]  Laurence Duchien,et al.  Creating Context-Adaptive Business Processes , 2010, ICSOC.

[38]  Jana-Rebecca Rehse,et al.  Predicting process behaviour using deep learning , 2016, Decis. Support Syst..

[39]  Hans-Arno Jacobsen,et al.  A distributed service-oriented architecture for business process execution , 2010, TWEB.

[40]  Schahram Dustdar,et al.  Cost-Based Optimization of Service Compositions , 2013, IEEE Transactions on Services Computing.

[41]  Matthias Klusch,et al.  Towards Process Support for Cloud Manufacturing , 2014, 2014 IEEE 18th International Enterprise Distributed Object Computing Conference.

[42]  Tsuyoshi Murata,et al.  {m , 1934, ACML.

[43]  Wil M. P. van der Aalst,et al.  Decision Mining in ProM , 2006, Business Process Management.

[44]  Marlon Dumas,et al.  Standards for Web Service Choreography and Orchestration: Status and Perspectives , 2005, Business Process Management Workshops.

[45]  Antonio Iera,et al.  The Internet of Things: A survey , 2010, Comput. Networks.

[46]  Manfred Reichert,et al.  Change and Compliance in Collaborative Processes , 2015, 2015 IEEE International Conference on Services Computing.

[47]  Christian Huemer,et al.  Towards Living Inter-organizational Processes , 2013, 2013 IEEE 15th Conference on Business Informatics.

[48]  Wil M. P. van der Aalst,et al.  Handling Big(ger) Logs: Connecting ProM 6 to Apache Hadoop , 2015, BPM.

[49]  Moe Thandar Wynn,et al.  Evaluating and predicting overall process risk using event logs , 2016, Inf. Sci..

[50]  Michael zur Muehlen,et al.  Business Process Analytics , 2015, Handbook on Business Process Management.

[51]  Christian Wolff,et al.  Event-Driven Business Process Management and its Practical Application Taking the Example of DHL , 2008 .

[52]  Guisheng Fan,et al.  A Petri Net-Based Byzantine Fault Diagnosis Method for Service Composition , 2012, 2012 IEEE 36th Annual Computer Software and Applications Conference.

[53]  Falko Koetter,et al.  A model-driven approach for event-based business process monitoring , 2015, Inf. Syst. E Bus. Manag..

[54]  Azaria Paz,et al.  Probabilistic automata , 2003 .

[55]  Miroslaw Malek,et al.  A survey of online failure prediction methods , 2010, CSUR.

[56]  Fabrizio Maria Maggi,et al.  Complex Symbolic Sequence Encodings for Predictive Monitoring of Business Processes , 2015, BPM.

[57]  Richard Hans Robert Hahnloser,et al.  Digital selection and analogue amplification coexist in a cortex-inspired silicon circuit , 2000, Nature.

[58]  Jürgen Schmidhuber,et al.  Long Short-Term Memory , 1997, Neural Computation.

[59]  Rainer von Ammon Event-Driven Business Process Management , 2009, Encyclopedia of Database Systems.

[60]  Srikumar Venugopal,et al.  Elastic Business Process Management: State of the art and open challenges for BPM in the cloud , 2014, Future Gener. Comput. Syst..

[61]  Maria Luisa Villani,et al.  QoS-aware replanning of composite Web services , 2005, IEEE International Conference on Web Services (ICWS'05).

[62]  Hans-Arno Jacobsen,et al.  Safe Distribution and Parallel Execution of Data-Centric Workflows over the Publish/Subscribe Abstraction , 2015, IEEE Transactions on Knowledge and Data Engineering.

[63]  Peter Loos,et al.  Event-Driven Business Process Management: where are we now?: A comprehensive synthesis and analysis of literature , 2014, Bus. Process. Manag. J..

[64]  Jacques Wainer,et al.  Anomaly Detection Using Process Mining , 2009, BMMDS/EMMSAD.

[65]  Stan Szpakowicz,et al.  Beyond Accuracy, F-Score and ROC: A Family of Discriminant Measures for Performance Evaluation , 2006, Australian Conference on Artificial Intelligence.

[66]  Wil M. P. van der Aalst,et al.  A recommendation system for predicting risks across multiple business process instances , 2015, Decis. Support Syst..

[67]  Christel Baier,et al.  Probabilistic ω-automata , 2012, JACM.

[68]  Asma' Abu Samah,et al.  Bayesian based methodology for the extraction and validation of time bound failure signatures for online failure prediction , 2017, Reliab. Eng. Syst. Saf..

[69]  Alejandro P. Buchmann,et al.  From Calls to Events: Architecting Future BPM Systems , 2012, BPM.

[70]  Peter R. Pietzuch,et al.  Distributed event-based systems , 2006 .

[71]  Minyi Guo,et al.  Towards Context-Aware Workflow Management for Ubiquitous Computing , 2008, 2008 International Conference on Embedded Software and Systems.

[72]  Ron Kohavi,et al.  A Study of Cross-Validation and Bootstrap for Accuracy Estimation and Model Selection , 1995, IJCAI.

[73]  Manfred Reichert,et al.  Event-Driven Exception Handling for Software Engineering Processes , 2011, Business Process Management Workshops.

[75]  Christian Janiesch,et al.  A Method and Tool for Predictive Event-Driven Process Analytics , 2013, Wirtschaftsinformatik.

[76]  Stefanie Rinderle-Ma,et al.  Multi-perspective Anomaly Detection in Business Process Execution Events , 2016, OTM Conferences.

[77]  Jason J. Jung,et al.  Social big data: Recent achievements and new challenges , 2015, Information Fusion.

[78]  Alexander J. Smola,et al.  Scaling Distributed Machine Learning with the Parameter Server , 2014, OSDI.

[79]  Guigang Zhang,et al.  Deep Learning , 2016, Int. J. Semantic Comput..

[80]  Gerhard Widmer,et al.  Learning in the Presence of Concept Drift and Hidden Contexts , 1996, Machine Learning.

[81]  Christopher D. Manning,et al.  Introduction to Information Retrieval , 2010, J. Assoc. Inf. Sci. Technol..