INTERNATIONAL JOURNAL OF SCIENTIFIC & TECHNOLOGY RESEARCH VOLUME 4, ISSUE 10, OCTOBER 2015 ISSN 2277-8616
353
IJSTR©2015
www.ijstr.org
_______________________________
Nadeem Shah is currently pursuing the post graduate
diploma program in information technology in the
School of Science and Technology at The University of
Fiji.
Mohammed Farik is a Lecturer in Information
Technology in the School of Science and Technology
at The University of Fiji.
Email: mohammedf@unifiji.ac.fj
Static Load Balancing Algorithms In Cloud
Computing: Challenges & Solutions
Nadeem Shah, Mohammed Farik
Abstract: Cloud computing provides on-demand hosted computing resources and services over the Internet on a pay-per-use
basis. It is currently becoming the favored method of communication and computation over scalable networks due to numerous
attractive attributes such as high availability, scalability, fault tolerance, simplicity of management and low cost of ownership. Due
to the huge demand of cloud computing, efficient load balancing becomes critical to ensure that computational tasks are evenly
distributed across servers to prevent bottlenecks. The aim of this review paper is to understand the current challenges in cloud
computing, primarily in cloud load balancing using static algorithms and finding gaps to bridge for more efficient static cloud load
balancing in the future. We believe the ideas suggested as new solution will allow researchers to redesign better algorithms for
better functionalities and improved user experiences in simple cloud systems. This could assist small businesses that cannot
afford infrastructure that supports complex & dynamic load balancing algorithms.
Index Terms: Cloud Computing, Load Balancing, Static Load Balancing Algorithms
————————————————————
1 INTRODUCTION
CLOUD computing is a technology that hosts computing
services in centralized datacenters and provides access to
them through the Internet. According to Katyal & Mishra [1],
the cloud is a pool of heterogeneous resources. Cloud
computing is very much a utility, like electricity: sold on
demand, instantly scalable to any volume, and charged by
use, with the service provider managing every aspect of the
service except the device used to access it [2]. Cloud load
balancing refers to distributing client requests across multiple
application servers that are running in a cloud environment [3].
Fig. 1 illustrates a basic cloud load balancing scenario. In this
paper, we have identified the existing static algorithms used for
simple cloud load balancing and have suggested a hybrid
algorithm for developments in the future.
Fig.1 An example of Cloud Load Balancing [4]
In section 2 of this paper, we provide an overview of related
work in terms issues and goals in load balancing, in section 3,
we classify load balancing algorithms, and in section 4, we
discuss the strengths and weaknesses of existing static load
balancing algorithms. Furthermore, in section 5, we suggest a
possible new solution to bridge the gaps in static load
balancing algorithms, and conclude in section 6.
2 LOAD BALANCING IN THE CLOUD
In a cloud-based environment, where request for services and
platforms can arrive at variable time periods, it is necessary to
balance the load on the servers [5]. Load is a measure of the
amount of computational work that a system performs. The
different types of load are CPU Load (the sum of number of
processes that are currently running and the number that are
waiting to run), amount of memory used and the network delay
load (the time it takes for a bit of data to travel across the
network from one node to another). Load balancing is thus
one of the key issues in the realm of cloud computing. Load
balancing is also a process of distributing processing and
communication activities evenly across a computational