单步启发式策略的备份虚拟机复用策略

陈鹏飞; 李昕怡; 齐勇; 张小辉

doi:10.7652/xjtuxb201601016

您当前的位置：

首页 >

文章列表页 >

单步启发式策略的备份虚拟机复用策略

更新时间：2025-07-09

- 单步启发式策略的备份虚拟机复用策略
- Multiplexing of Backup Virtual Machine Based on Single-Step Heuristic Policy
- 西安交通大学学报 2016年50卷第1期页码：100-107
- 作者机构：
  
  西安交通大学电子与信息工程学院,西安,710049
- 作者简介：
- 基金信息：
  
  : 2015-05-10。作者简介: 陈鹏飞(1987—),男,博士生;齐勇(通信作者),男,教授,博士生导师。基金项目: 国家自然科学基金资助项目(60933003)
- DOI：10.7652/xjtuxb201601016
  中图分类号： TP301
- 网络首发：2016-01-10，
  
  纸质出版：2016
- 稿件说明：
移动端阅览
陈鹏飞, 李昕怡, 齐勇, 等. 单步启发式策略的备份虚拟机复用策略[J]. 西安交通大学学报, 2016,50(1):100-107.

Multiplexing of Backup Virtual Machine Based on Single-Step Heuristic Policy[J]. 2016, 50(1): 100-107.
陈鹏飞, 李昕怡, 齐勇, 等. 单步启发式策略的备份虚拟机复用策略[J]. 西安交通大学学报, 2016,50(1):100-107. DOI： 10.7652/xjtuxb201601016.

Multiplexing of Backup Virtual Machine Based on Single-Step Heuristic Policy[J]. 2016, 50(1): 100-107. DOI： 10.7652/xjtuxb201601016.

摘要

针对云环境中的备份虚拟机(VM)利用率过低的问题

提出了基于不停歇多臂赌博机(RMAB)方法的备份VM分时复用策略

并给出了获得最优解的条件。该策略将每个备份VM形式化为具有“空闲”(1)和“占用”(0)两种状态的Markov过程

将多个备份VM的调度问题形式化为具有多个Markov过程的Markov决策问题(MDP)

最终目标是期望在有限的备份VM数量下

最大化备份VM的利用率同时保证系统整体的可用性不会明显降低。然而

利用传统的动态规划方法求解该问题时会出现维度爆炸的现象

从而导致问题不可解

故将该Markov决策问题转化为RMAB问题

然后利用简单易操作的单步启发式算法进行求解

并通过计算单步最优获得长期最优解

在特定条件下该策略可以保证得到的解为最优解。模拟实验结果表明:所提方法将备份VM与服务VM之间的备份比例从1:1扩展成1:M(M1)

同时保证失效VM的恢复比率不低于96%

相应地备份VM的利用率显著提高; 在VM失效率较低的条件下

备份VM利用率比1:1备份时提高了89%; 利用该备份VM调度策略

有助于减少整个云计算平台的建设和运维费用。

Abstract

Based on the restless multi-arm bandit(RMAB)approach

a multiplexing strategy of backup virtual machines(VMs)is proposed to resolve the problem of low utilization of backup VMs in the cloud environment

and the optimal condition is given. This strategy regards an individual backup VM as a Markov process with two states

namely “idle”(1)and “backup”(0)

and models the scheduling of multiple backup VMs as a Markov decision problem(MDP)consisting of multiple Markov processes. The goal of this strategy is to maximize the utilization of backup VMs without obvious reduction in the system availability under the constraint of limited backup VMs. However

this problem is computationally intractable with traditional dynamic programming methods due to the curse of dimensionality. Therefore

this paper transforms the original MDP problem to a RMAB problem and adopts a simple single-step heuristic policy to resolve it. By calculating the single-step optimal solution

the long-term optimal solution can be obtained. Under specific conditions

the optimal solution of this strategy is guaranteed. The results of simulation experiments show that the proposed policy can achieve the goal of extending the backup ratio between backup VMs to service VMs from 1:1 to 1:M(M 1)while the failed VM assurance rate is no lower than 96%. Correspondingly

the utilization of backup resources is significantly enhanced. When the failure rate of service VM is low

the utilization of backup resources can be raised 89% compared with the 1:1 backup. The building and operation costs of a cloud platform can be reduced with the help of this backup VM scheduling strategy.

关键词

Keywords

references

JAYASINGHE D, PU C. Improving performance and availability of services hosted on IaaS clouds with structural constraint-aware virtual machine placement [C]∥Proceedings of the 8th IEEE International Conference on Services Computing. Piscataway, NJ, USA: IEEE, 2011: 72-79.

VERMA A, DASGUPTA G, TAPAN K, et al. Server workload analysis for power minimization using consolidation [C]∥Proceedings of the 2009 Conference on USENIX Annual Technical Conference. Berkeley, CA, USA: USENIX, 2009: 28.

BIN E, BIRAN O. Guaranteeing high availability goals for virtual machine placement [C]∥Proceedings of the 31st International Conference on Distributed Computing Systems. Piscataway, NJ, USA: IEEE, 2011: 700-709.

WHITTLE P. Restless bandits: activity allocation in a changing world [J]. Journal of Applied Probability, 1988, 25(2): 287-298.

SCHROEDER B, GIBSON G A. A large-scale study of failures in high-performance computing systems [J]. IEEE Transactions on Dependable and Secure Computing, 2010, 7(4): 337-350.

OKAMURA H, TADASHI D, SHUNJI O. Software reliability growth models with normal failure time distributions [J]. Reliability Engineering System Safety, 2013, 11(6): 135-141.

CULLY B, LEFEBVRE G. Remus: high availability via asynchronous virtual machine replication [C]∥Proceedings of the 5th USENIX Symposium on Networked Systems Design and Implementation. Berkeley, CA, USA: USENIX, 2008: 161-174.

SINGH R, IRWIN D, SHENOY P, et al. Yank: enabling green data centers to pull the plug [C]∥Proceedings of the 10th USENIX Symposium on Networked Systems Design and Implementation. Berkeley, CA, USA: USENIX, 2013: 143-155.

WANG D, GOVINDAN S, ANAND S, et al. Under provisioning backup power infrastructure for datacenters [C]∥Proceedings of the 19th International Conference on Architectural Support for Programming Languages and Operating Systems. New York, USA: ACM, 2013: 177-192.

AHMAD S, HAJI A, LIU M. Multi-channel opportunistic access: a case of restless bandits with multiple plays [C]∥Proceedings of the 47th Annual Allerton Conference on Communication, Control and Computing. Piscataway, NJ, USA: IEEE, 2009: 1361-1368.

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

移动Ad Hoc网络中提高路由稳定性的动态备份多径路由

云计算环境下的大规模图状数据处理任务调度算法

云环境下基于多属性层次分析的虚拟机部署与调度策略

云计算环境中的组合文档模型及其访问控制方案

一种多租户云的内部网络共享策略