A Graph-based Approach for Process Robustness in Unreliable Communication Environments

Frank Nordemann, Ralf Tönjes, Elke Pulvermüller, Heiko Tapken

2020

Abstract

The Business Process Model and Notation (BPMN) is broadly used to model and execute process definitions. Many processes include different participants and require reliable communication to operate properly. However, BPMN is used in a growing number of use cases taking place in unreliable communication environments. Intermittent or broken connectivity potentially interrupts or breaks down process operation. Methods for the verification of process robustness are missing. This paper presents a graph-based approach to automatically identify robust process path configurations. Using process-to-graph transition rules and robustness metrics, graph-based search algorithms allow to find robust process paths and to rate their level of robustness. Process examples show that well-known shortest-path algorithms not necessarily identify the most appropriate path. Comparing all paths using metrics for the path robustness level and robustness probability is a promising choice for most scenarios. Inspired by maximum-flow algorithms, a combined-path analysis may optimize robustness by combining process paths based on different communication technologies.

Paper Citation

in Harvard Style

Nordemann F., Tönjes R., Pulvermüller E. and Tapken H. (2020). A Graph-based Approach for Process Robustness in Unreliable Communication Environments.In Proceedings of the 15th International Conference on Evaluation of Novel Approaches to Software Engineering - Volume 1: ENASE, ISBN 978-989-758-421-3, pages 97-107. DOI: 10.5220/0009389100970107

in Bibtex Style

@conference{enase20,
author={Frank Nordemann and Ralf Tönjes and Elke Pulvermüller and Heiko Tapken},
title={A Graph-based Approach for Process Robustness in Unreliable Communication Environments},
booktitle={Proceedings of the 15th International Conference on Evaluation of Novel Approaches to Software Engineering - Volume 1: ENASE,},
year={2020},
pages={97-107},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0009389100970107},
isbn={978-989-758-421-3},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 15th International Conference on Evaluation of Novel Approaches to Software Engineering - Volume 1: ENASE,
TI - A Graph-based Approach for Process Robustness in Unreliable Communication Environments
SN - 978-989-758-421-3
AU - Nordemann F.
AU - Tönjes R.
AU - Pulvermüller E.
AU - Tapken H.
PY - 2020
SP - 97
EP - 107
DO - 10.5220/0009389100970107