Cloud Partitioning Based Load Balancing Model for Cloud Service Optimization



Similar documents
A Game Theoretic Approach for Cloud Computing Infrastructure to Improve the Performance

@IJMTER-2015, All rights Reserved 355

Improved Dynamic Load Balance Model on Gametheory for the Public Cloud

A Game Theory Modal Based On Cloud Computing For Public Cloud

The Load Balancing Strategy to Improve the Efficiency in the Public Cloud Environment

A Load Balancing Model Based on Cloud Partitioning for the Public Cloud

2 Prof, Dept of CSE, Institute of Aeronautical Engineering, Hyderabad, Andhrapradesh, India,

MANAGING OF IMMENSE CLOUD DATA BY LOAD BALANCING STRATEGY. Sara Anjum 1, B.Manasa 2

Public Cloud Partition Balancing and the Game Theory

Cloud Partitioning of Load Balancing Using Round Robin Model

Implementation of Load Balancing Based on Partitioning in Cloud Computing

Load Balancing Algorithms in Cloud Environment

How To Balance In The Cloud

Effective Load Balancing Based on Cloud Partitioning for the Public Cloud

LOAD BALANCING ALGORITHM REVIEW s IN CLOUD ENVIRONMENT

A Survey on Load Balancing Algorithms in Cloud Environment

Statistics Analysis for Cloud Partitioning using Load Balancing Model in Public Cloud

The International Journal Of Science & Technoledge (ISSN X)

[Laddhad, 4(8): August, 2015] ISSN: (I2OR), Publication Impact Factor: 3.785

AN EFFICIENT LOAD BALANCING APPROACH IN CLOUD SERVER USING ANT COLONY OPTIMIZATION

Load Balancing Model in Cloud Computing

International Journal of Scientific & Engineering Research, Volume 6, Issue 4, April ISSN

Improving Performance and Reliability Using New Load Balancing Strategy with Large Public Cloud

IMPROVED LOAD BALANCING MODEL BASED ON PARTITIONING IN CLOUD COMPUTING

Cloud Partitioning Based Load Balancing Model for Performance Enhancement in Public Cloud

Effective Virtual Machine Scheduling in Cloud Computing

Distributed and Dynamic Load Balancing in Cloud Data Center

Throtelled: An Efficient Load Balancing Policy across Virtual Machines within a Single Data Center

Efficient Parallel Processing on Public Cloud Servers Using Load Balancing

LOAD BALANCING STRATEGY BASED ON CLOUD PARTITIONING CONCEPT

Multilevel Communication Aware Approach for Load Balancing

A REVIEW ON LOAD BALANCING TECHNIQUE IN THE PUBLIC CLOUD USING PARTITIONING METHOD

A Novel Approach for Efficient Load Balancing in Cloud Computing Environment by Using Partitioning

EFFICIENT VM LOAD BALANCING ALGORITHM FOR A CLOUD COMPUTING ENVIRONMENT

Dr. Ravi Rastogi Associate Professor Sharda University, Greater Noida, India

A Novel Switch Mechanism for Load Balancing in Public Cloud

A Secure Load Balancing Technique based on Cloud Partitioning for Public Cloud Infrastructure Nidhi Bedi 1 and Shakti Arora 1

QOS Differentiation of Various Cloud Computing Load Balancing Techniques

Efficient Cloud Computing Load Balancing Using Cloud Partitioning and Game Theory in Public Cloud

Utilizing Round Robin Concept for Load Balancing Algorithm at Virtual Machine Level in Cloud Environment

Key words: load balancing model; public cloud; cloud partition; game theory

How To Partition Cloud For Public Cloud

CDBMS Physical Layer issue: Load Balancing

A Comparative Study of Load Balancing Algorithms in Cloud Computing

Load Balancing Algorithm for Azure Virtualization with Specialized VM s

LOAD BALANCING IN PUBLIC CLOUD BY DIVISION OF CLOUD BASED ON THE GEOGRAPHICAL LOCATION

