Cloud Service Reliability Enhancement via Virtual Machine Placement Optimization
Cloud Service Reliability Enhancement via Virtual Machine Placement Optimization
复制标题
通过虚拟机布局优化增强云服务可靠性
DOI：
10.1109/tsc.2016.2519898
复制
发表时间：
2017-11
影响因子：
8.1
通讯作者：
Buyya Rajkumar
中科院分区：
文献类型：
--
作者：
Zhou Ao;Wang Shangguang;Cheng Bo;Zheng Zibin;Yang Fangchun;Chang Rong N.;Lyu Michael R.;Buyya Rajkumar
随着云计算模型的快速采用，许多企业已经开始部署基于云的服务。云中的虚拟机（vm）故障会导致这些服务出现严重的质量保证问题。VM复制是增强云服务可靠性的常用技术。但是，在确定特定服务的虚拟机冗余策略时，许多最先进的方法忽略了服务处于故障恢复模式时可能遇到的巨大网络资源消耗问题。为了提高云服务的可靠性，提出了一种冗余虚拟机布局优化方法。该方法采用了三种算法。第一种算法根据网络拓扑从可能很大的候选主机服务器集中选择一组合适的vm托管服务器。第二种算法确定了一种最佳策略，将主虚拟机和备份虚拟机放置在具有k容错保证的选定主机服务器上。最后，利用启发式算法解决了任务到虚拟机的再分配优化问题，即在二部图中寻找最大权值匹配。评价结果表明，该方法在服务恢复阶段的网络资源消耗方面优于其他四种代表性方法。
With rapid adoption of the cloud computing model, many enterprises have begun deploying cloud-based services. Failures of virtual machines (VMs) in clouds have caused serious quality assurance issues for those services. VM replication is a commonly used technique for enhancing the reliability of cloud services. However, when determining the VM redundancy strategy for a specific service, many state-of-the-art methods ignore the huge network resource consumption issue that could be experienced when the service is in failure recovery mode. This paper proposes a redundant VM placement optimization approach to enhancing the reliability of cloud services. The approach employs three algorithms. The first algorithm selects an appropriate set of VM-hosting servers from a potentially large set of candidate host servers based upon the network topology. The second algorithm determines an optimal strategy to place the primary and backup VMs on the selected host servers with k-fault-tolerance assurance. Lastly, a heuristic is used to address the task-to-VM reassignment optimization problem, which is formulated as finding a maximum weight matching in bipartite graphs. The evaluation results show that the proposed approach outperforms four other representative methods in network resource consumption in the service recovery stage.
登录
查看更多内容
DOI：
--
发表时间：
2014-10
期刊：
--
影响因子：
--
作者：
R. Bohn
通讯作者：
R. Bohn
DOI：
10.1109/ncm.2009.218
发表时间：
2009-08
期刊：
2009 Fifth International Joint Conference on INC, IMS and IDC
影响因子：
--
作者：
B. Rimal;Eunmi Choi;I. Lumb
通讯作者：
B. Rimal;Eunmi Choi;I. Lumb
DOI：
10.1109/iti.2008.4588381
发表时间：
2008-06
期刊：
ITI 2008 - 30th International Conference on Information Technology Interfaces
影响因子：
--
作者：
M. Vouk
通讯作者：
M. Vouk
DOI：
10.5555/1413370.1413424
发表时间：
2008-11
期刊：
2008 SC - International Conference for High Performance Computing, Networking, Storage and Analysis
影响因子：
--
作者：
Aameek Singh;M. Korupolu;Dushmanta Mohapatra
通讯作者：
Aameek Singh;M. Korupolu;Dushmanta Mohapatra
DOI：
10.1007/978-1-4757-3023-4_2
发表时间：
1999
期刊：
--
影响因子：
--
作者：
R. Burkard;E. Çela
通讯作者：
R. Burkard;E. Çela