DPM-Bench: Benchmark for Distributed Process Mining Algorithms on Cyber-Physical Systems

2025-02-14

AI Summary

Existing process mining algorithms struggle to operate efficiently in edge–cloud collaborative environments for Cyber-Physical Systems (CPS), due to the distributed and heterogeneous nature of event data and computational resources, and lack systematic evaluation benchmarks. Method: We propose DPM-Bench, the first distributed process mining benchmark tailored for CPS, featuring a novel, comparable evaluation framework supporting diverse multi-edge–cloud topologies. It integrates event log simulation, distributed topology modeling, resource-constrained execution simulation, and multi-dimensional quantitative metrics—namely end-to-end latency, communication overhead, and accuracy degradation—to precisely identify algorithmic performance bottlenecks. Contribution/Results: DPM-Bench fills the critical gap in systematic, edge-aware process mining evaluation and provides reliable, quantifiable insights for infrastructure adaptation and algorithm optimization. Experimental results validate its effectiveness in guiding design decisions across heterogeneous CPS deployments.

Technology Category

• Data Mining & Knowledge Management: Scalability, Parallel & Distributed Systems
• Constraint Satisfaction and Optimization: Distributed CSP/Optimization
• Search and Optimization: Distributed Search

Application Category

• Graph Algorithms and Modeling for the Web: Efficient manipulation of static and dynamic Web-related graphs
• Systems and Infrastructure for Web, Mobile and WoT: Experiences and lessons learnt from Web-based algorithms and system deployments
• Web Mining and Content Analysis: Web data generation and simulation

Abstract

Process Mining is established in research and industry systems to analyze and optimize processes based on event data from information systems. Within this work, we accomodate process mining techniques to Cyber-Physical Systems. To capture the distributed and heterogeneous characteristics of data, computational resources, and network communication in CPS, the todays process mining algorithms and techniques must be augmented. Specifically, there is a need for new Distributed Process Mining algorithms that enable computations to be performed directly on edge resources, eliminating the need for moving all data to central cloud systems. This paper introduces the DPM-Bench benchmark for comparing such Distributed Process Mining algorithms. DPM-Bench is used to compare algorithms deployed in different computational topologies. The results enable information system engineers to assess whether the existing infrastructure is sufficient to perform distributed process mining, or to identify required improvements in algorithms and hardware. We present and discuss an experimental evaluation with DPM-Bench.

Problem

• Develop Distributed Process Mining algorithms
• Optimize data processing on edge resources
• Benchmark algorithms for Cyber-Physical Systems

Innovation

• Distributed Process Mining algorithms
• Edge resource computation
• DPM-Bench benchmark comparison