RESEARCH PAPER On Load Balancing
RESEARCH PAPER On Load Balancing
Laraib Gul,
BSCSF18M002,
Department of CS and IT,
University of Sargodha,
Sargodha.
Abstract—The past few years have witnessed the emergence of algorithm will make sure that every node in the system does
a novel paradigm called cloud computing. Cloud computing is more or less same volume of work. Load balancing is a new
a structured model that defines computing services, in which approach that assists networks and resources by providing a
data as well as resources are retrieved from cloud service high throughput and least response time. In cloud platforms,
provider via internet through some well-formed web-based tool
resource allocation (or load balancing) takes place majority
and application. Cloud Computing is nothing but a collection
of computing resources and services pooled together and is at two levels.
provided to the users on pay-as-needed basis. Sharing of the At first level: The load balancer assigns the
group of resources may initiate a problem of availability of requested instances to physical computers at the
these resources causing a situation of deadlock. One way to time of uploading an application attempting to
avoid deadlocks is to distribute the workload of all the VMs balance the computational load of multiple
among themselves. This is called load balancing. Load applications across physical computers.
unbalancing problem is a multi-variant, multi-constraint
problem that degrades performance and efficiency of At second level: When an application receives
computing resources. Load balancing algorithms and job multiple incoming requests, each of these requests
allocations are main research problems in areas of resource must be assigned to a specific application instance
management of future internet. The goal of balancing the load to balance the computational load across a set of
of virtual machines is to reduce energy consumption and instances of the same application.
provide maximum resource utilization thereby reducing the This paper is organized as follows: Section 2 contains an
number of job rejections. The aim of this paper is to discuss the introduction of load balancing. Section 3 describes the
concept of load balancing in cloud computing. This paper deals existing classification of load balancing algorithms. Dynamic
with the different load balancing algorithms such as static load load balancing policies are analyzed in section 4. Different
balancing algorithms (SLBA) and dynamic load balancing
load balancing metrics are given in section 5 and final
algorithms (DLBA). The load balancing algorithm can be used
conclusion of the work in section 6.
to better utilize and better understand user needs.
II. LOAD BALANCING
Keywords— Cloud Computing, Load balancing, load balancer,
static load balancing, dynamic load balancing algorithm, load 2.1 Overview of Load Balancing:
balancing metrics.
Load balancing is the process of improving the performance
I. INTRODUCTION of the system by shifting of workload among the processors.
Workload of a machine means the total processing time it
The US National Institute of Standards and Technology requires to execute all the tasks assigned to the machine.
(NIST) characterizes cloud computing as pay-per-use model Balancing the load of virtual machines uniformly means that
for enabling available, convenient, on-demand network anyone of the available machine is not idle or partially
access to a shared pool of configurable computing resources loaded while others are heavily loaded. In cloud computing,
(e.g. networks, servers, storage, applications, services) that if users are increasing load will also be increased, the
can be rapidly provisioned and released with minimal increase in the number of users will lead to poor performance
management effort or service provider interaction. A cloud in terms of resource usage. With the load balancer you can
computing model is efficient if its resources are utilized in split the workload and balance it between two or more
best possible way and such an efficient utilization can be servers in the cloud. As a result, you can configure your
achieved by employing and maintaining proper management infrastructure to maximize activity, optimize resource
of cloud resources. The problem of load unbalancing is an allocation, and provide a smallest amount of response time.
undesirable event in the Cloud service provider side that If some good load balancing technique is implemented, it
degrades the performance and efficacy of the computing will equally divide the load (here term equally defines low
resources along with guaranteed Quality of Service (QoS) on load on heavy loaded node and more load on node with less
agreed Service Level Agreement (SLA) between consumer load now) and thereby we can maximize resource
and provider. Under these circumstances there arises need for
load balancing (LB) and is a peculiar topic of research
interest among researchers. The load balancing in cloud
computing can be done at physical machine level or VM
level. Load balancing is a method that distributes the
workload among diverse nodes in the given environment
such that it ensures no node in the system is over loaded or
sits idle for any instant of time. An efficient load balancing
utilization. directly proportional to each other. Load balancing helps in
reducing energy consumption which will automatically
reduce carbon emission and thus achieve Green Computing.
i. Better Performance:
Load balancing methods are smaller and easier to implement
than their counterparts. Organizations can work their
Fig 1. Diagram for load balancing customers' applications more quickly and deliver better
performance at relatively low cost.
ii. Maintain Website Traffic:
2.2 What is meant by load balancer? Cloud balancing provides scalability to manage your site
The main aim of the load balancer helps to assign resources traffic. With efficient load balancing, you can easily manage
equally to the tasks for resource efficiency and user user traffic at a high level with the presence of servers and
satisfaction at minimal expense, quality output, gripping network devices.
rapid traffic blast sustain traffic on the website and elasticity iii. Handle Sudden Traffic Burst:
which motivates us to identify problems in LB and to work Load balancers have this ability to handle any sudden traffic
on their resolution. received at a specified time. Load balancers distribute the
entire site load on different servers to get optimal results
with minimal response time.
iv. Flexibility:
If the workload is distributed across servers or network
devices, even if one node fails, the load can be replaced by
another node. It shows scalability, flexibility, and the ability
to handle traffic.
It keeps all the servers busy and never considers the load of 3.2.2 Ant colony optimization:
the task which is currently running on the server. Besides ACO is a technique of problem-solving inspired by the
the current task running on the server it randomly allocated behavior of ants in searching the optimal paths from the nest
another task. to food; they all work together and search new sources of
food while some ants parallel works on shifting food from
Connection-based algorithms: are available such as (1) least source to nest. Many researchers are inspired by this
connection, (2) weighted least connection. behavior of ants and helped them to solve real life problems
in different fields. In this method, a pheromone table of a
3.1.6 Least Connection: node is maintained and an ant updates the entries of the
In this algorithm it considers currently running tasks also node from source to destination. The other routing ants
which is not taken by the above mentioned algorithms. reference the pheromone table and calls that have it as their
According to which other tasks are assigned, these lead to destination. However, for asymmetric networks, the costs
the least number of active sessions in current time. from to and from to may be different. Hence, in this
approach for updating pheromone is only appropriate for
routing in symmetric networks.