Title | ||
---|---|---|
A sufficient and necessary temporal violation handling point selection strategy in cloud workflow. |
Abstract | ||
---|---|---|
To deliver high QoS (quality of service) for business process participants, workflow temporal verification is conducted to provide satisfactory on-time completion rate of business process in the cloud. Temporal violation handling is the last task in a typical workflow temporal verification framework to deal with detected time delays. However, there are very few existing studies regarding temporal violation handling for cloud business workflows. In this paper, queuing theory is first employed to simulate time features of parallel workflow instances. Then, propagation effect based temporal consistency model for business workflows and temporal consistency model for workflow activities in the same queuing system are presented respectively. Finally, a promising temporal violation handling point selection strategy for cloud business workflows is proposed and proved to satisfy the property of sufficiency and necessity. Compared with other representative strategies, experimental results show that our novel handling point selection strategy can reduce the monitoring and handling cost while maintaining the target on-time completion rate agreed between users and service providers. |
Year | DOI | Venue |
---|---|---|
2018 | 10.1016/j.future.2018.03.056 | Future Generation Computer Systems |
Keywords | Field | DocType |
Cloud computing,Parallel business processes,Queuing theory,Workflow temporal verification,Temporal violation handling,Quality of service | Completion rate,Business process,Computer science,Quality of service,Service provider,Queueing theory,Queue management system,Workflow,Distributed computing,Cloud computing | Journal |
Volume | ISSN | Citations |
86 | 0167-739X | 3 |
PageRank | References | Authors |
0.39 | 26 | 7 |
Name | Order | Citations | PageRank |
---|---|---|---|
Rongbin Xu | 1 | 37 | 10.01 |
Yeguo Wang | 2 | 10 | 1.17 |
Haoyu Luo | 3 | 19 | 3.72 |
Fu-tian Wang | 4 | 13 | 4.58 |
Ying Xie | 5 | 47 | 14.48 |
Xiao Liu | 6 | 992 | 84.21 |
Yun Yang | 7 | 2103 | 150.49 |