Scalable Discovery of Hybrid Process Models in a Cloud Computing Environment

被引:22
作者
Cheng, Long [1 ]
van Dongen, Boudewijn F. [2 ]
van der Aalst, Wil M. P. [3 ]
机构
[1] Univ Coll Dublin, Sch Comp Sci, Dublin 4, Ireland
[2] Eindhoven Univ Technol, Dept Math & Comp Sci, NL-5600 MB Eindhoven, Netherlands
[3] Rhein Westfal TH Aachen, Lehrstuhl Informat Proc & Data Sci 9, D-52056 Aachen, Germany
基金
欧盟地平线“2020”;
关键词
Computational modeling; Logic gates; Cloud computing; Semantics; Resists; Petri nets; Data models; Process discovery; hybrid process model; event log; big data; service computing; cloud computing; OUTER JOINS;
D O I
10.1109/TSC.2019.2906203
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Process descriptions are used to create products and deliver services. To lead better processes and services, the first step is to learn a process model. Process discovery is such a technique which can automatically extract process models from event logs. Although various discovery techniques have been proposed, they focus on either constructing formal models which are very powerful but complex, or creating informal models which are intuitive but lack semantics. In this work, we introduce a novel method that returns hybrid process models to bridge this gap. Moreover, to cope with today's big event logs, we propose an efficient method, called f-HMD, aims at scalable hybrid model discovery in a cloud computing environment. We present the detailed implementation of our approach over the Spark framework, and our experimental results demonstrate that the proposed method is efficient and scalable.
引用
收藏
页码:368 / 380
页数:13
相关论文
共 30 条
[1]   X10: An object-oriented approach to non-uniform cluster computing [J].
Charles, P ;
Donawa, C ;
Ebcioglu, K ;
Grothoff, C ;
Kielstra, A ;
von Praun, C ;
Saraswat, V ;
Sarkar, V .
ACM SIGPLAN NOTICES, 2005, 40 (10) :519-538
[2]   Efficient Skew Handling for Outer Joins in a Cloud Computing Environment [J].
Cheng, Long ;
Kotoulas, Spyros .
IEEE TRANSACTIONS ON CLOUD COMPUTING, 2018, 6 (02) :558-571
[3]   Design and evaluation of small-large outer joins in cloud computing environments [J].
Cheng, Long ;
Tachmazidis, Ilias ;
Kotoulas, Spyros ;
Antoniou, Grigoris .
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2017, 110 :2-15
[4]   Efficient Event Correlation over Distributed Systems [J].
Cheng, Long ;
van Dongen, Boudewijn F. ;
van der Aalst, Wil M. P. .
2017 17TH IEEE/ACM INTERNATIONAL SYMPOSIUM ON CLUSTER, CLOUD AND GRID COMPUTING (CCGRID), 2017, :1-10
[5]   Fast Compression of Large Semantic Web Data Using X10 [J].
Cheng, Long ;
Malik, Avinash ;
Kotoulas, Spyros ;
Ward, Tomas E. ;
Theodoropoulos, Georgios .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2016, 27 (09) :2603-2617
[6]   Efficient Coflow Scheduling with Varys [J].
Chowdhury, Mosharaf ;
Zhong, Yuan ;
Stoica, Ion .
ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, 2014, 44 (04) :443-454
[7]  
Dean J, 2004, USENIX ASSOCIATION PROCEEDINGS OF THE SIXTH SYMPOSIUM ON OPERATING SYSTEMS DESIGN AND IMPLEMENTATION (OSDE '04), P137
[8]   Scalable Process Discovery Using Map-Reduce [J].
Evermann, Joerg .
IEEE TRANSACTIONS ON SERVICES COMPUTING, 2016, 9 (03) :469-481
[9]   Process discovery in event logs: An application in the telecom industry [J].
Goedertier, Stijn ;
De Weerdt, Jochen ;
Martens, David ;
Vanthienen, Jan ;
Baesens, Bart .
APPLIED SOFT COMPUTING, 2011, 11 (02) :1697-1710
[10]   A high-performance, portable implementation of the MPI message passing interface standard [J].
Gropp, W ;
Lusk, E ;
Doss, N ;
Skjellum, A .
PARALLEL COMPUTING, 1996, 22 (06) :789-828