Abstract
Virtualization is one of the core technologies used in cloud computing to provide services on demand for end users over the Internet. Most current research allocates virtual machines to physical machines based on CPU utilization. However, for many applications that require communication between services running on different servers, communication costs influence the overall performance. Therefore, this study focuses on the optimal allocation of virtual machines across multiple geographically dispersed data centers, with the objective of minimizing communication costs. The original problem can be constructed as a quadratic assignment problem that is a classical NP-hard combinatorial optimization problem. This study adopts an efficient deterministic optimization approach to reformulate the original problem as a mixed-integer linear program that may be solved to obtain a globally optimal solution. Since the required bandwidth matrix and communication cost matrix are symmetric, the mathematical model of virtual machine placement can be simplified. Several numerical examples drawn from the literature are solved to demonstrate the computational efficiency of the proposed method for determining the optimal virtual machine allocation in cloud computing.
Highlights
Cloud computing has become a popular technology used to provide services on demand for end users over the Internet within the last decade
The VM placement problem considered in this study aims to minimize the cost of allocating VMs to physical machine (PM) and communication costs resulting from each pair of virtual machines
This study focuses on the optimal placement of virtual machines across multiple geographically dispersed data centers with minimal communication costs
Summary
Cloud computing has become a popular technology used to provide services on demand for end users over the Internet within the last decade. The main advantages for enterprises of adopting cloud-computing services such as Amazon EC2 Services are flexibility, reliability, and cost savings. More and more data centers are being built to satisfy increasing demand for cloud-computing services. The expansion of data centers has significantly increased the costs of data center operators. The average server utilization varies dramatically over time and physical resources in data centers are seriously underutilized. In order to efficiently use physical resources in data centers, most physical servers in data centers adopt virtualization technology. Based on a service level agreement (SLA), data centers may provide services for use by separate virtual machines that are Symmetry 2018, 10, 756; doi:10.3390/sym10120756 www.mdpi.com/journal/symmetry
Sign-in/Register to view highlights & summary Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
