A survey on load balancing algorithms for virtual machines placement in cloud computing

• Published in: Concurrency and computation Vol. 29; no. 12
• Main Authors: Xu, Minxian, Tian, Wenhong, Buyya, Rajkumar
• Format: Journal Article
• Language: English
• Published: Hoboken Wiley Subscription Services, Inc 25-06-2017
• Subjects: Algorithms; Classification; Cloud computing; Data centers; Infrastructure; Load balancing; Low cost; Performance degradation; Placement; placement algorithms; Scheduling; Servers; Specifications; Virtual corporations; Virtual environments; virtual machine
• ISSN: 1532-0626; 1532-0634
• DOI: 10.1002/cpe.4123

Summary
The emergence of cloud computing based on virtualization technologies brings huge opportunities to host virtual resource at low cost without the need of owning any infrastructure. Virtualization technologies enable users to acquire, configure, and be charged on pay‐per‐use basis. However, cloud data centers mostly comprise heterogeneous commodity servers hosting multiple virtual machines (VMs) with potential various specifications and fluctuating resource usages, which may cause imbalanced resource utilization within servers that may lead to performance degradation and service level agreements violations. So as to achieve efficient scheduling, these challenges should be addressed and solved by using load balancing strategies, which have been proved to be nondeterministic polynomial time (NP)‐hard problem. From multiple perspectives, this work identifies the challenges and analyzes existing algorithms for allocating VMs to hosts in infrastructure clouds, especially focuses on load balancing. A detailed classification targeting load balancing algorithms for VM placement in cloud data centers is investigated, and the surveyed algorithms are classified according to the classification. The goal of this paper is to provide a comprehensive and comparative understanding of existing literature and aid researchers by providing an insight for potential future enhancements.