International Journal of Engineering Trends and Applications (IJETA) Volume 3 Issue 3, May -Jun 2016

RESEARCH ARTICLE

OPEN ACCESS

A Review on Load Balancing and Resource Scheduling in Cloud

Datacenter
Mandeep Kaur

[1],

Manoj Agnihotri

[2]

Department of Computer Science and Engineering

Amritsar Engineering College, Manawala
Punjab - India

ABSTRACT
Cloud research revolves around internet based obtains and release of resources from the information center. Being internet
based successful research; cloud research also might possibly experience overloading of requests. Load managing is a
significant co mponent which issues with circulation of sources in this way that quantity overloading does arise at any system
and resources are optimally utilized. The planned paper has committed to one particular issue of fill balancing. The results of
inefficient load controlling can lead to detritions of organizat ion efficiency on cloud environment. The task scheduling issu e
may be considered while the obtaining or exploring a maximu m mapping/assignment of group of subtasks of various
responsibilit ies on the accessible set of sources therefore that individuals can perform the specified objectives for tasks. In this
paper we are doing relative examine of the various methods due to their suitability and flexibility in the situation of clou d
circu mstance, follo wing that individuals attempt to propose the hybrid method that may be used to improve the existing
software further. Such that it may aid cloud-providers to offer higher quality of services.
Keywords :- Cloud Computing, Task Scheduling, Load Balancing;

I.

INTRODUCTION

Cloud computing is really a network-based environment

that focuses on sharing computation or resources. Cloud
computer is the delivery of service of the processing a service
rather than product, whereby shared resources, software and
informat ion are provided to co mputers. cloud co mputing
describes to both the applications delivered as services on the
internet and the equipment and software in the datacenters that
provide these solutions .cloud offers use virtualizat ion
techniques coupled with self-service. In cloud situations,
various kinds of electronic mach ines are handled on a single
physical host as infrastructure. The cloud is growing, and
along with that co mes more choices for organizations using
cloud technology. However, this diversification will force
specific providers to deliver an individual solution, perhaps
creating compatib ility issues. Cloud computing is really a
term applied to describe services provided around a network
by a collection of remote servers.

ISSN: 2393-9516

Fig 1. Cloud Components

Types of cloud computing:

The cloud computing technology can be viewed fro m
different perspectives:
A. Cloud Software as a Service (SaaS): The capability
offered to the user is to gain access to the provider's requests
operating on a cloud infrastructure. The programs can be
found from numerous client products through thin client
software such as for examp le a web browser (e.g., web-based
email).
B. Cloud Platform as a Service (PaaS): Plat form as a service
provides a cloud-based environment with everything needed
to support the complete lifecycle of creating and delivering
web-based (cloud) applications.
C. Cloud Infrastructure as a Service (IaaS): Infrastructure as
a service provides companies . With processing resources

www.ijetajournal.org

Page 30

International Journal of Engineering Trends and Applications (IJETA) Volume 3 Issue 3, May -Jun 2016
including severs, networking, storage and data center place on
a pay-per-use basis.

lazy or under-loaded. Developing a successful powerful load

balancing algorith m for cloud conditions can result in
sustaining the system's security and availability. Fu rthermore,
it can benefit decrease the energy consumption and carbon
emission which is just a great concern in "green computing"
solutions. Load balancing is the task of improving the
performance of the device by shifting of wo rkload among the
processors. Load balancing helps to prevent a server or
network p roduct fro m finding overrun with requests and helps
to deliver the work. Load balancing is an essential part which
concerns with distribution of resources in this manner that
number overloading happens at any device and resources are
optimally utilized.

Fig 2.Cloud computing services

Based on Accessibility Type

