© The Author 2013. Published by Oxford University Press on behalf of The British Computer Society. All rights reserved.
For Permissions, please email: journals.permissions@oup.com
Advance Access publication on 12 February 2013 doi:10.1093/comjnl/bxt012
Guaranteeing Fault-Tolerant
Requirement Load Balancing Scheme
Based on VM Migration
Lin Yao, Guowei Wu
∗∗
, Jiankang Ren, Yanwei Zhu and Ying Li
School of Software Technology, Dalian University of Technology, Dalian 116620, China
∗
Corresponding author: wgwdut@dlut.edu.cn
Virtualization is an important enabling technology for many large data centers and cloud computing
environments, and virtual machine (VM) migration plays a key role in the load balancing among the
hosts of the data center. However, the existing load balancing schemes based on VM migration have
serious influence on the fault-tolerant level of the services in the data center, and thus the reliability of
the services cannot be guaranteed. In this paper, a novel guaranteeing fault-tolerant requirement load
balancing scheme (GFTLBS) is proposed. GFTLBS migrates the VMs to balance the load without
violating the fault-tolerant requirement of all services. The simulation results show that the scheme
can guarantee the fault-tolerant requirements of all services while keeping the load balance.
Keywords: cloud computing; fault tolerance; virtual machine migration; load balance
Received 30 July 2012; revised 25 December 2012
Handling editor: Jongsung Kim
1. INTRODUCTION
Virtualization technology has attracted considerable interest in
the cloud computing in recent years. Data centers aggregate
all kinds of resources (e.g. data, software, hardware) to pro-
vide various services with virtualization technology [1, 2]. The
data center, which contains many physical hosts, can be viewed
as a resource pool by virtualizing all the physical resources as
a whole system. With virtualization technology, many virtual
machines (VMs) are created running on the physical hosts of the
data center, and the VMs provide various secure and reliable ser-
vices [3–6]. Generally, a physical host holds several VMs, and
each VM can provide a special service for the customer [7, 8].
Generally speaking, there are a different number of VMs
running on different physical hosts, which result in load
unbalancing in the data center and may introduce congestion
on individual servers [9]. In order to improve the performance
of the data center by maximizing the throughput and minimizing
the response time of the system, it is necessary to balance loads
among the physical hosts for the cloud environment [10]. There
are many physical hosts in a data center, and thus load balancing
with VM migration among the physical hosts plays an important
role in providing stable and high-performance services
[11–13]. Sometimes several physical hosts may have heavy
loads; in other words, there are more than the average number
of VMs running on the physical hosts with the result that the
services running on it cannot guarantee their requirements. By
migrating VMs from the heavy load hosts to the light ones to
balance the load among the hosts, the service performance of
the data center can be improved [10, 14].
As shown in Fig. 1, in the cloud computing environment, the
data center has many VMs to run the service, and the fault-
tolerant level of the service is guaranteed by distributing the
VMs of the service onto various physical hosts. Fault-tolerant
level can be described as: if service i can work normally when k
i
hosts break down, the fault-tolerant level of service i is defined
as k
i
. To provide reliable services, the fault-tolerant level should
be ensured while migrating VMs to balance loads. As illustrated
in Figs 2 and 3, two VMs are migrated from hosts 1 and 2 to
hosts 3 and 4, respectively, to balance loads. However, the fault-
tolerance level of service C is reduced while the load is balanced.
To guarantee the fault-tolerant level of all services provided
by the data center while balancing the load based on VM
migration among the hosts, a novel load balancing scheme,
guaranteeing fault-tolerant requirement load balancing scheme
(GFTLBS) based on VM migration, is proposed in this paper.
With GFTLBS, by moving CPU state, memory content, storage
The Computer Journal, Vol. 57 No. 2, 2014
at Dalian University of Technology on March 25, 2014http://comjnl.oxfordjournals.org/Downloaded from