The Library
Performance analysis and optimization for workflow authorization
Tools
Chang, Cheng, He, Ligang, Chaudhary, Nadeem, Fu, Songling, Chen, Hao, Sun, Jianhua, Li, Kenli, Fu, Zhangjie and Xu, Ming-Liang (2017) Performance analysis and optimization for workflow authorization. Future Generation Computer Systems, 67 . pp. 194-205. doi:10.1016/j.future.2016.09.011 ISSN 0167-739X.
PDF
WRAP_0584410-dcs-291116-feasibility_checking-accepted-version.pdf - Accepted Version - Requires a PDF viewer. Download (726Kb) |
Official URL: http://dx.doi.org/10.1016/j.future.2016.09.011
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.
Item Type: | Journal Article | ||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|
Subjects: | Q Science > QA Mathematics > QA76 Electronic computers. Computer science. Computer software | ||||||||||
Divisions: | Faculty of Science, Engineering and Medicine > Science > Computer Science | ||||||||||
Library of Congress Subject Headings (LCSH): | Workflow -- Management -- Computer programs | ||||||||||
Journal or Publication Title: | Future Generation Computer Systems | ||||||||||
Publisher: | Elsevier Science BV | ||||||||||
ISSN: | 0167-739X | ||||||||||
Official Date: | February 2017 | ||||||||||
Dates: |
|
||||||||||
Volume: | 67 | ||||||||||
Page Range: | pp. 194-205 | ||||||||||
DOI: | 10.1016/j.future.2016.09.011 | ||||||||||
Status: | Peer Reviewed | ||||||||||
Publication Status: | Published | ||||||||||
Access rights to Published version: | Restricted or Subscription Access | ||||||||||
Date of first compliant deposit: | 29 November 2016 | ||||||||||
Date of first compliant Open Access: | 23 September 2017 | ||||||||||
Funder: | Jiangsu da xue [Jiangsu University], Jiangsu Collaborative Innovation Center on Atmospheric Environment and Equipment Technology (CICAEET), Guo jia zi ran ke xue ji jin wei yuan hui (China) [National Natural Science Foundation of China] (NSFC), China. Guo jia ke xue ji shu bu [Ministry of Science and Technology] (CMST) | ||||||||||
Grant number: | 61472370, 61672469 (NSFC), . BUAA-VR-16KF-07 (CMST) |
Request changes or add full text files to a record
Repository staff actions (login required)
View Item |
Downloads
Downloads per month over past year