About cookies on this site Our websites require some cookies to function properly (required). In addition, other cookies may be used with your consent to analyze site usage, improve the user experience and for advertising. For more information, please review your options. By visiting our website, you agree to our processing of information as described in IBM’sprivacy statement. To provide a smooth navigation, your cookie preferences will be shared across the IBM web domains listed here.
Publication
Memetic Computing
Paper
WAYFINDER: parallel virtual machine reallocation through A* search
Abstract
Modern virtual machine (VM) management software enables consolidation of VMs for power savings or load-balancing for performance. While existing literature provides various methods for computing a better load-balanced, or consolidated goal state, it fails to adequately suggest the best path from the system’s current state to the desired goal allocation. This paper discusses an approach to efficient path finding in VM placement problems for cloud computing environments of moderate scale with results indicating the solution is reasonable for managing hundreds of VMs. We present an overview of known approaches to dynamic VM placement and discuss their shortcomings with respect to dynamic reallocation. We then describe a novel design and implementation of a heuristic search algorithm to determine optimal sequential migration plans to transition from a given VM-to-host allocation to an arbitrary desired allocation state. We then elaborate nuances of A* application to this domain along with our simulation-based validation approach. Finally, this work demonstrates a novel and highly effective technique for exploiting migration parallelism in order to rapidly achieving VM reallocation convergence suitable for continual workload rebalancing in cloud data centers.