A NOVEL LOAD BALANCING STRATEGY FOR EFFECTIVE UTILIZATION OF VIRTUAL MACHINES IN CLOUD

LOAD BALANCING IN CLOUD COMPUTING USING PARTITIONING METHOD

Service Broker Algorithm for Cloud-Analyst

International Journal of Computer Science Trends and Technology (IJCST) Volume 2 Issue 4, July-Aug 2014

A Comparative Survey on Various Load Balancing Techniques in Cloud Computing

Extended Round Robin Load Balancing in Cloud Computing

Nutan. N PG student. Girish. L Assistant professor Dept of CSE, CIT GubbiTumkur

International Journal of Computer Science Trends and Technology (IJCST) Volume 2 Issue 4, July-Aug 2014

Enhanced Load Balancing Approach to Avoid Deadlocks in Cloud

Comparative Study of Load Balancing Algorithms in Cloud Environment

Cloud Computing Simulation Using CloudSim

Webpage: Volume 3, Issue XI, Nov ISSN

A Review on Load Balancing In Cloud Computing 1

Minimize Response Time Using Distance Based Load Balancer Selection Scheme

Models of Load Balancing Algorithm in Cloud Computing

Dynamic Round Robin for Load Balancing in a Cloud Computing

A SECURE BALANCING SUPPORT ON CLOUD PANEL DIVISION FOR PUBLIC CLOUDS

Auto-Scaling, Load Balancing and Monitoring As service in public cloud

A Comparative Study on Load Balancing Algorithms with Different Service Broker Policies in Cloud Computing

Performance Evaluation of Round Robin Algorithm in Cloud Environment

Efficient Service Broker Policy For Large-Scale Cloud Environments

A Survey on Load Balancing and Scheduling in Cloud Computing

A Survey on Load Balancing Techniques Using ACO Algorithm

An Efficient Adaptive Load Balancing Algorithm for Cloud Computing Under Bursty Workloads

Load Balancing Scheduling with Shortest Load First

KEYWORDS: Cloud Computing, Cloud Partitioning, Game Theory, Load Balancing, Public Cloud Infrastructure.

INTRUSION DETECTION ON CLOUD APPLICATIONS

Load Balancing Model for Cloud Services Based on Cloud Partitioning using RR Algorithm

An Implementation of Load Balancing Policy for Virtual Machines Associated With a Data Center

Fair Scheduling Algorithm with Dynamic Load Balancing Using In Grid Computing

Energy Efficiency in Green Computing using Linear Power Model

Response Time Minimization of Different Load Balancing Algorithms in Cloud Computing Environment

Group Based Load Balancing Algorithm in Cloud Computing Virtualization

A REVIEW PAPER ON LOAD BALANCING AMONG VIRTUAL SERVERS IN CLOUD COMPUTING USING CAT SWARM OPTIMIZATION

Performance Analysis of VM Scheduling Algorithm of CloudSim in Cloud Computing

Load Balancing using DWARR Algorithm in Cloud Computing

Cloud Analyst: An Insight of Service Broker Policy

Roulette Wheel Selection Model based on Virtual Machine Weight for Load Balancing in Cloud Computing

CLOUD COMPUTING PARTITIONING ALGORITHM AND LOAD BALANCING ALGORITHM

Keywords: Cloudsim, MIPS, Gridlet, Virtual machine, Data center, Simulation, SaaS, PaaS, IaaS, VM. Introduction

EXECUTION ANALYSIS OF LOAD BALANCING ALGORITHMS IN CLOUD COMPUTING ENVIRONMENT

Load Balancing in Cloud Computing

Efficient and Enhanced Algorithm in Cloud Computing

Reallocation and Allocation of Virtual Machines in Cloud Computing Manan D. Shah a, *, Harshad B. Prajapati b

Sla Aware Load Balancing Algorithm Using Join-Idle Queue for Virtual Machines in Cloud Computing

A Comparison of Four Popular Heuristics for Load Balancing of Virtual Machines in Cloud Computing

