Name
Title | ||
|---|---|---|
Correlation-Aware Heuristic Search For Intelligent Virtual Machine Provisioning In Cloud Systems |
Abstract | ||
|---|---|---|
The optimization of resource is crucial for the operation of public cloud systems such as Microsoft Azure, as well as servers dedicated to the workloads of large customers such as Microsoft 365. Those optimization tasks often need to take unknown parameters into consideration and can be formulated as Prediction+Optimization problems. This paper proposes a new Prediction+Optimization method named Correlation-Aware Heuristic Search (CAHS) that is capable of accounting for the uncertainty in unknown parameters and delivering effective solutions to difficult optimization problems. We apply this method to solving the predictive virtual machine (VM) provisioning (PreVMP) problem, where the VM provisioning plans are optimized based on the predicted demands of different VM types, to ensure rapid provisions upon customers' requests and to pursue high resource utilization. Unlike the current state-of-the-art PreVMP approaches that assume independence among the demands for different VM types, CAHS incorporates demand correlation when conducting prediction and optimization in a novel and effective way. Our experiments on two public benchmarks and one industrial benchmark demonstrate that CAHS can achieve better performance than its nine state-of-the-art competitors. CAHS has been successfully deployed in Microsoft Azure and significantly improved its performance. The main ideas of CAHS have also been leveraged to improve the efficiency and the reliability of the cloud services provided by Microsoft 365. |
Year | Venue | DocType |
|---|---|---|
2021 | THIRTY-FIFTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, THIRTY-THIRD CONFERENCE ON INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE AND THE ELEVENTH SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE | Conference |
Volume | ISSN | Citations |
35 | 2159-5399 | 0 |
PageRank | References | Authors |
0.34 | 0 | 13 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Chuan Luo | 1 | 496 | 41.38 |
| Bo Qiao | 2 | 33 | 9.09 |
| Wenqian Xing | 3 | 0 | 0.68 |
| Xin Chen | 4 | 151 | 22.93 |
| Pu Zhao | 5 | 8 | 7.23 |
| Chao Du | 6 | 0 | 0.68 |
| Randolph Yao | 7 | 25 | 2.68 |
| Hongyu Zhang | 8 | 864 | 50.03 |
| Wei Wu | 9 | 2 | 1.10 |
| Shaowei Cai | 10 | 402 | 36.58 |
| Bing He | 11 | 0 | 1.35 |
| Saravanakumar Rajmohan | 12 | 1 | 3.39 |
| Qingwei Lin | 13 | 285 | 27.76 |