SEDCFLFeb 21, 2021

A Projection-Stable Grammatical Model for the Distributed Execution of Administrative Processes with Emphasis on Actors' Views

arXiv:2102.10566v22 citations
Originality Incremental advance
AI Analysis

This addresses the need for secure and decentralized execution of administrative processes in Business Process Management, though it appears incremental as it builds upon the existing LSAWfP model.

The paper tackles the problem of confidential decentralized execution of administrative business processes by developing a model that ensures actors only see partial views of global execution states, solving an important problem often sidelined in existing approaches. The main contributions include three projection algorithms for partial replication, consistent updates, and deduction of coherent global states, along with proofs of stability and implementation proposals.

During the last two decades, the decentralized execution of business processes has been one of the main research topics in Business Process Management. Several models (languages) for processes' specification in order to facilitate their distributed execution, have been proposed. LSAWfP is among the most recent in this area: it helps to specify administrative processes with grammatical models indicating, in addition to their fundamental elements, the permissions (reading, writing and execution) of each actor in relation to each of their tasks. In this paper, we present a model for a completely decentralized and artifact-centric execution of administrative processes specified using LSAWfP. The presented model puts particular emphasis on actors' views: it then allows the confidential execution of certain tasks by ensuring that, each actor potentially has only a partial perception of the processes' global execution states. The model thus solves a very important problem in business process execution, which is often sidelined in existing approaches. To accomplish this, the model rely on three projection algorithms allowing to partially replicate the processes' global execution states at a given moment, to consistently update the obtained partial states and to deduce new coherent global states. The proposal of these three algorithms, the proof of underlying mathematical tools' stability and a proposal of their implementation, are this paper's main contributions.

Code Implementations1 repo
Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes