arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1706.07205cs.CRcs.SE
收藏

工作流可满足性、弹性及相关问题研究综述

A Survey on Workflow Satisfiability, Resiliency, and Related Problems

Daniel Ricardo dos Santos, Silvio Ranise

摘要:

工作流指定必须在人类用户的责任或监督下执行的任务集合。工作流管理系统和工作流驱动的应用程序需要以访问控制的形式实施安全策略,指定哪些用户可以执行哪些任务,以及授权约束,如职责分离,进一步限制运行时任务的执行。强制执行这些策略对于避免欺诈和恶意使用至关重要,但它可能会导致在不违反策略的情况下无法完成工作流实例的情况。工作流可满足性问题(WSP)是指在工作流中是否存在一个用户分配任务的问题,使得每个任务都被执行,并且不违反策略。WSP本身就很难,但是这个问题的解决方案在协调业务合规性和业务连续性方面具有实际应用。相关问题的解决方案,如工作流弹性(即,即使在没有用户的情况下,工作流实例是否仍然是可满足的)对于帮助策略设计是重要的。在文献中已经定义了WSP和类似问题的几种变体,并且有许多可用的解决方法。本文综述了近20年来在这方面所做的工作。

英文摘要:

Workflows specify collections of tasks that must be executed under the responsibility or supervision of human users. Workflow management systems and workflow-driven applications need to enforce security policies in the form of access control, specifying which users can execute which tasks, and authorization constraints, such as Separation of Duty, further restricting the execution of tasks at run-time. Enforcing these policies is crucial to avoid frauds and malicious use, but it may lead to situations where a workflow instance cannot be completed without the violation of the policy. The Workflow Satisfiability Problem (WSP) asks whether there exists an assignment of users to tasks in a workflow such that every task is executed and the policy is not violated. The WSP is inherently hard, but solutions to this problem have a practical application in reconciling business compliance and business continuity. Solutions to related problems, such as workflow resiliency (i.e., whether a workflow instance is still satisfiable even in the absence of users), are important to help in policy design. Several variations of the WSP and similar problems have been defined in the literature and there are many solution methods available. In this paper, we survey the work done on these problems in the past 20 years.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