arrow
Return

Statistical Model Checking-Based Evaluation and Optimization for Cloud Workflow Resource Allocation

delete2020-04-01
delete13
delete
OA
AI
M
Mingsong Chen *
S
Saijie Huang
X
Xin Fu
刘笑 cover
刘笑 (Xiao Liu)
J
Jifeng He
DOI:10.1109/TCC.2016.2586067delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Due to the existence of resource variations, it is very challenging for Cloud workflow resource allocation strategies to guarantee a reliable Quality of Service (QoS). Although dozens of resource allocation heuristics have been developed to improve the QoS of Cloud workflow, it is hard to predict their performance under variations because of the lack of accurate modeling and evaluation methods. So far, there is no comprehensive approach that can quantitatively reason the capability of resource allocation strategies or enable the tuning of parameters to optimize resource allocation solutions under variations. To address the above problems, this paper proposes a novel framework that can evaluate and optimize resource allocation strategies effectively and quantitatively. By using the statistical model checker UPPAAL-SMC and supervised learning approaches, our framework can: i) conduct complex QoS queries on resource allocation instances considering resource variations; ii) make quantitative and qualitative comparisons among resource allocation strategies; iii) enable the tuning of parameters to improve the overall QoS; and iv) support the quick optimization of overall workflow QoS under customer requirements and resource variations. The experimental results demonstrate that our automated framework can support both the Service Level Agreement (SLA) negotiation and workflow resource allocation optimization efficiently.
Keywords:
Resource management
Cloud computing
Quality of service
Optimization
Software as a service
Stochastic processes
Unified modeling language
Cloud computing
statistical model checking
optimization
resource allocation strategy
service level agreement
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

I
IEEE Transactions on Cloud Computing
IF:
5
Papers:
1.8K
Citations:
4.3K

Organization

E
east china normal university
Scholars:
3.0W
Papers: 2.1W
Citations: 25
U
university of houston system
Scholars:
1.4W
Papers: 1.4W
Citations: 16
U
university of houston
Scholars:
9.7K
Papers: 7.9K
Citations: 11
researcher View more organizations