WWW.THESES.XLIBX.INFO
FREE ELECTRONIC LIBRARY - Theses, dissertations, documentation
 
<< HOME
CONTACTS



«Professor, UMIT, S.N.D.T. Women’s University, Mumbai, Maharashtra, (India) ABSTRACT Cloud computing is sharing various computing resources rather ...»

International Journal of Advanced Technology in Engineering and Science www.ijates.com

ISSN (online): 2348 – 7550

Volume No 03, Special Issue No. 01, March 2015

A SURVEY ON LOAD BALANCING ALGORITHMS IN

CLOUD COMPUTING

Harshada Raut 1, Kumud Wasnik 2

M.Tech. Student, Dept. of Computer Science and Tech., UMIT, S.N.D.T. Women’s University, (India)

Professor, UMIT, S.N.D.T. Women’s University, Mumbai, Maharashtra, (India)

ABSTRACT

Cloud computing is sharing various computing resources rather than having local servers or personal devices to handle applications over internet. There is lots of data stored on cloud and multiple requests come for resources, due to this increase load on data servers and sometimes unable to provide resources on time. So to manage the load by scheduling task appropriately researchers have introduced some load balancing techniques.

Job scheduling can be done by various algorithms like FCFS, Round Robin, and Priority Scheduling. In this paper we are reviewing existing static and dynamic load balancing techniques like Min-Min, Max-Min, Ant colony optimization etc.

Keywords: Cloud Computing, Dynamic Load Balancing, Load Balancing, Load Balancing Algorithms, Static Load Balancing, Task Scheduling.

I INTRODUCTION

Recently cloud computing has become most popular field for academic research area. Cloud computing is a central remote servers where a programs or applications run on server machine. Cloud computing is a system where services like IaaS (Infrastructure is provided as a Service), PaaS (Platform is provided as a Service), SaaS (Software is provided as a Service) are provided online using Internet Connection. These services are provided anywhere, anytime on the basis of “only pay for what you use”.

Fig 1: Cloud Computing System 760 | P a g e International Journal of Advanced Technology in Engineering and Science www.ijates.com ISSN (online): 2348 – 7550 Volume No 03, Special Issue No. 01, March 2015 Cloud Computing consists of Virtual machine, Host, Servers. User need not to worry about maintenance of any software, it is the responsibility of cloud service provider to provide the needed resources to user. On the basis of package the user gets the services from service provider, but to use cloud services user needs continuous internet connection. It is the responsibility of cloud Service provider to provide resources to user as per user’s demand. Fig.1 shows cloud computing system where cloud services SaaS, PaaS, IaaS are provided to uses.

The cloud appears to be a single point of access for all the computing needs of consumers. It is difficult to manually assign tasks to computing resources in clouds because hundreds of thousands of virtual machines (VMs) are used [1]. Service provider should provide all cloud services to user efficiently, but sometimes due to too many requests from users to utilise resources machine may get overloaded. In results, it is unable to provide resources to users and performance falls down. To avoid this, a good scheduling algorithm is required.

Scheduling algorithm helps to provide resources to all users, use all machines and make sure there should not be under loading or overloading machines.

There are 4 Types of Cloud Deployment Models:

 Private Cloud This model is build where single organisation wants its own cloud infrastructure for private use. This may be managed by internally or by a third Party.

 Public Cloud In this type of model a cloud infrastructure is provided to all users with less access restrictions. Service is easily available and free to all users so it is less secure.

 Community Cloud This infrastructure is used by some specific organizations which are in the same group. This infrastructure may be managed by internally or by a third party.

 Hybrid Cloud Hybrid is consisting of more than 1 cloud which may be combination of Private, Public or Community Cloud. These clouds would typically be created by the enterprise and management responsibilities would be split between the enterprise and cloud provider [2].

II LOAD BALANCING IN CLOUD COMPUTING

In cloud computing load balancing is a major issue. As the time passes number of users may get increase and this will also increase the load on server and decrease the performance of functions provided by cloud service provider. If there are multiple requests at a same time from different users for resource utilization then it create a long queue on server and increases a response time and to avoid this, divide the task among all available machines and balance a system. If resources are less compared to requests then it may delay the response to clients and server may not be able to fulfil all demands of clients.

Load Balancing is dividing total amount of work in all available machines for execution. To balance a load, each task should be scheduled very carefully so every user may get service in less waiting time. There are various algorithms used for load balancing like Round robin, Ant colony optimization, Particle Swarm Optimization, Max-Min, Min-Min etc.

