|Create Date||April 15, 2018|
|Last Updated||April 15, 2018|
To guarantee the high availability of modern Cloud-based applications, service backup is commonly used to maintain the failed services. However, an ineffective maintenance strategy based on virtual machine (VM) backup will cause a high budget and low resource utilization. This paper proposes a cost-effective multi-VM maintenance strategy to mini- mize maintenance cost with limited backup VMs in the Cloud. Different from the single- system maintenance strategies that pursue local optima by considering only one system each time, the proposed strategy considers all the running systems simultaneously from a global perspective. We formalize the multi-system maintenance as a restless multi-armed bandit problem, propose the concept of Healthy Indices of VMs with Lagrangian relaxation and develop an index based policy for maintenance scheduling. Given the limited backup VMs, the experiment results show that the proposed cost-effective multi-VM maintenance strategy significantly outperforms single-system maintenance policies in terms of total maintenance cost and system availability.
Authors: Xinyi Li, Yong Qi, Pengfei Chen and Yang Fan of the Department of Computer Science and Technology, Xi’an Jiaotong University, Xi’an, Shaanxi Province 710049, China
Published in the Computers and Electrical Engineering Journal 58 (2017) 176–189, http://dx.doi.org/10.1016/j.compeleceng.2016.09.009 0045-7906, 2016 Elsevier Ltd
|Maintenance in Cloud Computing||Download|