On the basis of accessibility also clouds are categorized.
A. Public Cloud: That cloud infrastructure is manufactured
offered to most people or perhaps a large Business group and
is owned by a company offering cloud services.
B. Private Cloud: The cloud infrastructure is operated only
for an individual organization. It could be maintained by any
firm or a next party.
C. Community Cloud: The cloud infrastructure is provided by
several organizations and helps a particular community that
has provided concerns.
D. Hybrid Cloud: That cloud in frastructure comprises two or
more clouds (private, public or Co mmun ity) that remain
unique entities but are destined together by standardized.

Fig3. Load Balancing in Cloud Computing

III. LOAD BALANCING TECHNIQUES

For cloud research, various load balancing strategy are
available many of these strategy as follows
a) Geographical load balancing
b) Static load balancing
c) Dynamics load balancing

Advantages of Cloud Computing Progress of Cloud

Computing is massive with respect to personal uses and
business uses. Among Numerous advantages few are
discussed below:
a) Scalability
b) Flexibility
c) Mobility
d) Low Infrastructure Costs
e) Increased Storage

II. INTRODUCTION TO LOAD BALANCING

Fig 4. Load balancing techniques

Load balancing can also be start study location in cloud

computing. A few new reports have been published. Load
managing is the strategy of redistributing the unit workload
among all functioning nodes in a spread system to own the
capability to increase equally reference application and
reaction time and to prevent a predicament, where some nodes
(physical servers) are overloaded wh ile different nodes are

ISSN: 2393-9516

Geographical load balancing: The performance of cloud

research depends on the geographical d istribution of the
nodes. This really is true in case there is real life on line
program like facebook twitter etc.Geographical load
managing is a series of decision about mig ration of electronic
equipment, assignment of load or task o f datacenter which can

www.ijetajournal.org

Page 31

International Journal of Engineering Trends and Applications (IJETA) Volume 3 Issue 3, May -Jun 2016
be found geographically to various places, and so the service
level agreement(SLAS) display match. Th is reduces the
detailed cost of the cloud. The GLB aid in managing fault
tolerance and sustaining the performance of the cloud
research.
Static load balancing: In SLB delivery of the processer does
not rely on current state of two methods, but it's beginning of
the execution. The objectives of this strategy are to reduce the
delivery time o f a Synchronous task and to min imize the
conversation delays. This process allows greater performance
for ho mogenous and secure environment. So me statics LB
algorithm are round robin randomize and threshold algorithm.
Dynamic load bal ancing: In character LB, the decisions
about lb are obtained fro m the existing state of two systems.
The decision is not based to previous understanding of the
system. in character load managing , if any one load don't
perform , it will not influence the working of another records
in the device , except this node, another nodes will work
properly .Th is method is flexib le and support the modify as
compared to statics fill managing method.

IV. CHALLANGES FOR LOAD BALANCING

Throughput: This can be helpful for charg ing full amount of
job, whose performance has been finished successfully. A
higher throughput is essential for greater efficiency of the
device.

Scalability: It ensures the capability of the unit to execute

load handling algorith m with a limited level of processors or
systems.
Efficiency: It presents the effectiveness of the device
following doing load balancing. If all the above mentioned
variables are satisfied optimally then it'll acutely boost the
efficiency of the device.

V. INTRODUCTION TASK SCHEDULING

Task scheduling is just a multi-objective co mbinatorial
optimization issue in cloud co mputing, among wh ich job
spanning and inter-nodes balancing are critical factors. The
task scheduling issue is the problem of assigning the tasks in
the system in a manner that will improve the overall
performance of the application, wh ile assigning the
correctness. Task scheduling plays a vital position to enhance
flexib ility and stability of methods in cloud. The key reason
behind scheduling projects to the methods in respect with the
given time destined, which requires finding out a complete
and most useful series by which different projects may be
executed to provide the very best and sufficient outcome to
the user. To your superiors, it gives a means of holding down
expenses through greater usage of workers and equipment.
Different probable advantages of scheduling parts uses:

Related Overhead: The sum total quantity of expense that's

developed by the efficiency of the load handling algorith m.
Minimal is estimated for effective implementation of the
algorithm.

a)
b)
c)
d)
e)
f)

