Guaranteeing High Availability Goals for Virtual Machine Placement
Guaranteeing High Availability Goals for Virtual Machine Placement
复制标题
DOI：
10.1109/icdcs.2011.72
复制
发表时间：
2011-06
期刊：
影响因子：
--
通讯作者：
E. Bin;O. Biran;O. Boni;Erez Hadad;E. K. Kolodner;Y. Moatti;D. Lorenz
中科院分区：
文献类型：
--
作者：
E. Bin;O. Biran;O. Boni;Erez Hadad;E. K. Kolodner;Y. Moatti;D. Lorenz
在多个约束(包括管理(安全、法规)、面向资源(容量、能源)和面向服务质量(性能))的情况下，将虚拟机(VM)放置在主机群集上是一项非常复杂的任务。我们为一个VM定义了一个新的高可用性属性，当一个VM被标记为k-Resilient时，只要有多达k个主机故障，就应该保证它可以被重新定位到没有故障的主机上，而不需要重新定位其他VM。与硬件预测性故障分析和实时迁移相结合，可在主机出现故障之前从主机中清空VM，此属性允许在主机发生故障的情况下在群集上继续运行VM。与k-弹性相关的约束的复杂性，自然地用二阶逻辑语句来表示，直到现在，它们还不能集成到布局计算中。我们提出了一种新的算法，它通过将k-弹性约束转换为通用约束编程引擎可使用的规则来实现这种集成，证明了它保证了所需的弹性，并描述了实现方法。我们提供了一些初步结果，并将我们的高可用性支持与朴素的解决方案进行了比较。
The placement of virtual machines (VMs) on a cluster of hosts under multiple constraints, including administrative (security, regulations) resource-oriented (capacity, energy), and QoS-oriented (performance) is a highly complex task. We define a new high-availability property for a VM, when a VM is marked as k-resilient, as long as there are up to k host failures, it should be guaranteed that it can be relocated to a non-failed host without relocating other VMs. Together with Hardware Predictive Failure Analysis and live migration, which enable VMs to be evacuated from a host before it fails, this property allows the continuous running of VMs on the cluster despite host failures. The complexity of the constraints associated with k-resiliency, which are naturally expressed by Second Order logic statements, prevented their integration into the placement computation until now. We present a novel algorithm which enables this integration by transforming the k-resiliency constraints to rules consumable by a generic Constraint Programming engine, prove that it guarantees the required resiliency and describe the implementation. We provide some preliminary results and compare our high availability support with naive solutions.