–  –  –





 Quick response time from service provider  The availability of resources in less waiting time  No system failure for large task  Provide the service to every user  Improve performance  Accommodate future modification[3] Fig 2. shows a framework of under which load balancing algorithms work in a cloud computing environment.

Cloudlet submits tasks to Job Manager and then Job Manager gives all jobs to Load Balancer. Load Balancer applies Load Balancing Algorithm for Submitted Tasks and schedule all task such that each Virtual Machine will get equal number of task for execution.

–  –  –

2.1 Load balancing can be done by two types 2.1.1 Static load balancing Load is balanced by dividing the tasks before starting of execution in machine. In static load balancing, Load dividing decision does not depend upon the current state of machine.

Round Robin, Opportunistic Load Balancing, Min-Min, and Max-Min are the static load balancing algorithms.

2.1.2 Dynamic load balancing

–  –  –

II EXISTING LOAD BALANCING ALGORITHMS

In this section we discuss various load balancing algorithms which are already implemented and are available for load balancing.

Ant colony optimization (ACO) algorithm is proposed by Marco Dorigo in 1992. It is inspired from real ants, when searching for a food ant travels randomly and in return trip they deposited some chemical pheromone. On the quantity of this pheromone other ants uses shortest path on which more pheromone value is deposited. This algorithm helps to find a minimum distance from source to destination. In [5] enhancement to ACO algorithm is proposed. Artificial ants moves forward and backward direction to find the overloaded node and update value in pheromone table. Throughput, Response time, less energy consumption is achieved, but it gives less performance.

Honeybee Foraging Behaviour Algorithm is dynamic approach. [6]Baris Yuce et. al proposed enhanced version of Bees algorithm called ANSSA. It is a decentralized honeybee-based load balancing technique. It is a natureinspired algorithm for self-organization. In this algorithm sends bees to selected sites and evaluates a value which is best suited for that site. It gives better result for higher dimensions in local server actions. System Performance is improved with increased system diversity but throughput is not increased with an increase in system size. It is suitable for the conditions where the diverse population of service types is required.

Round Robin is a static behaviour algorithm. It uses time quantum and allocate jobs in first come first serve manner, after allocating jobs to all machine sequentially, it return to first machine and allocate next job if that machine is finishes its time quantum, jobs are not allocated priority wise. In paper [7], Nusrat Pasha et.al proposed enhancement to round robin algorithm. In this, process does not wait for total consumption of resources it move to next service. This achieves resource utilization and better response time. Sometimes more load on server if more processes trying to switch in short time.

Min Min[8] is a static load balancing algorithm. This algorithm selects job with minimum execution time and assigned it to machine which can executes that job in minimum time. This algorithm is suited where small task are more compared to large task as it executes smaller task first and gives less priority to large task in execution.

More waiting time for large size task.

Max Min is static load balancing algorithm, this algorithm is overcomes the disadvantage of Min-Min algorithm. In this, select jobs with maximum execution time and assigned it to machine with min completion time [9]. In other words, larger jobs run on slower machine. The enhancement[10] to this Max-min Algorithm is instead of selecting maximum execution time task, selects an Average or nearest greater than average task then overall makespan is reduced and also balance load across resources.

–  –  –

IV CONCLUSION

In this paper, we discussed and compared some load balancing algorithms. To balance a load on vast cloud system a proper scheduling of task is required. For satisfactory service a user needs flexibility in service, easy availability, less waiting time to get resource etc. Incoming jobs can be scheduled according to virtual machine’s capacity so that it may avoid the unavailability of service if there are multiple requests on single machine and this will get satisfactory service to cloud users. There is a necessity of permanent solution for load balancing in cloud computing. All algorithms discussed here have some advantages and disadvantages.

REFERENCES

[1] Qiyi, H., Tinglei, H., "An Optimistic Job Scheduling Strategy based on QoS for Cloud Computing", IEEE International Conference on Intelligent Computing and Integrated Systems (ICISS), pp.673-675, 2010.

[2] Rabi Prasad Padhy, Manas Ranjan Patra, Suresh Chandra Satapathy, “Cloud Computing: Security Issues and Research Challenges”, International Journal of Computer Science and Information Technology & Security (IJCSITS), Vol. 1, No. 2, December 2011 [3] Dharmesh Kashyap, Jaydeep Viradiya, “A Survey Of Various Load Balancing Algorithms In Cloud Computing”, International Journal of Scientific and Technology Research, Volume 3, Issue 11, 2014 [4] N. S. Raghava, Deepti Singh “Comparative Study on Load Balancing Techniques in Cloud Computing”, Open Journal of Mobile Computing and Cloud Computing, Volume 1, Number 1, August 2014.

