Title
Sliding-window based Propagation-aware Temporal Verification for Monitoring Parallel Cloud Business Workflows
Abstract
Dn-time completion is one of critical QoS (Quality of Service) measurements for massive time-constrained business processes executing in the cloud environment. However, temporal violations inevitably occur during the execution of business workflows due to the uncertainty and dynamic nature of cloud environment. To realize the goal of the target on-time completion rate, workflow temporal verification is employed for monitoring the execution time of workflow activities and handling time delays before the deadline. While current studies on business cloud workflows temporal verification mainly monitor the execution of workflows with fixed observation time intervals along the system timeline, which can result in huge monitoring cost. To reduce the monitoring cost, this paper presents a sliding-window based dynamic temporal checkpoint selection strategy using propagation-aware throughput temporal consistency model for parallel cloud business workflows. The strategy adjusts the next observation time interval according to the temporal verification result at the previous checkpoint. Experimental results show that our strategy can select fewer temporal checkpoints and violation handling points compared with conventional strategies under the same situations.
Year
DOI
Venue
2018
10.1109/CSCWD.2018.8465205
2018 IEEE 22nd International Conference on Computer Supported Cooperative Work in Design ((CSCWD))
Keywords
Field
DocType
cloud computing,business workflows,temporal violations,sliding window mechanism,time delay propagation
Sliding window protocol,Business process,Computer science,Quality of service,Timeline,Throughput,Workflow,Temporal consistency,Distributed computing,Cloud computing
Conference
ISBN
Citations 
PageRank 
978-1-5386-1483-9
0
0.34
References 
Authors
14
6
Name
Order
Citations
PageRank
Yeguo Wang1101.17
Rongbin Xu23710.01
Fu-tian Wang3134.58
Haoyu Luo4193.72
Menglong Wang500.34
Xiao Liu699284.21