arrow
Return

Performance analysis and optimization for workflow authorization

delete2017-02-01
delete3
delete
OA
AI
C
Cheng Chang
L
Ligang He *
S
Songling Fu
陈浩 cover
陈浩 (Hao Chen)
J
Jianhua Sun
李肯立 cover
李肯立 (Kenli Li)
付章杰 (Zhangjie Fu)
X
Xu Mingliang
DOI:10.1016/j.future.2016.09.011delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Many workflow management systems have been developed to enhance the performance of workflow executions. The authorization policies deployed in the system may restrict the task executions. The common authorization constraints include role constraints, Separation of Duty (SoD), Binding of Duty (BoD) and temporal constraints. This paper presents the methods to check the feasibility of these constraints, and also determines the time durations when the temporal constraints will not impose negative impact on performance. Further, this paper presents an optimal authorization method, which is optimal in the sense that it can minimize a workflow's delay caused by the temporal constraints. The authorization analysis methods are also extended to analyze the stochastic workflows, in which the tasks' execution times are not known exactly, but follow certain probability distributions. Simulation experiments have been conducted to verify the effectiveness of the proposed authorization methods. The experimental results show that comparing with the intuitive authorization method, the optimal authorization method can reduce the delay caused by the authorization constraints and consequently reduce the workflows' response time. (C) 2016 Published by Elsevier B.V.
Keywords:
Workflow
Task execution
Authorization
Performance analysis
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

F
Future Generation Computer Systems-The International Journal of eScience
IF:
6.1
Papers:
6.8K
Citations:
2.3W

Organization

H
Hunan Normal University
Scholars:
1.3W
Papers: 8.2K
Citations: 9.1K
Z
Zhengzhou University
Scholars:
6.8W
Papers: 4.4W
Citations: 8.5W
H
hunan university
Scholars:
4.4W
Papers: 3.3W
Citations: 70
U
University of Warwick
Scholars:
2.2W
Papers: 2.2W
Citations: 85
researcher View more organizations