[5] Shagufta Khan, Niresh Sharma, “Effective Scheduling Algorithm for Load balancing (SALB) using Ant Colony Optimization in Cloud Computing”, International Journal of Advanced Research in Computer Science and Software Engineering, Volume 4, Issue 2, February 2014 [6] Baris Yuce, Michael S. Packianather, Ernesto Mastrocinque, Duc Truong Pham and Alfredo Lambiase “Honey Bees Inspired Optimization Method: The Bees Algorithm”, Insects 1 July 2013; Published: 6 November 2013.

764 | P a g e International Journal of Advanced Technology in Engineering and Science www.ijates.com ISSN (online): 2348 – 7550 Volume No 03, Special Issue No. 01, March 2015 [7] Pooja Samal, Pranati Mishra, ”Analysis of variants in Round Robin Algorithms for load balancing in Cloud Computing”, International Journal of Computer Science and Information Technologies, Vol. 4 (3), 2013, 416-419 [8] T. Kokilavani, Dr. D. I. George Amalarethinam, “Load Balanced Min-Min Algorithm for Static Meta Task Scheduling in Grid computing”, International Journal of Computer Applications Vol-20 No.2, 2011 [9] Santhosh, Dr. Manjaiah D.H, ”An Improved Task Scheduling Algorithm based on Max-min for Cloud Computing”, International Journal of Innovative Research in Computer and Communication Engineering, Vol.2, Special Issue 2, May 2014 [10] Upendra Bhoi, Purvi N. Ramanuj, “Enhanced Max-min Task Scheduling Algorithm in Cloud Computing”, International Journal of Application or Innovation in Engineering & Management (IJAIEM), Volume 2, Issue 4, April 2013.

–  –  –





Similar works:

«Tour retraces trail taken by John Brown’s body By LEE MANCHESTER, Lake Placid News, August 16, 2002 What if a pair of glasses could let you see the past alongside the present, wherever you looked, all around you? That’s just what a series of 29 tours organized by Adirondack Architectural Heritage is doing this summer. Tour guests get a new view of the old Adirondacks, still alive in the architecture of its early settlers. On Monday, AARCH — the short name for the 12-year-old heritage...»

«Gardening Fact Sheet Harris County Cooperative Extension 3033 Bear Creek Dr, Houston, TX 77084  281-855-5600 http://harris-tx.tamu.edu Native & Adapted Plants for Houston Compiled by Harris County Extension Horticulturists LARGE TREES American Beech, Fagus grandifolia, 80’H X 50’W A shade tolerant native with smooth gray bark and bright chartreuse colored leaves in early spring. Prefers fertile, well-drained, acid soils. Intolerant of urban stresses. Ash, Fraxinus spp., 80’H X 40’W...»

«The Compatibility Report for Tim Robbins and Susan Sarandon Birth Data for Tim Robbins: Tim Robbins October 16, 1958 2:12 AM West Covina, California Birth Data for Susan Sarandon: Susan Sarandon October 4, 1946 2:25 PM New York, New York MatthewsAstrology.com 818-427-6870 This Lovers Report is divided into 4 chapters. Chapter 1 compares your temperaments and personalities. The issues described in Chapter 1 become particularly powerful if you are married or live together. Idiosyncrasies or...»

«TRAVEL ARRANGEMENTS FOR NON-SES EMPLOYEES September 2011 DOMESTIC TRAVEL ARRANGEMENTS FOR NON-SES EMPLOYEES INTRODUCTION APPROVAL – MOVEMENT REQUISITIONS AIRLINE BOOKINGS AND CLASS OF TRAVEL FREQUENT FLYER POINTS SURFACE TRANSPORT SINGLE DAY TRAVEL ACCOMMODATION COSTS PAYMENT FOR STAYING IN PRIVATE ACCOMMODATION MEALS AND INCIDENTALS COSTS – REASONABLENESS TEST APPROVAL AND PAYMENT OF TRAVEL CARD STATEMENT PAYMENT IN LIEU OF TRAVEL CARD WHERE CARD IS NOT ACCEPTED BUSINESS RELATED EXPENSES...»

«PENSION REGIMES AND FINANCIAL SYSTEMS: BETWEEN FINANCIAL COMMITMENT, MARKET LIQUIDITY, AND CORPORATE GOVERNANCE Gregory Jackson and Sigurt Vitols This paper examines the linkages between pension regimes and national financial systems. Welfare state regimes shape the accumulation of pension savings by shaping the mix of public and private pension provision, as well as by regulating investment policies of private pension capital. We compare market-based pension regimes in Britain and the USA...»

