Multilevel Communication Aware Approach for Load Balancing



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

Dynamic Round Robin for Load Balancing in a Cloud Computing

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

CDBMS Physical Layer issue: Load Balancing

International Journal of Scientific & Engineering Research, Volume 6, Issue 3, March ISSN

Cloud Computing Simulation Using CloudSim

EFFICIENT VM LOAD BALANCING ALGORITHM FOR A CLOUD COMPUTING ENVIRONMENT

Models of Load Balancing Algorithm in Cloud Computing

Performance Analysis of VM Scheduling Algorithm of CloudSim in Cloud Computing

A Survey Of Various Load Balancing Algorithms In Cloud Computing

Load Balancing for Improved Quality of Service in the Cloud

International Journal of Engineering Research & Management Technology

Load Balancing using DWARR Algorithm in Cloud Computing

Load Balancing Algorithms in Cloud Environment

A Survey on Load Balancing Algorithms in Cloud Environment

A Survey on Load Balancing and Scheduling in Cloud Computing

Efficient Load Balancing Algorithm in Cloud Environment

Extended Round Robin Load Balancing in Cloud Computing

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

Effective Virtual Machine Scheduling in Cloud Computing

LOAD BALANCING ALGORITHM REVIEW s IN CLOUD ENVIRONMENT

PERFORMANCE ANALYSIS OF PaaS CLOUD COMPUTING SYSTEM

Service Broker Algorithm for Cloud-Analyst

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

A Proposed Service Broker Strategy in CloudAnalyst for Cost-Effective Data Center Selection

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

Hybrid Load Balancing Algorithm in Heterogeneous Cloud Environment

IMPROVEMENT OF RESPONSE TIME OF LOAD BALANCING ALGORITHM IN CLOUD ENVIROMENT

Load Balancing Algorithm for Azure Virtualization with Specialized VM s

An Energy Efficient Server Load Balancing Algorithm

Data Centers and Cloud Computing

Comparison of PBRR Scheduling Algorithm with Round Robin and Heuristic Priority Scheduling Algorithm in Virtual Cloud Environment

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

Group Based Load Balancing Algorithm in Cloud Computing Virtualization

@IJMTER-2015, All rights Reserved 355

A Survey on Load Balancing Techniques Using ACO Algorithm

An Approach to Load Balancing In Cloud Computing

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

A Secure Strategy using Weighted Active Monitoring Load Balancing Algorithm for Maintaining Privacy in Multi-Cloud Environments

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

Load Balancing Algorithm Based on Estimating Finish Time of Services in Cloud Computing

Data Centers and Cloud Computing. Data Centers

SERVICE BROKER ROUTING POLICES IN CLOUD ENVIRONMENT: A SURVEY

A Comparative Study of Load Balancing Algorithms in Cloud Computing

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

Survey of Load Balancing Techniques in Cloud Computing

CloudSim: A Toolkit for Modeling and Simulation of Cloud Computing Environments and Evaluation of Resource Provisioning Algorithms

Cluster, Grid, Cloud Concepts

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

CHAPTER 8 CLOUD COMPUTING

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

Dr. J. W. Bakal Principal S. S. JONDHALE College of Engg., Dombivli, India

Webpage: Volume 3, Issue XI, Nov ISSN

Performance Management for Cloudbased STC 2012

White Paper on CLOUD COMPUTING

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

Data Centers and Cloud Computing. Data Centers. MGHPCC Data Center. Inside a Data Center

International Journal of Computer & Organization Trends Volume21 Number1 June 2015 A Study on Load Balancing in Cloud Computing

Dynamic Load Balancing: Improve Efficiency in Cloud Computing Argha Roy * M.Tech CSE Netaji Subhash Engineering College West Bengal, India.

The International Journal Of Science & Technoledge (ISSN X)

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

International Journal of Advance Research in Computer Science and Management Studies

EXECUTION ANALYSIS OF LOAD BALANCING ALGORITHMS IN CLOUD COMPUTING ENVIRONMENT

Performance Evaluation of Round Robin Algorithm in Cloud Environment

Efficient Service Broker Policy For Large-Scale Cloud Environments

Efficient Load Balancing Algorithm in Cloud Computing

LOAD BALANCING OF USER PROCESSES AMONG VIRTUAL MACHINES IN CLOUD COMPUTING ENVIRONMENT

Performance Gathering and Implementing Portability on Cloud Storage Data

Comparative Study of Load Balancing Algorithms in Cloud Environment

Efficient and Enhanced Load Balancing Algorithms in Cloud Computing

Round Robin with Server Affinity: A VM Load Balancing Algorithm for Cloud Based Infrastructure

Availability and Load Balancing in Cloud Computing

Cloud Computing Overview with Load Balancing Techniques

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