Review on Virtualization for Cloud Computing

A Comparative Performance Analysis of Load Balancing Algorithms in Distributed System using Qualitative Parameters

Heterogeneous Workload Consolidation for Efficient Management of Data Centers in Cloud Computing

Payment minimization and Error-tolerant Resource Allocation for Cloud System Using equally spread current execution load

Study of Various Load Balancing Techniques in Cloud Environment- A Review

LOAD BALANCING USING ANT COLONY IN CLOUD COMPUTING

A Load Balancing Model Based on Cloud Partitioning for the Public Cloud

An Approach to Load Balancing In Cloud Computing

Transcription:

Available Online at www.ijcsmc.com International Journal of Computer Science and Mobile Computing A Monthly Journal of Computer Science and Information Technology IJCSMC, Vol. 3, Issue. 12, December 2014, pg.206 216 RESEARCH ARTICLE ISSN 2320 088X Cloud Partitioning Based Load Balancing Model for Cloud Service Optimization 1 PUVVALA SUPRIYA, 2 K.VINAY KUMAR 1 M.Tech Student, Department of CSE, Gokul Institute of Technology and Sciences, Piridi village Bobbili mandalam, Vizianagaram dt. Jntu kakinada university A.P, India 2 M.Tech Assistant Professor, Department of CSE, Gokul Institute of Technology and Sciences, Piridi village Bobbili mandalam, Vizianagaram dt. Jntu kakinada university A.P, India 1 supriya.puvvala@gmail.com, 2 vinyakumar.gokul0@gmail.com Abstract-- Cloud computing is a new phenomenon or technology that paves way for new model of computing. Cloud offers many services including Infrastructure as a Service (IaaS). With respect to this service optimal utilization of infrastructure services is essential for sustainable server provision. Towards this end, in this paper, a load balancing model is designed and implemented using CloudSim. This is achieved by dividing a cloud into many partitions. Each partition can have multiple nodes for processing data. Each partition is equipped with a load balancer which monitors the load of the nodes in the partition. Each partition can have the load status such as Idle, Normal and Overloaded. A controller will be on top of all partitions. The controller has coordinated communication with load balancers which takes load balancing decisions on the fly based on the status information provided load balancers. We built a prototype application that demonstrates the proof of concept. The simulation results reveal that the cloud partitioning approach is very useful in load balancing for optimized cloud services. Index Terms Cloud computing, load balancing model, public cloud, and cloud partition I. INTRODUCTION Cloud computing is an emerging technology that enables individuals and businesses to have access huge amount of computing resources. It provides services such as Platform as a Service (PaaS), Infrastructure as a Service (IaaS) and Software as a Service (IaaS). Recent improvements in cloud also added another service namely mining as a Service (MaaS). Storage and computing services and mining services are provided in pay per use fashion without the need for capital investment. From the cloud service provider point of view huge computing resources are made 2014, IJCSMC All Rights Reserved 206

available. Optimal utilization of these resources is very important problem to be addressed. In other words the load balancing is the open problem that needs to be resolved. Good solutions towards it can improve user satisfaction. Figure 1 Overview of cloud computing As can be seen in Figure 1, the computing resources of cloud can be accessed across the world from any device across the world. These devices can avail cloud services in pay per use fashion. The focus of this paper is on the partitioning of cloud and implements a methodology that promotes load balancing in order to optimize the services of cloud. The rest of the work is done by developing a methodology which considers the improvements on the cloud partition approach especially cloud division approach based on the geographical location of the servers. The load balancing Meta Data needs to be refreshed periodically and the refresh period needs to be determined. Load status evaluation and exploring other load balancing strategies are open issues that can be addressed. The CloudSim is used for building a simulator application that demonstrates the proof concept. CloudSim is a framework for modeling and simulation of cloud computing infrastructures and services. This framework is used to simulate the proposed work. The remainder of the paper is structured as follows. Section II provides review of literature. Section II reviews literature on prior works. Section III presents the proposed methodology. Section IV provides implementation and results. Section V concludes the paper besides providing directions for future work. II. RELATED WORKS Some of the recent electronic journal articles [1]-[10] have been studied. The study of literature has provided many insights. In distributed computing environment such as cloud computing numerous requests are made to applications. The sudden bursts of requests can cause the servers to crash or to stop working. This is one of the potential problems that deny service to valued customers or cloud users. Load balancing is indispensable to overcome such problems in cloud computing environment. Many load balancing algorithms came into existence. They include simple round robin algorithm, equally spread current execution algorithm and ant colony optimization algorithm. Live VM migration and capacity extension are other approaches found for load balancing. 2014, IJCSMC All Rights Reserved 207