«NAME OF THE DEPARTMENT: METALLURGICAL & MATERIALS ENGINEERING A. ACADEMIC TIMETABLES (Schedule) V.A) PROGRAMMES (UNDERGRADUATE / POSTGRADUATE) : Table – 1 Sr. Name of Total Duration Cut off marks for admission Fee AICTE No. Programme No. of (during last 3 academic structure approved / seats years) OUT OF 450 accredited sanc 06-07 07-08 08-09 tioned UNDERGRADUATE 1 B.E. Rs. 2200/AICTE (Metallurgy) 40 4 Years 153.34 161.24 for Boys approved Rs. 1800/for Girls Sr. Name of Total Duration Cut off...»

«Community Development INVESTMENT REVIEW 47 Coming Out as a Human Capitalist: Community Development at the Nexus of People and Place Nancy O. Andrews with Christopher Kramer Low Income Investment Fund If poverty is a disease that infects an entire community in the form of unemployment and violence, failing schools and broken homes, then we can’t just treat those symptoms in isolation. We have to heal that entire community. And we have to focus on what actually works. President Barack Obama,...»

«Adv. SpaceRes. Vol. 14, No. 9, pp. (9)139-O)148, 1994 Pergamon Copyright© 1994COSPAR Printedin Great Brilain.All fights reserved. 0273-1177/94 $6.00 + 0.00 STUDIES OF POLAR MESOSPHERE SUMMER ECHOES BY VHF RADAR AND ROCKET PROBES U.-P. H o p p e, * T. A. Blix,* E. V. Thrane,* F.-J. Liibken,** J. Y. N. C h o * * * and W. E. S w a r t z * * * * Norwegian Defence Research Establishment, P. O. Box 25, N-2007 KjeUer, Norway ** Physikalisches lnstitut der Universitdlt Bonn, D-5300 Bonn, Germany ***...»

«L’ADVOCACY, au service de la dignité de la personne La Citoyenneté des usagers en santé mentale Advocacy France est aujourd’hui clairement une association d’usagers en santé mentale.Cela s’est mis en place progressivement, raisonnablement, logiquement. Au départ, Advocacy France s’est définie par rapport à un but, une mission : lutter pour le respect de la parole de l’usager en santé mentale, contre sa disqualification et sa discrimination et s’est pensée plutôt comme...»

«ˆ Nous 00:0 (2013) 1–14 From Experience to Metaphysics: On Experience-based Intuitions and their Role in Metaphysics JIRI BENOVSKY* University of Fribourg Abstract Metaphysical theories are often counter-intuitive. But they also often are strongly supported and motivated by intuitions. One way or another, the link between intuitions and metaphysics is a strong and important one, and there is hardly any metaphysical discussion where intuitions do not play a crucial role. In this article, I...»

«EN COU CIL OF THE EUROPEA U IO 14070/2/12 REV 2 PRESSE 391 PR CO 49 PRESS RELEASE 3187th Council meeting General Affairs Brussels, 24 September 2012 President Mr Andreas MAVROYIA IS Deputy Minister for European Affairs of Cyprus. PRESS Rue de la Loi 175 B – 1048 BRUSSELS Tel.: +32 (0)2 281 8352 / 6319 Fax: +32 (0)2 281 8026 press.office@consilium.europa.eu http://www.consilium.europa.eu/Newsroom 14070/2/12 REV 2 1 E 24.IX.2012 Main results of the Council The Council discussed a revised...»

«Modelamiento de la Distribución de la Reinita Cerúlea Universidad San Francisco de Quito, Cumbayá, Ecuador, 1-3 de Noviembre de 2005 Programa y Memorias de la Conferencia Photo © Roger Eriksson Modelamiento de la Distribución de la Reinita Cerúlea Cumbayá, Ecuador, Noviembre 1-3 de 2005 Modelamiento de la Distribución de la Reinita Cerulea Universidad San Francisco de Quito, Cumbayá, Ecuador, 1-3 de Noviembre de 2005 Comité Organizador Silvia Benitez, The Nature Conservancy Diego...»





 
<<  HOME   |    CONTACTS
2016 www.theses.xlibx.info - Theses, dissertations, documentation

Materials of this site are available for review, all rights belong to their respective owners.
If you do not agree with the fact that your material is placed on this site, please, email us, we will within 1-2 business days delete him.