Towards Traditional Simulation Models of Context Using Process Mining

Context (sensor) systems are hard to model: they require constant updating and insightful approaches, especially considering the increasing data volume, variety, and generation rate of contemporary networking paradigms, like the Internet of Things. In this paper, we argue that intelligent process models can be mined to look at the actual system activity from alternative context perspectives, i.e., Perspectives observable from the sensor attributes themselves. We explain how the close relationship between the models derived using Process Mining, and Event-Driven Simulation can be exploited to help not only better understand what is happening in such systems but also provide alternative models for the intelligent solutions they support, such as context inference. We demonstrate this using a real-world example and discuss the feasibility of extending these alternative process models to be viewed as simulation. We envision automated steps that would result in traditional simulation models of context using Process Mining.

[1]  Alexander L. Wolf,et al.  Discovering models of software processes from event-based data , 1998, TSEM.

[2]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[3]  Nicholas J. Dingle,et al.  PIPE2: a tool for the performance evaluation of generalised stochastic Petri Nets , 2009, PERV.

[4]  Tarik Taleb,et al.  Machine type communications in 3GPP networks: potential, challenges, and solutions , 2012, IEEE Communications Magazine.

[5]  Wil M. P. van der Aalst,et al.  Process mining: discovering and improving Spaghetti and Lasagna processes , 2011, CIDM 2011.

[6]  Anil K. Jain,et al.  Algorithms for Clustering Data , 1988 .

[7]  Lee W. Schruben,et al.  Simulation modeling with event graphs , 1983, CACM.

[8]  Michael G. Hinchey,et al.  The ASSL approach to specifying self‐managing embedded systems , 2012, Concurr. Comput. Pract. Exp..

[9]  Roger Jianxin Jiao,et al.  Workflow simulation for operational decision support using event graph through process mining , 2012, Decis. Support Syst..

[10]  Alejandro Rivero Rodriguez,et al.  Using context overlays to analyse the role of a priori information with Process Mining , 2015, 2015 Annual IEEE Systems Conference (SysCon) Proceedings.

[11]  Wolfgang Reisig,et al.  Lectures on Petri Nets I: Basic Models , 1996, Lecture Notes in Computer Science.

[12]  Jianmin Wang,et al.  Efficient Selection of Process Mining Algorithms , 2013, IEEE Transactions on Services Computing.

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

[14]  James Irvine,et al.  Nodobo: Mobile Phone as a Software Sensor for Social Network Research , 2011, 2011 IEEE 73rd Vehicular Technology Conference (VTC Spring).

[15]  Aimo Törn,et al.  Simulation Graphs: a General Tool for Modeling Simulation Designs , 1981 .

[16]  Lee W. Schruben,et al.  Structural and behavioral equivalence of simulation models , 1992, TOMC.

[17]  Antony Unwin,et al.  Modeling and Analysis Using Q-GERT Networks , 1977 .

[18]  Alejandro Rivero Rodriguez,et al.  Problems in Context-Aware Semantic Computing , 2014, Int. J. Interact. Mob. Technol..

[19]  Lars Michael Kristensen,et al.  Coloured Petri Nets - Modelling and Validation of Concurrent Systems , 2009 .

[20]  Boudewijn F. van Dongen,et al.  The ProM Framework: A New Era in Process Mining Tool Support , 2005, ICATPN.

[21]  Thomas J. Schriber,et al.  Simulation Using GPSS , 1974 .

[22]  Boudewijn F. van Dongen,et al.  Genetic Process Mining: Alignment-Based Process Model Mutation , 2014, Business Process Management Workshops.

[23]  Joydeep Ghosh,et al.  Data Clustering Algorithms And Applications , 2013 .

[24]  Sunilkumar S. Manvi,et al.  Context Aware Computing in Wireless Sensor Networks , 2009, 2009 International Conference on Advances in Recent Technologies in Communication and Computing.

[25]  Lee W. Schruben,et al.  Transforming Petri Nets into Event Graph models , 1994, Proceedings of Winter Simulation Conference.

[26]  Betty H. C. Cheng,et al.  Model-based development of dynamically adaptive software , 2006, ICSE.

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

[28]  Arkady B. Zaslavsky,et al.  Context Aware Computing for The Internet of Things: A Survey , 2013, IEEE Communications Surveys & Tutorials.

[29]  Falko Bause,et al.  Stochastic Petri Nets: An Introduction to the Theory , 2012, PERV.

[30]  Anind K. Dey,et al.  Toolkit to support intelligibility in context-aware applications , 2010, UbiComp.