Another insight into load balancing approach is to partition the cloud. In this approach cloud is divided into multiple partitions. There is a controller to monitor all partitions with respect to their load. There is load balancer associated with each partition which takes care of balancing load at the given partition level. A. METHODOLOGY OF PROPOSED SYSTEM A load balancing model is designed and implemented using CloudSim. This is achieved by dividing a cloud into many partitions. Each partition can have multiple nodes for processing data. Each partition is equipped with a load balancer which monitors the load of the nodes in the partition. Each partition can have the load status such as Idle, Normal and Overloaded. A controller will be on top of all partitions. The controller has coordinated communication with load balancers which takes load balancing decisions on the fly based on the status information provided load balancers. The schematic overview of the proposed system is as follows. Figure 2 Proposed solution for load balancing problem in cloud As can be seen in Figure 2, the main controller is responsible to make decisions on load balancing by consulting load balancers associated with cloud partitions. The load balancers update the status information such as Idle, Normal and Overloaded based on the number of nodes which idle/normal/overloaded based on corresponding threshold value. The simulation study using CloudSim can provide can help solve the load balancing problem in cloud. III. PROTOTYPE AND RESULTS The prototype is implemented in Cloudsim which is a framework which enables modeling and simulation and experimenting on designing Cloud computing infrastructure. Cloudsim toolkit is developed in the GRIDS laboratory at the University of Melbourne. Cloudsim is a self-contained platform which can be used to model data centres, hosts, service brokers, scheduling and allocation policies of a large scaled cloud platform. CloudSim framework is built on the top of layer in GridSim framework. Hence CloudSim is used to model data centers, hosts, VM s for experimenting in simulated cloud environment. 2014, IJCSMC All Rights Reserved 208

Figure 3 -- No.of partitions page This page taking number of cloud partitions form user. Base on the input cloud partitions are created Figure 4 -- Controller s page 2014, IJCSMC All Rights Reserved 209

If the user enables the load balancer then load balancer will be created in the cloud partitions Figure 5 No. of virtual machines page The user should give no of data centers and no of virtual machine. In each partition the no of virtual machines are created by load main controller Figure 6 --Load balancing application home page The above gui is main page of the load balancing. In this page virtual machines created in each partition. And partitions created in entire cloud portions 2014, IJCSMC All Rights Reserved 210

Figure 7 --Input for no of jobs We need to give the no of total jobs to main controller. The main controller wil send the job by job to cloud partition Figure 8 --each partition capacity jobs We need to give the each partition capacity. When the main controller sends jobs to partitions. Once the partition capacity is full. The job forward to other partition Figure 9-- each virtual machine capacity We need to give each virtual machine capacity. When job enter into partition. The partition send the job into virtual machine. Once the virtual machine overloaded then the next joh is sends to other virtual machine in the same partition 2014, IJCSMC All Rights Reserved 211

Figure 10-- Messages for user Once the configuration completed then those messages will be displayed Figure 11-- Job is arrived to 1 st partition and 1 st VM 2014, IJCSMC All Rights Reserved 212

