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

ISSN: 2393-9516 www.ijetajournal.org Page 30

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 component 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 issue

may be considered while the obtaining or exploring a maximum 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 cloud

circumstance, following 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 computers. cloud computing

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 machines are handled on a single

physical host as infrastructure. The cloud is growing, and

along with that comes 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.

Fig 1. Cloud Components

Types of cloud computing:

The cloud computing technology can be viewed from

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 example 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

RESEARCH ARTICLE OPEN ACCESS

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

ISSN: 2393-9516 www.ijetajournal.org Page 31

including severs, networking, storage and data center place on

a pay-per-use basis.

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 Community) that remain

unique entities but are destined together by standardized.

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

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 while different nodes are

lazy or under-loaded. Developing a successful powerful load

balancing algorithm for cloud conditions can result in

sustaining the system's security and availability. Furthermore,

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 workload among the

processors. Load balancing helps to prevent a server or

network product from 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.

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

Fig 4. Load balancing techniques

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 migration of electronic

equipment, assignment of load or task o f datacenter which can

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

ISSN: 2393-9516 www.ijetajournal.org Page 32

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 of a Synchronous task and to min imize the

conversation delays. This process allows greater performance

for homogenous and secure environment. Some statics LB

algorithm are round robin randomize and threshold algorithm.

Dynamic load balancing: In character LB, the decisions

about lb are obtained from 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.

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

developed by the efficiency of the load handling algorithm.

Minimal is estimated for effective implementation of the

algorithm.

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 time: 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 time: It’s the small t ime that the distributed plan

needs to react for executing a particu lar load balancing

algorithm.

Resources Utilization: It’s the add up to that the sourced

elements of the system are utilized. A great load handling

algorithm gives perfect source utilization.

Scalability: It ensures the capability of the unit to execute

load handling algorithm 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 combinatorial

optimization issue in cloud computing, among which 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, while 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:

a) Improved throughput

b) Reduced turnaround time

c) Increased communications with users

d) Avoidance of overloading and underuse of

sources

e) Job delays more easily apparent

f) Better use of multiprogramming abilities

Fig 5. Types of Task scheduling

VI. COMPARISON TABLE TABLE I

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

ISSN: 2393-9516 www.ijetajournal.org Page 33

CO MPARISO N TABLE

Name of author Title of the paper Technique Benefits

Aarti Singh Autonomous Agent Based

Load Balancing Algorithm in

Cloud Computing

Autonomous Agent Based

Load Balancing Algorithm

(A2LB)

Any device and sources are

optimally utilized.

Geethu Gopinath P P An in-depth analysis and

study of Load balancing

techniques in the cloud

computing environment

Min-Min and Max-Min

algorithm.

Increase the resource

utilization and make span

time

Muhammad H. Raze Application of Network

Tomography in Load

Balancing

(packet loss and delay)

Round Robin load balancing,

Improve the precisely from

the info of route setbacks and

packet loss

Lixia Liu Towards a multi-QoS human-

centric cloud computing load

balance resource allocation

method

Multi-agent genetic algorithm

(MAGA)

Obtain greater efficiency of

load balancing.

C. Y. Liu A Task Scheduling Algorithm

Based on Genetic Algorithm

and Ant Colony Optimization

in Cloud Computing

Ant colony optimization

(ACO)

Solve the suitable solution

quickly and increase the

efficiency advantage in large-

scale environments

Kousik Dasgupta A Genetic Algorithm (GA)

based Load Balancing

Strategy for Cloud

Computing

First Come First Serve

(FCFS), Round Robin (RR)

and a local search algorithm

Stochastic Hill Climbing

(SHC)

Minimizing the make span

time

Jianhua Gu A New Resource Scheduling

Strategy Based on Genetic

Algorithm in Cloud

Computing Environment

VM resources scheduling

based on genetic algorithm.

Best load balancing and

reduces or avoids dynamic

migration

Monir Abdullah Cost-Based Multi-QoS Job

Scheduling using Divisible

Load Theory in Cloud

Computing

Divisible Load Theory (DLT) To minimize the entire total

cost

Weiwei Lin Bandwidth-aware divisible

