Service Mining: Using Process Mining to Discover, Check, and Improve Service Behavior

Web services are an emerging technology to implement and integrate business processes within and across enterprises. Service orientation can be used to decompose complex systems into loosely coupled software components that may run remotely. However, the distributed nature of services complicates the design and analysis of service-oriented systems that support end-to-end business processes. Fortunately, services leave trails in so-called event logs and recent breakthroughs in process mining research make it possible to discover, analyze, and improve business processes based on such logs. Recently, the task force on process mining released the process mining manifesto. This manifesto is supported by 53 organizations and 77 process mining experts contributed to it. The active participation from end-users, tool vendors, consultants, analysts, and researchers illustrate the growing significance of process mining as a bridge between data mining and business process modeling. In this paper, we focus on the opportunities and challenges for service mining, i.e., applying process mining techniques to services. We discuss the guiding principles and challenges listed in the process mining manifesto and also highlight challenges specific for service-orientated systems.

[1]  Wil M. P. van der Aalst.  Configurable Services in the Cloud: Supporting Variability While Enabling Cross-Organizational Process Mining , 2010, OTM Conferences.

[2]  Wil M. P. van der Aalst,et al.  DecSerFlow: Towards a Truly Declarative Service Flow Language , 2006, WS-FM.

[3]  Heikki Mannila,et al.  Principles of Data Mining , 2001, Undergraduate Topics in Computer Science.

[4]  James C. Spohrer,et al.  A research manifesto for services science , 2006, CACM.

[5]  Dirk Fahland,et al.  Conformance Checking of Interacting Processes with Overlapping Instances , 2011, BPM.

[6]  Wil M. P. van der Aalst,et al.  Conformance checking of processes based on monitoring real behavior , 2008, Inf. Syst..

[7]  Wil M. P. van der Aalst,et al.  Process Mining - Discovery, Conformance and Enhancement of Business Processes , 2011 .

[8]  Fabio Casati,et al.  Representing, analysing and managing Web service protocols , 2006, Data Knowl. Eng..

[9]  Jocelyn Simmonds,et al.  Runtime Monitoring of Web Service Conversations , 2007, IEEE Transactions on Services Computing.

[10]  W. De Pauw,et al.  Web Services Navigator: Visualizing the execution of Web Services , 2005, IBM Syst. J..

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

[12]  Boudewijn F. van Dongen,et al.  Conformance Checking Using Cost-Based Fitness Analysis , 2011, 2011 IEEE 15th International Enterprise Distributed Object Computing Conference.

[13]  Fabio Casati,et al.  Deriving Protocol Models from Imperfect Service Conversation Logs , 2008, IEEE Transactions on Knowledge and Data Engineering.

[14]  Luciano Baresi,et al.  Test and Analysis of Web Services , 2007, Test and Analysis of Web Services.

[15]  Wil M. P. van der Aalst,et al.  Service Interaction: Patterns, Formalization, and Analysis , 2009, SFM.

[16]  W.M.P. van der Aalst,et al.  Don't go with the flow: web services composition standards exposed , 2003 .

[17]  Boudewijn F. van Dongen,et al.  Business process mining: An industrial application , 2007, Inf. Syst..

[18]  Jacques Wainer,et al.  Proclets: A Framework for Lightweight Interacting Workflow Processes , 2001, Int. J. Cooperative Inf. Syst..

[19]  Ricardo Seguel,et al.  Process Mining Manifesto , 2011, Business Process Management Workshops.

[20]  Marlon Dumas,et al.  Correlation Patterns in Service-Oriented Architectures , 2007, FASE.

[21]  Wil M. P. van der Aalst,et al.  Conformance checking of service behavior , 2008, TOIT.

[22]  Schahram Dustdar,et al.  Web Services Interaction Mining , 2004 .

[23]  Steffen Staab,et al.  Web Services: Been There, Done That? , 2003, IEEE Intell. Syst..

[24]  Athman Bouguettaya,et al.  Service Mining on the Web , 2009, IEEE Transactions on Services Computing.

[25]  Wil M. P. van der Aalst,et al.  Specifying and Monitoring Service Flows: Making Web Services Process-Aware , 2007, Test and Analysis of Web Services.

[26]  Boudewijn F. van Dongen,et al.  Workflow mining: A survey of issues and approaches , 2003, Data Knowl. Eng..

[27]  Wil M. P. van der Aalst,et al.  Towards comprehensive support for organizational mining , 2008, Decis. Support Syst..

[28]  Dirk Fahland,et al.  Behavioral Conformance of Artifact-Centric Process Models , 2011, BIS.

[29]  Fabio Casati,et al.  Event correlation for process discovery from web service interaction logs , 2011, The VLDB Journal.

[30]  Gustavo Alonso,et al.  Web Services: Concepts, Architectures and Applications , 2009 .

[31]  Mykola Pechenizkiy,et al.  Handling Concept Drift in Process Mining , 2011, CAiSE.

[32]  Wil M. P. van der Aalst,et al.  Workflow mining: discovering process models from event logs , 2004, IEEE Transactions on Knowledge and Data Engineering.

[33]  Walid Gaaloul,et al.  Event-Based Design and Runtime Verification of Composite Service Transactional Behavior , 2010, IEEE Transactions on Services Computing.

[34]  Fabio Casati,et al.  Business-oriented management of Web services , 2003, CACM.

[35]  Liang-Jie Zhang,et al.  Services Computing: Core Enabling Technology of the Modern Services Industry , 2007 .

[36]  Wil M. P. van der Aalst,et al.  Process Mining in Web Services: The WebSphere Case , 2008, IEEE Data Eng. Bull..

[37]  Wil M. P. van der Aalst,et al.  Time prediction based on process mining , 2011, Inf. Syst..

[38]  Schahram Dustdar,et al.  Discovering web service workflows using web services interaction mining , 2006, Int. J. Bus. Process. Integr. Manag..

[39]  Jianwen Su,et al.  Towards Formal Analysis of Artifact-Centric Business Process Models , 2007, BPM.