Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revision Previous revision
Next revision
Previous revision
research:projects:vanderlande:the_performance_spectrum [2018/10/30 10:40]
dfahland
research:projects:vanderlande:the_performance_spectrum [2018/10/30 12:56] (current)
dfahland [Performance spectrum explained: performance of baggage check-in lines]
Line 12: Line 12:
 One of the core challenges of process analytics from event data is to enable an analyst to get a comprehensive understanding of the process and where problems reside. ​ One of the core challenges of process analytics from event data is to enable an analyst to get a comprehensive understanding of the process and where problems reside. ​
    
-In business process mining such an overview is obtained with a process map. The process map is a graph that can be discovered from event data and be visualized in a graph where nodes show process steps and edges between nodes show the flow in the process ​ +In business process mining such an overview is obtained with a process map. The process map is a graph that can be discovered from event data and shows process steps as nodes and the flow in the process ​as edges that highlight deviations and bottlenecks. ​
-and highlight deviations and bottlenecks. ​+
  
 Process maps of data of logistics processes do not give these insights: they are too large to comprehend, the maps do not visualize how processing of materials influences each other, and - as they show an aggregate of all event data - they fail to visualize how performance and processing varies and changes over time. Process maps of data of logistics processes do not give these insights: they are too large to comprehend, the maps do not visualize how processing of materials influences each other, and - as they show an aggregate of all event data - they fail to visualize how performance and processing varies and changes over time.
Line 24: Line 23:
 The Performance Spectrum acts like a process map for insights into performance performance. The Performance Spectrum acts like a process map for insights into performance performance.
  
-===== Performance ​Spectrum ​explained: performance of baggage check-in lines =====+==== Performance ​spectrum ​explained: performance of baggage check-in lines ====
    
 The image below shows the performance spectrum of a baggage handling system along a sequence of check-in lines over time. Bags are put into the system at point a1 and then are moved via conveyor belts to point a2. Each blue or orange line in the top-most segment a1:a2 in the performance spectrum shows the movement of one bag from point a1 to point a2 over time. The angle (and color) of the line indicates its speed. ​ The image below shows the performance spectrum of a baggage handling system along a sequence of check-in lines over time. Bags are put into the system at point a1 and then are moved via conveyor belts to point a2. Each blue or orange line in the top-most segment a1:a2 in the performance spectrum shows the movement of one bag from point a1 to point a2 over time. The angle (and color) of the line indicates its speed. ​
Line 35: Line 34:
  
 As bags cannot overtake each other on a conveyor belt, we can immediately identify in the performance spectrum several behavioural patterns: As bags cannot overtake each other on a conveyor belt, we can immediately identify in the performance spectrum several behavioural patterns:
-  * Normal operations, for example in the left part of the performance spectrum, show how bags flow tougher ​from the check-in points to point s, each segment having its own speed, and no bags are overtaking each other. ​+  * Normal operations, for example in the left part of the performance spectrum, show how bags flow together ​from the check-in points to point s, each segment having its own speed, and no bags are overtaking each other. ​
   * Repeated operational problems can be seen in the segment a2:a3 (orange-slanted lines) where the conveyor belts are halted for a certain period, leading to significantly delayed processing, to no flow in segments a3:a4 and a4:a5, and to backwards queuing in segment a1:a2, while segment a5:s is unaffected as the bags coming from a5 can move freely. ​   * Repeated operational problems can be seen in the segment a2:a3 (orange-slanted lines) where the conveyor belts are halted for a certain period, leading to significantly delayed processing, to no flow in segments a3:a4 and a4:a5, and to backwards queuing in segment a1:a2, while segment a5:s is unaffected as the bags coming from a5 can move freely. ​
   * After the short-term performance problems are resolved, the system shows recovery behaviour under high-load as the system resumes to normal operations, visible by a large number of bags (many lines close together) moving two times slower than normal (light blue).   * After the short-term performance problems are resolved, the system shows recovery behaviour under high-load as the system resumes to normal operations, visible by a large number of bags (many lines close together) moving two times slower than normal (light blue).
Line 42: Line 41:
 The visualization allows process managers and engineers to both quickly locate the cause of the problem to prevent it happening in the future. In particular the briefly-visible performance problem in a2:a3 prior to the halt of the conveyor belt can be identified as an early warning signal to detect possible performance problems in the future, and also to understand and improve system recovery behavior. The visualization allows process managers and engineers to both quickly locate the cause of the problem to prevent it happening in the future. In particular the briefly-visible performance problem in a2:a3 prior to the halt of the conveyor belt can be identified as an early warning signal to detect possible performance problems in the future, and also to understand and improve system recovery behavior.
  
-===== Technology: ​The Performance Spectrum Miner =====+===== Technology: ​the Performance Spectrum Miner =====
  
 We realized this technique in a high-performance visualization tool which we call the **Performance Spectrum Miner**. It has proven itself reliable to:  We realized this technique in a high-performance visualization tool which we call the **Performance Spectrum Miner**. It has proven itself reliable to: 
Line 52: Line 51:
 We released a smaller-scale version of the tool (as a ProM plugin or as standalone tool) together with a manual on [[https://​github.com/​processmining-in-logistics/​psm]]. We released a smaller-scale version of the tool (as a ProM plugin or as standalone tool) together with a manual on [[https://​github.com/​processmining-in-logistics/​psm]].
  
-===== Performance ​Spectrum ​of Business Processes =====+==== Performance ​spectrum ​of business processes ​====
  
 In our next post, we will explain how the performance spectrum gives fundamentally new insights into business processes. In our next post, we will explain how the performance spectrum gives fundamentally new insights into business processes.