task scheduling for cloud

computing

Bandwidth-aware task-

scheduling (BATS)

Minimum execution time and

improve the better

performance

K. Zhu Hybrid Genetic Algorithm for

Cloud Computing

Multi-agent genetic algorithm

(MAGA)

Increase the duty throughput

of cloud processing and to

attain greater efficiency of fill

balancing.

VII. 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 energy-

efficient fill balancing process that will raise the performance

of cloud processing by balancing the workload throughout the

nodes in the cloud alongside maximum resource use,

consequently lowering energy Consumption. Th is paper

considers types of scheduling performed in cloud computing.

It can help to know the broad task scheduling possibilities to

be able to pick one for a given environment.

REFERENCES

[1] Singh Aarti et.al. ” Autonomous Agent Based Load

Balancing Algorithm in Cloud Computing

“International Conference on Advanced Computing

Technologies and Applications (ICACTA- 2015, pp.

832 – 841, 2015.

[2] J. Geethu Gopinath P P et.al.” An in-depth analysis

and study of Load balancing techniques in the cloud

computing environment” 2nd International

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

ISSN: 2393-9516 www.ijetajournal.org Page 34

Symposium on Big Data and Cloud Computing

(ISBCC’15), pp.427 – 432, 2015.

[3] Muhammad H. Raze and et.al. ”Application of

Network Tomography in Load Balancing” 3rd

International Workshop on Survivable and Robust

Optical Networks (IWSRON), pp. 1120 – 1125, 2015

[4] Lixia Liu et.al.” Towards a multi-QoS human-centric

cloud computing load balance resource allocation

method” J Supercomputers DOI 10.1007/s11227-

015-1472-2, 2015

[5] C. Y. Liu; Dept. of Inf. Eng. and et.al” A Task

Scheduling Algorithm Based on Genetic A lgorithms

and Ant Colony Optimization in Cloud Computing”

Distributed Computing and Applications to Business,

Engineering and Science (DCABES), 2014 13th

International Symposium on Page(s):68 - 72 ,2014

[6] Kousik Dasgupta et.al. “A Genetic Algorithm (GA)

based Load Balancing Strategy for Cloud

Computing” International Conference on

Computational Intelligence: ModelinTechniques and

Applications (CIMTA) 340 – 347, 2013

[7] Jianhua Gu et.al. “A New Resource Scheduling

Strategy Based on Genetic Algorithm in Cloud

Computing Environment” journal of computers , vol.

7 no. 1, 2012

[8] Monir Abdullah and Mohamed Othman” Cost-Based

Multi-QoS Job Scheduling using Divisib le Load

Theory in Cloud Computing”, International

Conference on Computational Science, ICCS , pages

no. 928 – 935, 2013

[9] Weiwei Lin et.al.” Bandwidth-aware div isible task

scheduling for cloud computing “Weiwei Lin, School

of Computer Engineering and Science, South China

University of Technology, Guangzhou, China. Pract.

Exper. Pp.163–174, 2012

[10] K. Zhu ; Sch. of Eng. & Compute. Sci. et.al. “Hybrid

Genetic Algorithm fo r Cloud Computing”

Applications Services Computing Conference

(APSCC), 2011 IEEE Asia-Pacific Page(s): 182 -

187, 2011

[11] 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. 337–350, 2008.

[12] Y. Jin and K. Li, “An optimal multimedia object

allocation solution in multi-power mode storage

systems ,” Concurrency and Computation: Practice

and Experience, vol. 22, no. 13, pp. 1852–1873, 2010.

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

“Bandwidth-aware div isible task scheduling for

cloud computing,” Software: Practice and Experience,

vol. 44, no. 2, pp. 163–174, 2014.

[14] J. Gu , J. Hu, T. Zhao, and G. Sun, “A new resource

scheduling strategy based on genetic algorithm in

cloud computing environment.” Journal of

Computers, vol. 7, no. 1, 2012.

[15] J. Dean and S. Ghemawat, “Map reduce: simplified

data processing on large clusters,” Communications

of the ACM, vol. 51, no. 1, pp. 107–113, 2008.