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

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

来源：西安交通大学学报, 2015, (01): 100-107.

• 云计算
• 可用性
• 虚拟机迁移
• 不停歇多臂赌博机 cloud computing
• availability
• VM migration
• restless multi-armed bandit

针对云环境中的备份虚拟机(VM)利用率过低的问题,提出了基于不停歇多臂赌博机(RMAB)方法的备份VM分时复用策略,并给出了获得最优解的条件。该策略将每个备份VM形式化为具有"空闲"(1)和"占用"(0)两种状态的Markov过程,将多个备份VM的调度问题形式化为具有多个Markov过程的Markov决策问题(MDP),最终目标是期望在有限的备份VM数量下,最大化备份VM的利用率同时保证系统整体的可用性不会明显降低。然而,利用传统的动态规划方法求解该问题时会出现维度爆炸的现象,从而导致问题不可解,故将该Markov决策问题转化为RMAB问题,然后利用简单易操作的单步启发式算法进行求解,并通过计...

• 出版日期2015-11-4
• 单位西安交通大学