A cost-effective strategy for Cloud system maintenance

作者：Li, Xinyi^*; Qi, Yong; Chen, Pengfei; Fan, Yang

来源：Computers & Electrical Engineering, 2017, 58: 176-189.

DOI：10.1016/j.compeleceng.2016.09.009

• Cloud computing
• Availability
• Software maintenance
• Restless multi-armed bandit

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 minimize 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.

• 出版日期2017-2
• 单位西安交通大学