Guaranteeing High Availability Goals for Virtual Machine Placement
Authors:
- Eyal BinEBEyal Bin
- Ofer BiranOBOfer Biran
- Odellia BoniOBOdellia Boni
- Erez HadadEHErez Hadad
- Eliot K. KolodnerEKEliot K. Kolodner
- Yosef MoattiYMYosef Moatti
- Dean H. LorenzDLDean H. Lorenz
- 1 June 2011
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 10636927,p. 700-709
Abstract
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 YMs 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.Keywords
This publication has 10 references indexed in Scilit:
- Middleware for Resource-Aware Deployment and Configuration of Fault-Tolerant Real-time Systems2010
- Redundant virtual machine placement for fault-tolerant consolidated server clusters2010
- Virtual Infrastructure Management in Private and Hybrid CloudsIEEE Internet Computing, 2009
- Entropy2009
- Autonomic virtual resource management for service hosting platforms2009
- Power and performance management of virtualized computing environments via lookahead controlCluster Computing, 2008
- Leveraging virtualization to optimize high-availability system configurationsIBM Systems Journal, 2008
- A generic availability model for clustered computing systems2002
- Using a constraint satisfaction formulation and solution techniques for random test program generationIBM Systems Journal, 2002
- Constraint satisfaction problems: Algorithms and applicationsEuropean Journal of Operational Research, 1999