Efficient event correlation over distributed systems

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

9 Citaten (Scopus)
1 Downloads (Pure)

Samenvatting

Event correlation is a cornerstone for process discovery over event logs crossing multiple data sources. The computed correlation rules and process instances will greatly help us to unleash the power of process mining. However, exploring all possible event correlations over a log could be time consuming, especially when the log is large. State-of-The-Art methods based on MapReduce designed to handle this challenge have offered significant performance improvements over standalone implementations. However, all existing techniques are still based on a conventional generating-And-pruning scheme. Therefore, event partitioning across multiple machines is often inefficient. In this paper, following the principle of filtering-And-verification, we propose a new algorithm, called RF-GraP, which provides a more efficient correlation over distributed systems. We present the detailed implementation of our approach and conduct a quantitative evaluation using the Spark platform. Experimental results demonstrate that the proposed method is indeed efficient. Compared to the state-of-The-Art, we are able to achieve significant performance speedups with obviously less network communication.

Originele taal-2Engels
Titel2017 17th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing, CCGRID 2017
Plaats van productiePiscataway
UitgeverijInstitute of Electrical and Electronics Engineers
Aantal pagina's10
ISBN van elektronische versie978-1-5090-6610-0
DOI's
StatusGepubliceerd - 10 jul 2017
Evenement17th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing, CCGRID 2017 - Madrid, Spanje
Duur: 14 mei 201717 mei 2017

Congres

Congres17th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing, CCGRID 2017
LandSpanje
StadMadrid
Periode14/05/1717/05/17

Vingerafdruk Duik in de onderzoeksthema's van 'Efficient event correlation over distributed systems'. Samen vormen ze een unieke vingerafdruk.

  • Citeer dit

    Cheng, L., van Dongen, B. F., & van der Aalst, W. M. P. (2017). Efficient event correlation over distributed systems. In 2017 17th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing, CCGRID 2017 [7973683] Institute of Electrical and Electronics Engineers. https://doi.org/10.1109/CCGRID.2017.94