A fog computing based concept drift adaptive process mining framework for mobile APPs

Abstract Mobile applications are widely used to provide users convenient and friendly service experiences. Meanwhile, service logs generated by mobile applications are analyzed to obtain user behavior patterns for monitoring and optimizing mobile application performances. However, due to the frequent updates in mobile application, situations of concept drifts often occur in service log streams, which lead to challenges in mobile process mining. In this paper, a novel framework is proposed to solve the above problems by combining fog-computing-based concept drift detecting with cloud-computing-based process mining. Firstly, incomplete log data are preprocessed using fog-computing technologies to provide more accurate log contexts and lower overhead. Then, concept drift detecting methods are used in cloud computing layer to deal with the transfer of mobile applications from one version to another. Finally, experimental results demonstrate that our framework can deduce missed case identifiers for logs when concept drifts happen.

[1]  Luis Rodero-Merino,et al.  Finding your Way in the Fog: Towards a Comprehensive Definition of Fog Computing , 2014, CCRV.

[2]  Qingtian Zeng,et al.  Modeling and Verification for Cross-Department Collaborative Business Processes Using Extended Petri Nets , 2015, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[3]  Ahmed Awad,et al.  Deducing Case IDs for Unlabeled Event Logs , 2015, Business Process Management Workshops.

[4]  Athanasios V. Vasilakos,et al.  IoT-Based Big Data Storage Systems in Cloud Computing: Perspectives and Challenges , 2017, IEEE Internet of Things Journal.

[5]  Hongming Cai,et al.  The design of an m-Health monitoring system based on a cloud computing platform , 2017, Enterp. Inf. Syst..

[6]  Rodrigo Roman,et al.  Mobile Edge Computing, Fog et al.: A Survey and Analysis of Security Threats and Challenges , 2016, Future Gener. Comput. Syst..

[7]  Alessandro Sperduti,et al.  Online Process Discovery to Detect Concept Drifts in LTL-Based Declarative Process Models , 2013, OTM Conferences.

[8]  Giancarlo Fortino,et al.  A Mobility-Aware Optimal Resource Allocation Architecture for Big Data Task Execution on Mobile Cloud in Smart Cities , 2018, IEEE Communications Magazine.

[9]  Paola Mello,et al.  Declarative specification and verification of service choreographiess , 2010, TWEB.

[10]  Ivan Stojmenovic,et al.  The Fog computing paradigm: Scenarios and security issues , 2014, 2014 Federated Conference on Computer Science and Information Systems.

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

[12]  Daniel Gillblad,et al.  Discovering Process Models from Unlabelled Event Logs , 2009, BPM.

[13]  Dawn M. Tilbury,et al.  Anomaly Detection Using Model Generation for Event-Based Systems Without a Preexisting Formal Model , 2012, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[14]  Paulo F. Pires,et al.  System modelling and performance evaluation of a three-tier Cloud of Things , 2017, Future Gener. Comput. Syst..

[15]  Gordon S. Blair,et al.  Scalable Dynamic Business Process Discovery with the Constructs Competition Miner , 2014, SIMPDA.

[16]  Wil M. P. van der Aalst,et al.  Rediscovering workflow models from event-based data using little thumb , 2003, Integr. Comput. Aided Eng..

[17]  Wil M. P. van der Aalst,et al.  Service Mining: Using Process Mining to Discover, Check, and Improve Service Behavior , 2013, IEEE Transactions on Services Computing.

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

[19]  Josep Carmona,et al.  Online Techniques for Dealing with Concept Drift in Process Mining , 2012, IDA.

[20]  Jianmin Wang,et al.  Mining process models with non-free-choice constructs , 2007, Data Mining and Knowledge Discovery.

[21]  Artur Caetano,et al.  Conformance checking for BPMN-based process models , 2014, SAC.

[22]  Mykola Pechenizkiy,et al.  Dealing With Concept Drifts in Process Mining , 2014, IEEE Transactions on Neural Networks and Learning Systems.

[23]  Diogo R. Ferreira,et al.  Sequence partitioning for process mining with unlabeled event logs , 2011, Data Knowl. Eng..

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

[25]  Hareton K. N. Leung,et al.  Verifying the Concurrent Properties in BPEL Based Web Service Composition Process , 2013, IEEE Transactions on Network and Service Management.

[26]  Boudewijn F. van Dongen,et al.  Detecting Drift from Event Streams of Unpredictable Business Processes , 2016, ER.

[27]  Victor I. Chang,et al.  Towards fog-driven IoT eHealth: Promises and challenges of IoT in medicine and healthcare , 2018, Future Gener. Comput. Syst..

[28]  Radu State,et al.  PhishStorm: Detecting Phishing With Streaming Analytics , 2014, IEEE Transactions on Network and Service Management.

[29]  Alessandro Sperduti,et al.  Online Discovery of Declarative Process Models from Event Streams , 2015, IEEE Transactions on Services Computing.

[30]  Giancarlo Fortino,et al.  Enabling IoT interoperability through opportunistic smartphone-based mobile gateways , 2017, J. Netw. Comput. Appl..

[31]  Giancarlo Fortino,et al.  Cloud-based Activity-aaService cyber-physical framework for human activity monitoring in mobility , 2017, Future Gener. Comput. Syst..