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 Xu13710.01
Yeguo Wang2101.17
Haoyu Luo3193.72
Fu-tian Wang4134.58
Ying Xie54714.48
Xiao Liu699284.21
Yun Yang72103150.49