Load Balancing Algoritms in Cloud Computing Environment A Review
Load Balancing Algoritms in Cloud Computing Environment A Review
Volume: 2 Issue: 8
ISSN: 2321-8169
2151 2156
_______________________________________________________________________________________________
Jawahar Thakur
Abstract Cloud computing is an emerging internet based technology. Cloud is a platform providing pool of resources and virtualization. It is
based on pay-as-you-go model. The numbers of users accessing the cloud are rising day by day. Generally clouds are based on data centers
which are powerful to handle large number of users. The reliability of clouds depends on the way it handle loads, to overcome such problems
clouds must be featured with the load balancing mechanism. Load balancing is required as we dont want one centralized severs performance to
be degraded. A lot of algorithms have been proposed to do this task. In this paper we have studied the various existing load balancing algorithms
and then compared them based on various parameters like resource utilization, scalability, stability etc.
Keywords- Cloud computing, Load balancing, Virtualization, Virtual Machine (VM) , Data Center
__________________________________________________*****_________________________________________________
I.
INTRODUCTION
of
instances
of
LITERATURE REVIEW
_______________________________________________________________________________________
ISSN: 2321-8169
2151 2156
_______________________________________________________________________________________________
technologies, architectural designs, characteristics, stateof
the art implementation as well as research challenges. This
whole paper aims at providing better understanding of the
design challenges of cloud environment and in identifying
important research directions in this area.
Jayant Adhikari et al. [2] in their paper they have discussed
the existing load balancing techniques in cloud computing and
further compares them based on various parameters like
resource utilization, scalability, stability etc.
Sandeep Sharma et al. [3] in their paper they have presented
the performance analysis of various load balancing algorithms.
They have considered two typical load balancing approaches
static and dynamic. The comparison performed showed that
the static load balancing algorithms are more stable than the
dynamic, and also it is easier to predict the behavior of static,
but at the same time dynamic algorithms are considered better
than the static algorithms.
Ram Prasad Padhy et al. [4] discussed basic concepts of
Cloud Computing and Load balancing. They have studied
some of the existing load balancing algorithms, which can be
applied to clouds. They also studied, the closed-form solutions
for minimum measurement and reporting time for single level
tree networks with different load balancing strategies. The
performance of these strategies with respect to the timing and
the effect of link and measurement speed were studied.
Hemant S. Mahalle et al. [5] their paper is a brief discussion
on testing load balancing on proposed cloud model. The
performances of three algorithms Round Robin, Equally
spread current execution load and Throttled load balancing are
studied. The request time for the three policies applied are
same which means there is no effect on data centers request
time after changing the algorithms. The calculated
experimental work showed the cost analysis for each
algorithm. The cost calculated for virtual machine usage per
hour is same for two algorithms Round Robin, Equally spread
current execution load but Throttled Load balancing algorithm
reduce the cost of usage, so Throttled Load balancing
algorithm works more efficiently in terms of cost for load
balancing on cloud data centers.
Yi Zhao et al. [6] proposed Eucalyptus, an open source
cloud-computing framework. It still lacks the ability of load
balancing. In the paper author provides a implementation by
adaptive live migration of virtual machines. A simple model
has been designed and implemented, which decreases the
migration time of virtual machines by shared storage and
fulfills the Zero-downtime relocation of virtual machines by
transforming them as Red Hat cluster services. They proposed
a distributed load balancing algorithm Compare_and_Balance
based on sampling to reach an equilibrium solution. The
results showed that it converges quickly.
Martin Randles et al. [7] in their paper studied the three
dynamic distributed algorithms: Honey bee foraging behavior,
Biased random sampling and Active clustering. Firstly, a
_______________________________________________________________________________________
ISSN: 2321-8169
2151 2156
_______________________________________________________________________________________________
Through the survey various load balancing algorithms were
studied. Clouds are based on data centers which are powerful
to handle large number of users. The reliability of clouds
depends on the way it handles the loads, to overcome such
problems clouds are featured with the load balancing
mechanism. Load balancing in clouds has helped clouds to
increase their capability, capacity which results in powerful
and reliable clouds. Both static and dynamic load balancing
algorithms have some advantages as well as weaknesses over
each other. Various algorithms are compared to each other on
the basis of performance parameters such as response time and
resource utilization, scalability, Fault tolerance etc.
III.
LOAD BALANCING
In the table I given below few of the existing both static and
dynamic algorithms are compared w.r.t to their description,
advantages and disadvantages:
_______________________________________________________________________________________
ISSN: 2321-8169
2151 2156
_______________________________________________________________________________________________
TABLE I: Comparison of existing Load Balancing Algorithms
Algorithms
Threshold [13]
Central Manager
[14]
Static/Dynamic
Description
Static
Static
Static
Dynamic
Dynamic
Dynamic
1. Overcomes heterogeneity.
2. Adaptive to dynamic
environments
3. Excellent in fault tolerance
4. Good Scalability
Dynamic
1. Based on sampling
2. Uses adaptive live migration of virtual
machines
Max-Min [11]
Static
Honey Bee
Foraging Behavior
[7]
Dynamic
Biased Random
sampling [7]
Active Clustering
[7]
Static
Compare and
Balance [16]
Disadvantages
Min-Min [11]
ACCLB(Ant
Colony and
Complex network
Theory) [15]
Advantages
1. Works well with number of
processes larger than number
of processors.
2. Round Robin does not
require inter-process
communication.
Dynamic
1. Degrades as population
diversity increases.
2154
IJRITCC | August 2014, Available @ http://www.ijritcc.org
_______________________________________________________________________________________
ISSN: 2321-8169
2151 2156
_______________________________________________________________________________________________
V.
Centralized/ Decentralized
Centralized schemes store global information at a
designated node. The designated node is accessed by all
sender or receiver nodes to calculate the amount of load
transfers and also to check that which tasks are to be sent
from a node or received from the another node. In a
distributed load balancing, every node executes
balancing separately.
Fault Tolerance
Fault tolerance is the ability of an algorithm to perform
uniform load balancing even in a case of node or link
failure. An algorithm should be a good fault tolerant.
Response Time
Response Time is the time taken to respond by a
particular load balancing algorithm. This parameter
should be minimized.
Energy Consumption
It determines the energy consumption of all resources in
the system. Load balancing helps in avoiding
overheating by balancing the workload across all the
nodes in the cloud environment, hence reducing the
energy consumption.
Parameters
Resource
Utilization
Migration
Stability
Scalability
Centralized
Decentralized
Fault
Tolerance
Round
Robin
Randomized
Central
Manager
Threshold
Honey
Bee
Biased
Random
Sampling
Active
Clustering
ACCLB
Min
Min
Min
Min
Min
Min
Min
Min
No
No
No
No
No
No
No
No
High
High
High
High
Low
Low
Low
Low
Yes
Yes
NA
NA
Yes
Yes
Yes
Yes
No
No
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
No
No
No
No
No
No
Yes
No
No
No
No
Yes
Low
Low
High
Low
High
High
High
High
Min
Min
Min
Min
Min
Min
Min
Min
Response Time
Energy
consumption
2155
IJRITCC | August 2014, Available @ http://www.ijritcc.org
_______________________________________________________________________________________
ISSN: 2321-8169
2151 2156
_______________________________________________________________________________________________
VI. CONCLUSION
Cloud computing is a paradigm in which resources (e.g.,
CPU and storage) are provided as general utilities that can
be accessed and released by the users through the internet in
an ondemand fashion. It is a fast growing and very diverse
area. Cloud environment provides number of facilities to its
users, but still there are many research challenges. In this
paper we studied the various existing load balancing
algorithms. The above comparison showed that static load
balancing algorithms are more stable in compare to dynamic
and it is also easy to predict the behavior of static, but at the
same time dynamic algorithms are always considered better
than static algorithms.
[13]
[14]
[15]
[16]
[17]
REFERENCES
[1]
[2]
[3]
[4]
[5]
[6]
[7]
[8]
[9]
[10]
[11]
[12]
Q Zhang , L Cheng , R Boutaba, Cloud Computing: state-of-theart and research challenges, J Internet Serv Appl, 20 April 2010
J Adhikari , S Patil , Load balancing The Essential factor In
Cloud Computing, IJERT, ISSN : 2278-0181, Vol.1 Issue 10,
December-2012
S Sharma, S Singh and M Sharma, Performance Analysis of
Load Balancing Algorithms, International Science Index , Vol.2,
no. 2, 2008
R Prasad Padhy (107CS046), P Goutam Prasad Rao (107CS039).
Load balancing in cloud computing system Department of
Computer Science and Engineering National Institute of
Technology, Rourkela Rourkela-769 008, Orissa, India May, 2011
S Hemant Mahalle , R Parag Kaveri , V Chavan , Load
Balancing On Cloud Data Centers, IJARCSSE, Volume 3, Issue
1, January 2013
Y Zhao, Huang , Adaptive Distributed Load Balancing based on
Live Migration of Virtual Machines in Cloud IEEE 5 th
International Joint Conference on INC, IMS and IDC, August
2009
M Randles, D Lamb, A. Talib Bendiab, A comparative Study
Into Distributed Load Balancing Algorithms For Cloud
Computing, IEEE, 24th International Conference on Advanced
Workshops 20-23, Page No.- 551-556
G Kumughato, P Jeba , A Survey of Load balancing Techniques
in Cloud Environment, IJARCS, Volume5, No. 1, Jan-Feb 2014
S Mohapatra, S Mohannty, K.Smruti , Analysis of Different
Variants in Round Robin Algorithms for Load Balancing in Cloud
Computing, International Journal of Computer Applications
(0975 8887) Volume 69 No.22, May 2013
J James, B Verma, Efficient VM Load Balancing Algorithm For a
Cloud Computing Environment, IJSCE, Vol.4 No.09, September
2012
A Kaur Sidhu, S Kinger,Analysis of load balancing techniques in
cloud computing International Journal of Computers &
Technology Volume 4 No. 2, March-April, 2013
X Zhong, H Rong, Performance study of load balancing
algorithms in distributed web server systems CS213 Parallel and
Distributed Processing Power Project Report
[18]
[19]
[20]
[21]
[22]
[23]
[24]
[25]
[26]
2156
IJRITCC | August 2014, Available @ http://www.ijritcc.org
_______________________________________________________________________________________