Improved throughput
Reduced turnaround time
Increased communications with users
Avoidance of overloading and underuse
sources
Job delays more easily apparent
Better use of multiprogramming abilities

Problem resistant: It is the convenience of the algorithm to

execute efficiently and consistently also yet in problems of
frustration at any arbitrary node in the device.
Migration ti me: The full time taken in migration or move of
a task in a single product to different product in the device.
These times must certainly be small for rais ing the efficiency
of the device.
Response ti me: Its the small t ime that the distributed plan
needs to react for executing a particu lar load balancing
algorithm.
Resources Utilizati on: Its the add up to that the sourced
elements of the system are utilized. A great load handling
algorithm gives perfect source utilization.

Fig 5. T ypes of T ask scheduling

VI. COMPARISON TABLE

TABLE I

ISSN: 2393-9516

www.ijetajournal.org

Page 32

of

International Journal of Engineering Trends and Applications (IJETA) Volume 3 Issue 3, May -Jun 2016
CO MPARISO N TABLE

Name of author
Aarti Singh

Geethu Gopinath P P

M uhammad H. Raze

Lixia Liu

C. Y. Liu

Kousik Dasgupta

Jianhua Gu

M onir Abdullah

Weiwei Lin

K. Zhu

VII.

Title of the paper

Autonomous Agent Based
Load Balancing Algorithm in
Cloud Computing
An in-depth analysis and
study of Load balancing
techniques in the cloud
computing environment
Application
of
Network
Tomography
in
Load
Balancing
Towards a multi-QoS humancentric cloud computing load
balance resource allocation
method
A Task Scheduling Algorithm
Based on Genetic Algorithm
and Ant Colony Optimization
in Cloud Computing
A Genetic Algorithm (GA)
based
Load
Balancing
Strategy
for
Cloud
Computing
A New Resource Scheduling
Strategy Based on Genetic
Algorithm
in
Cloud
Computing Environment
Cost-Based M ulti-QoS Job
Scheduling using Divisible
Load Theory in Cloud
Computing
Bandwidth-aware
divisible
task scheduling for cloud
computing
Hybrid Genetic Algorithm for
Cloud Computing

Technique
Autonomous Agent Based
Load Balancing Algorithm
(A2LB)
M in-M in
and
M ax-M in
algorithm.

Benefits
Any device and sources are
optimally utilized.

(packet loss and delay)

Round Robin load balancing,

Improve the precisely from

the info of route setbacks and
packet loss
Obtain greater efficiency of
load balancing.

M ulti-agent genetic algorithm

(M AGA)

Ant colony
(ACO)

First Come First Serve

(FCFS), Round Robin (RR)
and a local search algorithm
Stochastic Hill Climbing
(SHC)
VM resources scheduling
based on genetic algorithm.

Solve the suitable solution

quickly and increase the
efficiency advantage in largescale environments
M inimizing the make span
time

Best load balancing and

reduces or avoids dynamic
migration

Divisible Load Theory (DLT)

To minimize the entire total

cost

Bandwidth-aware
scheduling (BATS)

M inimum execution time and

improve
the
better
performance
Increase the duty throughput
of cloud processing and to
attain greater efficiency of fill
balancing.

task-

M ulti-agent genetic algorithm

(M AGA)

It can help to know the broad task scheduling possibilities to

be able to pick one for a given environment.

CONCLUSIONS

The Load balancing can be start research place in cloud

computing. The considered features shave an effect on price
optimization that may be acquired by increased result time
and control time. W ith proper load balancing, resource usage
may be held to the very least that'll more reduce power
consumption. Thus, there's a require truly to build an energyefficient fill balancing process that will raise the performance
of cloud processing by balancing the workload throughout the
nodes in the cloud alongside maximu m resource use,
consequently lowering energy Consumption. Th is paper
considers types of scheduling performed in cloud co mputing.

ISSN: 2393-9516

optimization

Increase
the
resource
utilization and make span
time