CloudAnalyst: A CloudSim-based Visual Modeller for Analysing Cloud Computing Environments and Applications

A Novel Switch Mechanism for Load Balancing in Public Cloud

Optimal Service Pricing for a Cloud Cache

Load Balancing in cloud computing

Environments, Services and Network Management for Green Clouds

Introduction to Cloud Computing

Data Centers and Cloud Computing. Data Centers

A Proposed Service Broker Policy for Data Center Selection in Cloud Environment with Implementation

CLOUD COMPUTING. When It's smarter to rent than to buy

Grid Computing Vs. Cloud Computing

A Comparative Study of Different Static and Dynamic Load Balancing Algorithm in Cloud Computing with Special Emphasis on Time Factor

Cost Effective Selection of Data Center in Cloud Environment

Efficient Parallel Processing on Public Cloud Servers Using Load Balancing

Cloud Computing Service Models, Types of Clouds and their Architectures, Challenges.

Efficient load Balancing in Cloud Computing using Fuzzy Logic

ABSTRACT. KEYWORDS: Cloud Computing, Load Balancing, Scheduling Algorithms, FCFS, Group-Based Scheduling Algorithm

A Survey on Load Balancing Technique for Resource Scheduling In Cloud

Datacenters and Cloud Computing. Jia Rao Assistant Professor in CS

High performance computing network for cloud environment using simulators

Auto-Scaling Model for Cloud Computing System

Simulation-based Evaluation of an Intercloud Service Broker

Transcription:

Multilevel Communication Aware Approach for Load Balancing 1 Dipti Patel, 2 Ashil Patel Department of Information Technology, L.D. College of Engineering, Gujarat Technological University, Ahmedabad 1 Pateldipti15173@gmail.com, 2 ashilsai19@gmail.com Abstract - Cloud computing represents to Application and Services that run on a Distributed network by virtualized resources and accessed by Internet protocols and networking standards. Cloud computing makes dreams of utility computing with a pay-as-you-go, cloud is scalable, universally available system. Issues with latency, transaction control, security, load management and fault tolerance. Load balancing is process of distributed load over the different nodes for better utilization and throughput, lower latency, reduce response time and avoid system overload. Improvement the maximum profits use efficient Load balancing algorithm. However, the network in a data centre is managed according to communication. With an increasing trend towards more communication intensive applications in data centres, the bandwidth usage on virtual machines (VMs) is rapidly growing. Our proposed algorithm for maximum utilization of network resources manage communication intensive task load balance according to communication. Keywords Cloud computing, Virtualization, load balancing, Cloudsim I.INTRODUCTION The term cloud creates from telecommunication world of the 199s, when providers created by virtual private network (VPN) services for data communication [1]. The internet often denoted as a cloud and the world cloud computing arise from that similarity. Cloud computing is the dynamic provisioning of IT capabilities (hardware, software, or services) from third parties over a network. There are three basic types of cloud computing: Infrastructure as a Service (IaaS), Platform as a Service (PaaS) and Software as a Service (SaaS) [2]. 1. IaaS: In which hardware is virtualized in cloud. In IaaS grids or clusters, virtualized servers, memory, networks, storage and systems software are delivered as a service. IaaS provide access to computational resources, i.e. CPUs. And also deliver (managed and scalable) resources as services to the user [2] Amazon s Elastic Compute Cloud (EC2): Lunch and run with amazon Machine Images (AMIs). Amazon Simple Storage Service (S3): Provide big and reliable storage. 2. Paas: PaaS offering providing the tool and development environment to organize application. In Paas customer may relate with the software to enter and retrieve data, perform action, get result. Google s App Engine: Permit build and organize application. Provide monitoring, failover, clustering. Force.com: Provides platform to build and run applications and components. 3. SaaS: Described as a software that is deployed on a hosted services and can be accessed globally. Google Apps: Offers web based office tools such as e mail, calendar, and document management. Salesforce.com: Provides a full customer relation- ship management (CRM) application. Zoho.com: Provides a large suite of web based applications, mostly for enterprise use. Type of Cloud Computing Public Cloud: Available for public use for a large industry group and is owned by an organization selling cloud services. It may be owned, managed, and operated by a business, academic, or government organization. Private Cloud: Operated for the exclusive use of an organization. By that organization or a third party. May be either on or off premises. Hybrid Cloud: Combines multiples clouds (Public, community, private )where those clouds retain their unique identities, but are bound together as a unit. Community Cloud: Cloud has been organized to serve a common function or purpose. Share common concerns such as mission, policies, security, regulatory compliance, etc. II.VIRTUALIZATION Virtualization means Somewhat Which Isn t Real, but it gives all the conveniences of a real. It is the software implementation of a computer which will perform different programs like a real machine. Virtualization is related to cloud, because using virtualization an end user can use dissimilar services of a cloud. The remote datacenter will deliver different services in a fully or partial virtualized manner [3]. Using virtualization, users can access servers or storage without knowing IJEDR12151 International Journal of Engineering Development and Research (www.ijedr.org) 2224

