Paper Info
Title
Performance analysis and optimization for workflow authorization.
Abstract
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.
Year
DOI
Venue
2017
10.1016/j.future.2016.09.011
Future Generation Computer Systems
Keywords
Field
DocType
Workflow,Task execution,Authorization,Performance analysis
Computer science,Authorization,Response time,Real-time computing,Probability distribution,Separation of duties,Workflow,Workflow management system,restrict,Distributed computing
Journal
Volume
ISSN
Citations 
67
0167-739X
1
PageRank 
References 
Authors
0.35
18
9
Name
Order
Citations
PageRank
Cheng Chang1124.35
Ligang He254256.73
Nadeem Chaudhary362.15
Songling Fu410.35
Hao Chen521137.88
Jianhua Sun619225.27
Kenli Li754058.66
Zhangjie Fu866023.92
Ming-Liang Xu910.35