Once the configuration is completed then main controller will create the partitions and virtual machines. The each is forwarded by main controller the jobs is arrived to 1 st virtual machine in 1 st partition The jobs is arrived to 2 nd virtual machine in 1 st partition Figure 12-- Job is arrived to 1 st partition and 2 nd VM Figure 13--Job is arrived to 1 st partition and 1 st VM The job is arrived to 1 st virtual machine in 1 st partition. In this page this virtual machine capacity is full and it going to overloaded state 2014, IJCSMC All Rights Reserved 213

Figure 14 --Job is arrived to 4 th partition and 4 th VM Capacity full in all virtual machines in all partitions. Now the main controller will send the job using load balancing Figure 15-- Job is arrived to 1st partition and 2nd VM The load balancer will get the idle state of vm in one partition. 2014, IJCSMC All Rights Reserved 214

Figure 16 --Results page If all jobs arrived to into partitions then the result will be displayed into the above page IV. CONCLUSIONS AND FUTURE WORK In this paper we studied the problem of load balancing in cloud computing environment. We proposed a simulation model based on cloud partitioning. The existing algorithm proposed in [1] solves load balancing problem by using status information such as NORMAL, IDLE, and OVERLOADED. In case of OVERLOADED state, simply no requests will be forwarded to OVERLOADED partition. In case of IDLE state, the request will be passed into the queue based on Round Robin algorithm. In the proposed cloud partitioning approach each partition is equipped with a load balancer which monitors the load of the nodes in the partition. Each partition can have the load status such as Idle, Normal and Overloaded. A controller will be on top of all partitions. The controller has coordinated communication with load balancers which takes load balancing decisions on the fly based on the status information provided load balancers. In future we build an alternative methodology and compare the results for fining a more suitable approach. REFERENCES 1. Niranjan G. Shivaratri, Phillip Krueger, and Mukesh Singhal. (1992). Load Distributing for Locally Distributed Systems. IEEE. p33-44. 2. Zenon Chaczko 1, Venkatesh Mahadevan 2, Shahrzad Aslanzadeh 1 and Christopher Mcdermid1. (2011). Availability and Load Balancing in Cloud Computing. IPCSIT. 14, p134-140. 3. Ranjan Kumar1 and G Sahoo2. (2013). LOAD BALANCING USING ANT COLONY IN CLOUD COMPUTING. IJITCS. 3 (5), p1-5. 4. Mayanka Katyal, Atul Mishra. (2013). A Comparative Study of Load Balancing Algorithms in Cloud Computing Environment. IJRET. 1 p1-10. 5. Don MacVittie,. (2009). Intro to Load Balancing for Developers The Algorithms. f5. n.d (n.d), p1-3. 6. Daniel Grosu, Anthony T. ChronopoulosMing-Ying Leung. (2002). Load Balancing in Distributed Systems: An Approach Using Cooperative Games. IEEE. p1-10. 2014, IJCSMC All Rights Reserved 215

7. Daniel Grosu and Anthony T. Chronopoulos. (2002). A Game-Theoretic Model and Algorithm for Load Balancing in Distributed Systems.IEEE., p1-8. 8. Riky Subrata. (2008). Game-Theoretic Approach for Load Balancing in Computational Grids. IEEE. 19 (2), p1-11. 9. Sandip Chakraborty, Soumyadip Majumder, Diganta Goswami. (2013). Approximate Congestion Games for Load Balancing in Distributed Environment. cs.ni., p1-16. 10. Mangal Nath Tiwari,Kamalendra Kumar Gautam,Dr Rakesh Kumar Katare. (2014). Analysis of Public Cloud Load Balancing using Partitioning Method and Game Theory. IJARCSSE. 4, p807-812. AUTHORS Puvvala Supriya is currently working towards her M.Tech degree in Gokul Institute of Technology and Sciences, Piridi village, Bobbili mandalam,vizianagaram dt, A.P, India. Her research interests include cloud computing and Networking. K. Vinay Kumar is working as an Assistant professor Gokul Institute of Technology and Sciences, Piridi village, Bobbili mandalam,vizianagaram dt, A.P,India. His main research interests are data mining and big data mining. 2014, IJCSMC All Rights Reserved 216