REFERENCES
[1]

[2]

Singh Aarti et.al. Autonomous Agent Based Load

Balancing Algorith m in
Cloud
Co mputing
International Conference on Advanced Computing
Technologies and Applications (ICACTA- 2015, pp.
832 841, 2015.
J. Geethu Gopinath P P et.al. An in-depth analysis
and study of Load balancing techniques in the cloud
computing
environ ment
2nd
International

www.ijetajournal.org

Page 33

International Journal of Engineering Trends and Applications (IJETA) Volume 3 Issue 3, May -Jun 2016
Symposiu m on Big Data and Cloud Co mputing
(ISBCC15), pp.427 432, 2015.
[3]

[4]

[5]

[6]

[7]

[8]

[9]

[10]

[11]

[12]

Muhammad H. Raze and et.al. Application of

Network To mography in Load Balancing 3rd
International Workshop on Survivable and Robust
Optical Networks (IWSRON), pp. 1120 1125, 2015
Lixia Liu et.al. Towards a mu lti-QoS hu man-centric
cloud computing load balance resource allocation
method J Supercomputers DOI 10.1007/s11227015-1472-2, 2015
C. Y. Liu; Dept. of Inf. Eng. and et.al A Task
Scheduling Algorith m Based on Genetic A lgorith ms
and Ant Colony Optimization in Cloud Co mputing
Distributed Co mputing and Applications to Business,
Engineering and Science (DCA BES), 2014 13th
International Symposium on Page(s):68 - 72 ,2014
Kousik Dasgupta et.al. A Genetic Algorith m (GA)
based Load Balancing Strategy for Cloud
Co mputing
International
Conference
on
Co mputational Intelligence: ModelinTechniques and
Applications (CIMTA) 340 347, 2013
Jianhua Gu et.al.
A New Resource Scheduling
Strategy Based on Genetic Algorith m in Cloud
Co mputing Environ ment journal of co mputers , vol.
7 no. 1, 2012
Monir Abdullah and Mohamed Othman Cost-Based
Multi-QoS Job Scheduling using Divisib le Load
Theory in Cloud Computing, International
Conference on Co mputational Science, ICCS , pages
no. 928 935, 2013
Weiwei Lin et.al. Bandwidth-aware div isible task
scheduling for cloud computing Weiwei Lin, School
of Co mputer Engineering and Science, South China
University of Technology, Guangzhou, China. Pract.
Exper. Pp.163174, 2012
K. Zhu ; Sch. of Eng. & Co mpute. Sci. et.al. Hybrid
Genetic Algorith m fo r Cloud
Co mputing
Applications Services Co mputing Conference
(APSCC), 2011 IEEE Asia-Pacific Page(s): 182 187, 2011
G. Chen,W. He, J. Liu, S. Nath, L. Rigas, L. Xiao,
and F. Zhao, Energy aware server provisioning and
load dispatching for connection-intensive internet
services., in NSDI, vol. 8, pp. 337350, 2008.
Y. Jin and K. Li, An optimal mu ltimed ia object
allocation solution in mu lti-power mode storage
systems, Concurrency and Co mputation: Practice
and Experience, vol. 22, no. 13, pp. 1852 1873, 2010.

ISSN: 2393-9516

[13]

[14]

[15]

W. Lin, C. Liang, J. Z. Wang, and R. Buyya,

Bandwidth-aware div isible task scheduling for
cloud computing, Soft ware: Practice and Experience,
vol. 44, no. 2, pp. 163174, 2014.
J. Gu , J. Hu, T. Zhao, and G. Sun, A new resource
scheduling strategy based on genetic algorith m in
cloud computing environment.
Journal of
Computers, vol. 7, no. 1, 2012.
J. Dean and S. Ghemawat, Map reduce: simp lified
data processing on large clusters, Co mmunications
of the ACM, vol. 51, no. 1, pp. 107113, 2008.

www.ijetajournal.org

Page 34