Information Technology Reference
In-Depth Information
Design and Implementation
of a Multi-objective Optimization Mechanism
for Virtual Machine Placement
in Cloud Computing Data Center
Soichi Shigeta, Hiroyuki Yamashima, Tsunehisa Doi,
Tsutomu Kawai, and Keisuke Fukui
Cloud Computing Research Center, Fujitsu Laboratories Ltd.
4-1-1, Kamikodanaka, Nakahara-ku, Kawasaki 211-8588, Japan
{shigets,yama,micky,tkawai,kfukui}@labs.fujitsu.com
Abstract.
Cloud computing is becoming a popular way of supplying and using
computing resources. A cloud-computing data center is equipped with a large
number of physical resources and must manage an even larger number of
virtual machines (VMs). The center's VM placement strategy affects the
utilization of physical resources, and consequently, it influences operational
costs. Our goal is to develop a multi-objective optimization mechanism for VM
placement that satisfies various constraints and results in the lowest operational
cost. The number of possible combinations of VMs and hosts can be extremely
large. For the mechanism to be practical, the number of possible combinations
must be reduced. We reduced computational overheads by classifying VM hosts
into a relatively small number of equivalent sets. Simulation results show that
expected operational costs can be significantly reduced by applying the
proposed mechanism.
Keywords:
cloud computing, VM placement, multi-objective optimization.
1
Introduction
Cloud computing is becoming an increasingly popular way of supplying and using
computing resources. A number of commercial cloud services, such as Amazon EC2
[1] and S3 [2], Google AppEngine [3], Salesforce CRM [4], and Fujitsu Global Cloud
Platform [5] are presently being used to run business systems. Cloud services can be
classified into three types: Infrastructure as a Service (IaaS), Platform as a Service
(PaaS), and Software as a Service (SaaS). For example, Fujitsu Global Cloud
Platform and Amazon EC2 are examples of IaaS. Google AppEngine is an example of
PaaS, and Salesforce CRM is an example of SaaS. In this paper, our main focus is on
an IaaS data center with particular emphasis on reducing operational costs.
Reducing operational costs is a key to achieve high cost-benefit performance in
cloud computing data centers. Lower operational costs are also important for
price competitiveness because they will be reflected in the price of a service.
