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. To accomplish this, the model is based 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.
翻译:在过去二十年中,业务流程的分散执行一直是业务流程管理的主要研究课题之一。提出了若干程序规格的模型(语言),以便利其分散执行。LSAAWfP是该领域最新的例子之一:它有助于用语法模型具体说明行政过程,除了其基本要素外,还表明每个行为者与各自任务有关的许可(阅读、写作和执行)。在本文件中,我们提出了一个完全分散和以文物为中心的执行使用LSAWfP规定的行政程序的模式。提出的模型特别强调了行为者的观点:然后,它允许以保密方式执行某些任务,确保每个行为者对流程的全球执行状态可能只有部分认识。为了实现这一目标,模型基于三种预测算法,允许在特定时刻部分复制流程的全球执行状态,不断更新所获得的部分状态,并推导出新的一致的全球状态。这三种算法、基本数学工具的稳定证据及其实施建议是本文件的主要贡献。