specific server or storage specifics. The virtualization layer will execute user request for computing resources by accessing suitable resources. Virtualization can be applied to many types of computer resources: Infrastructure such as Storage, Network, Compute (CPU / Memory etc.), Platform (such as Linux/ Windows OS) and Software as Services [1]. Figure 1 Virtualization Types of Virtualization 1. Full Virtualization Full virtualization is a entire installation of one machine is done on the additional machine. It will result in a virtual machine which will have all the software that are existing in the actual server. Purpose [4] Distribution computer system between multiple users. Separating users from each other. Emulating hardware on another machine. 2. Para Virtualization In this, the hardware allows multiple operating systems to run on single machine by resourceful use of system resources such as memory. e.g. VMware software. Here all the services are not fully accessible, rather the services are provided partially. Advantages [4] Disaster recovery: In the system failure, guest instances are moved to another hardware until the machine is repaired or exchange. Migration As the hardware can be replaced without difficulty, hence migrating or moving the different parts is faster and easier [4]. Capacity management: In a virtualized location, it is easier and faster to add more hard drive capacity and processing power. As the system parts or hardware can be moved or replaced or repaired easily[4]. III.LITERATURE REVIEW Load balancing is a policy to distribute workload across several computers, or other resources over the network links to reach optimal resource utilization, maximize throughput, least response time, and avoid overburden. It can be used to increase utilization and throughput, lower latency, decrease response time, and avoid system overhead[4]. Short of load balancing, cloud computing would very hard to manage. It also provides fault tolerance when pair with a failover mechanism. A load balancing system can use different mechanisms to allocate service direction. Its main job is to decide how to choose the next server and transfer a new connection request to it. In order to balance the requests of the resources it is important to know a few major goals of load balancing algorithms: Reduce the overall response time and maximize throughput. Two main kinds of load balancing algorithms 1. Static Algorithms Static algorithms split the traffic equivalently between available servers. By this approach the traffic on the servers will be disdained easily and consequently it will make the situation more improper. This algorithm included as round robin algorithm. However, there were hug of problems seemed in this algorithm. Therefore, weighted round robin was welldefined to improve the performance of round robin[6]. 2. Dynamic Algorithms Dynamic algorithms design to accurate weights on servers and also search in network a lightest server favored to equilibrium the traffic. However, selecting an suitable server needed real time communication with the networks, which will lead to additional traffic added on system. Dynamic algorithm predicated on query that can be made often on servers, but sometimes overcame traffic will prevent these queries to be answered, and consistently more added overhead can be notable on network[6]. IV.PROPOSED WORK In some techniques we can see that they can only focus on data intensive task maximum resource utilization but here we more focus on communication. Here, in this paper we divided total load in to the three different parameter and assign finding the IJEDR12151 International Journal of Engineering Development and Research (www.ijedr.org) 2225

remaining percentage of all three parts. These three parts are network, processor and memory utilization. Here we give the preferences to all this three parts and based on this we created three different queue. For calculating remaining utilization of VM based on three parameters are considered NW, processor and Memory. As our approach focuses on network parameter, we create three different queue. When we check VM utilization first we can find remaining network utilization. If remaining utilization is > 7% then added in to first queue. Same work with two remains parameter. 1. Algorithm steps for Multilevel Communication Aware Approach for load balancing Step 1 : Create VM Step 2 : Create Cloudlet (Processes) Step 3 : Calculate remaining utilization of three different load parameter. Network (Remaining Network Utilization = - Current Allocated Bandwidth) Processor (Remaining Processor Utilization = Current Processor Utilization) Memory (Remaining memory Utilization = Current Memory Utilization) Step 4: Put all the remaining utilization in to the different queue. If remaining bandwidth is >7% then this VM added in the first queue. Otherwise check second parameter Processor utilization. If (Remaining BW > 7% ) Remaining_bandwidth.Add (vm id); Else if (Remaining Processor _Utilization > 5%) Remaining_cpuutilization.Add(vmid); Else if (Remaining Memory_Utilization>3%) Remaining_MemoryUtilizaton.Add(vmid); Step 5 : Selection of VM. We can select VM randomly from the queue. If first queue are not null then VM selected from the first queue. Otherwise VM selected from second queue. If (remaining_bandwidth.size!= ) Randomly select VM from remaining_bandwidth Elseif (remaining_processorutilization!= ) Randomly select VM from remaining Cpuutilization Else(remaining_memoryutilization!=) Randomly select VM from Remaining _Memory Utilization Step 5 : Cloudletsubmitted++ go to step 3 Step 6 : End. 2. CloudSim Resources and software are communal on the basis of client s demand in cloud environment. Fundamentally, dynamic utilization of resources is reached under different conditions with numerous previous established policies. Former it is very much tough and time consuming to measure performance of the applications in real cloud environment. In this consequence, simulation is very much helpful to allow users or developers with practical feedback in spite of having real environment. This section portrays the importance of simulation technique and simulation in cloud. In this research work, simulation is carried out with a specific cloud simulator, CloudSim[13]. A brief description of these components DataCenter Controller: DataCenter object and reaches the data center management activities such as VM creation and destruction and does the routing of user requests received from User Bases IJEDR12151 International Journal of Engineering Development and Research (www.ijedr.org) 2226

Datacenter: Datacenter contains a number of hosts in homogeneous or heterogeneous configurations.it also makes the bandwidth, Ram, and storing devices allocation. Virtual Machine (VM): VM characteristics embrace of memory, processor, storage, and VM scheduling policy. Numerous VM can run on single hosts concurrently and maintain processor distribution policies. Host: VM need to handle a number of cores to be processed and host should have resource allocation policy to allocate them in these VMs. Host is also responsible for creation and destruction of VMs. Cloudlet: Cloudlet is an application component which is responsible to deliver the data in the cloud service model. So the length, and output file sizes parameter of Cloudlet should be greater than or equal to 1. V. EXPERIMENTAL RESULT This chart shows the VM1 s remaining BW, remaining processor, remaining memory utilization. 1 1 Fig 2 VM1 s remaining utilization. 1 1 Fig 3 VM2 s remaining utilization IJEDR12151 International Journal of Engineering Development and Research (www.ijedr.org) 2227

1 1 VI. CONCLUSION Fig 4VM3 s remaining utilization Here we have study on load balancing, some issue are there associated to load balancing. It required distribute load workload crossways multiple computers, or other resources over the network. So balance the load, load balancing is necessary in cloud computing. So in this paper we have discussed existing load balancing algorithm or techniques. Our approach for load balancing techniques provide Maximum utilization of Network and also load distribution on server according to communication request allocated to VM availability of high bandwidth according to remaining bandwidth utilization. Our Approach for load balancing technique we can handle number of request according maximum availability of bandwidth on virtual machine. It will also recover overall Response time, data processing time and also improvement in data transfer rate. REFERENCES [1] John Harauz, Lorti M. Kaufinan. Bruce Potter, "DataSecurity in the World of Cloud Computing", IEEE Security & Privacy, Copublished by the IEEE Computer and Reliability Societies, July/August 9 [2] Meenakshi Sharma, Pankaj Sharma,Dr. Sandeep Sharma, Efficient Load Balancing Algorithm in VM Cloud Environment, IJCST Vol 3, ISSue 1, Jan. - March12. [3] Pragati Priyadarshinee, Pragya Jain,"Load Balancing and Parallelism in Cloud Computing",International Journal of Engineering and Advanced Technology (IJEAT) Volume-1, Issue-5, June 12. [4] Ratan Mishra1 and Anant Jaiswal,"Ant colony Optimization: A Solution of Load balancing in Cloud",International Journal of Web & Semantic Technology (IJWesT) Vol.3, No.2, April 12. [5] http://en.wikipedia.org/wiki/cloud_computing. [6] Zenon Chaczko, Venkatesh Mahadevan, Shahrzad Aslanzadeh and Christopher Mcdermid,"Availability and Load Balancing in Cloud Computing",11 International Conference on Computer and Software Modeling. [7] Pragati Priyadarshinee, Pragya Jain,"Load Balancing and Parallelism in Cloud Computing",International Journal of Engineering and Advanced Technology (IJEAT) Volume-1, Issue-5, June 12 [8] Soumya Ray,Ajanta De Sarkar,"Execution Analysis of Load balancing algorithm in cloud computing environment", International Journal on Cloud Computing: Services and Architecture (IJCCSA),Vol.2, No.5, October 12 [9] Rodrigo N. Calheiros, Rajiv Ranjan,Anton Beloglazo, César A. F. De Rose and Rajkumar Buyya. CloudSim: A Toolkit for the Modeling and Simulationof Cloud Resource Management and Application Provisioning Techniques [1] Meenakshi Sharma, Pankaj Sharma, Dr. Sandeep Sharma,"Efficient Load Balancing Algorithm in VM Cloud Environment",IJCST Vol. 3, Iss ue 1, Jan. - March 11. IJEDR12151 International Journal of Engineering Development and Research (www.ijedr.org) 2228