Generic placeholder image

International Journal of Sensors, Wireless Communications and Control

Editor-in-Chief

ISSN (Print): 2210-3279
ISSN (Online): 2210-3287

Research Article

Comparative Analysis of Load Balancing Algorithms for Cloud Computing in IoT

Author(s): Mohammad Irfan Bala* and Mohammad Ahsan Chishti

Volume 10, Issue 4, 2020

Page: [551 - 558] Pages: 8

DOI: 10.2174/2210327909666191127094149

Price: $65

Abstract

Background: Cloud computing is a widely adopted computing paradigm and its importance has increased multi-folds in the recent past due to the inception of Internet of Things (IoT).

Objectives: Efficient load balancing techniques are required to optimize the use of the cloud resources although load balancing in cloud is known to be a NP-hard problem.

Methods: This work focuses on multiple load balancing algorithms whose performance has been analysed and compared under varying load conditions.

Results: Comparative analysis of 5 algorithms is given, among which max-min algorithm is found to be the best performing algorithm with approximately 28% better job finish time and 23% higher throughput than the worst performing algorithm (FCFS).

Conclusion: Simulations have been performed in CloudSim under varying input loads and the performance has been analysed under multiple scenarios. All the simulations have pointed towards the superiority of Max-min algorithm over other algorithms. This work will prompt the researchers to further investigate into load balancing algorithms so that better results are achieved.

Keywords: Cloud computing, cloudsim, internet of things, load balancing, optimization, scheduling, virtual machine.

Graphical Abstract
[1]
Bittencourt L, Immich R, Sakellariou R, et al. The Internet of Things, Fog and Cloud Continuum: Integration and Challenges,. 2018.
[2]
Prince DJ. Introduction to cloud computing. J Electron Resour Med Libr 2011; 8(4): 449-58.
[http://dx.doi.org/10.1080/15424065.2011.626360]
[3]
keshk AE, El-Sisi AB, Tawfeek MA. Cloud Task Scheduling for Load Balancing based on Intelligent Strategy. Int J Intell Syst Appl 2014; 6(5): 25-36. Available from:. http://www.mecs-press.org/ijisa/ijisa-v6-n5/v6n5-2.html
[4]
Mittal M, Balas VE, Goyal LM, et al. Cloud computing based knowledge mapping between existing and possible academic innovations- An Indian techno-educational context Big Data Processing Using Spark in Cloud. Singapore: Springer Singapore 2019; pp. 87-106.
[5]
Gautam P, Ansari MD, Sharma SK. Enhanced security for electronic health care information using obfuscation and RSA algorithm in cloud computing. Int J Inf Secur Priv 2019; 13(1): 59-69.
[http://dx.doi.org/10.4018/IJISP.2019010105]
[6]
Paul PK, Solanki V. Is virtualization at present a cloud science? Ing Solidar 2018; 14(25): 1-11.
[7]
Barroso LA, Hölzle U. The case for energy-proportional computing. Computer 2007; 40(12): 33-7.
[8]
Fan X, Weber WD, Barroso LA. Power provisioning for a warehouse-sized computer. ACM SIGARCH Comput Archit News 2007; 35(2): 13-23.
[http://dx.doi.org/10.1145/1273440.1250665]
[9]
Beloglazov A, Buyya R. Optimal online deterministic algorithms and adaptive heuristics for energy and performance efficient dynamic consolidation of virtual machines in Cloud data centers. In: Concurrency Computation Practice and Experience, 2012.
[10]
Xu M, Tian W, Buyya R. A survey on load balancing algorithms for virtual machines placement in cloud computing. Concurr Comput 2017; 29(12): 1-16.
[11]
Chen X, Jiao L, Li W, Fu X. Efficient multi-user computation offloading for mobile-edge cloud computing. IEEE/ACM Trans Netw 2016; 24(5): 2795-808.
[http://dx.doi.org/10.1109/TNET.2015.2487344]
[12]
Calheiros RN, Ranjan R, Beloglazov A, De Rose CAF, Buyya R. CloudSim: A toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Softw Pract Exper 2011; 41: 23-50.
[http://dx.doi.org/10.1002/spe.995]
[13]
Agarwal DA, Jain S. Efficient optimal algorithm of task scheduling in cloud computing environment. Int J Comput Trends Technol 2014; 9(7): 344-9. Available from. http://www.ijcttjournal.org/archives/ijctt-v9p163
[14]
Samal P, Mishra P. Analysis of variants in round robin algorithms for load balancing in cloud computing. Int J Comput Sci Inf Technol 2013; 4(3): 416-9.
[15]
Braun TD, Siegel HJ, Beck N, et al. A Comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems. J Parallel Distrib Comput 2001; 61(6): 810-37.
[http://dx.doi.org/10.1006/jpdc.2000.1714]
[16]
Chen H, Wang F, Helian N, Akanmu G. User-priority guided min-min scheduling algorithm for load balancing in cloud computing. 2013 National Conference on Parallel Computing Technologies (PARCOMPTECH). Bangalore, India. 2013.
[http://dx.doi.org/10.1109/ParCompTech.2013.6621389]
[17]
Mao Y, Chen X, Li X. Max–min task scheduling algorithm for load balance in cloud computing. International Conference on Computer Science and Information Technology. New Delhi: Springer 2014; pp. 457-65..
[http://dx.doi.org/10.1007/978-81-322-1759-6_53]
[18]
Elzeki OM, Reshad MZ, Elsoud MA. Improved Max-Min Algorithm in Cloud Computing. Int J Comput Appl 2012; 50(12): 22-7.
[19]
Parikh K, Hawanna N, Haleema PK, Jayasubalakshmi R, Iyengar NCSN. Virtual machine allocation policy in cloud computing using cloudsim in java. Int J Grid Distrib Comput 2015; 8(1): 145-58.
[http://dx.doi.org/10.14257/ijgdc.2015.8.1.14]
[20]
Sharma A, Arora N. Load balancing in cloud computing through virtual machine placement. Int Res J Eng Technol 2017; 4(6): 529-33.
[21]
Dasgupta K, Mandal B, Dutta P, Mandal JK, Dam S. A Genetic Algorithm (GA) based load balancing strategy for cloud computing. Procedia Technol 2013; 10: 340-7.
[http://dx.doi.org/10.1016/j.protcy.2013.12.369]
[22]
Rani TS. Task scheduling on virtual machines using BAT strategy for efficient utilization of resources in cloud environment. Int J Appl Eng Res 2017; 12(17): 6663-9.
[23]
Silberschatz A, Galvin PB, Gagne G. Operating systems concepts. Wiley 2012.
[24]
Hota A, Mohapatra S, Mohanty S. Survey of different load balancing approach-based algorithms in cloud computing: A comprehensive review Computational Intelligence in Data Mining. Singapore: Springer Singapore 2019; pp. 99-110.
[http://dx.doi.org/10.1007/978-981-10-8055-5_10]
[25]
Cuong HHN, Solanki VK, Thang VD, Nguyen TT. Resource allocation for cloud computing. Netw Protoc Algorithms 2017; 9(1): 71-84.
[26]
Wickremasinghe B, Calheiros RN, Buyya R. CloudAnalyst: A cloudsim-based visual modeller for analysing cloud computing environments and applications. 2010 24th IEEE International Conference on Advanced Information Networking and Applications. Perth, WA, Australia, 2010..
[http://dx.doi.org/10.1109/AINA.2010.32]
[27]
Buyya R, Murshed M. GridSim: A toolkit for the modeling and simulation of distributed resource management and scheduling for grid computing. Concurr Comput Pract Exp 2002; 14(13-15): 1175-220.
[http://dx.doi.org/10.1002/cpe.710]
[28]
Howell F, Mcnab R. Simjava: A discrete event simulation library for java. Simul Ser 1998; 30: 51-6.
[29]
Tian W, Zhao Y, Xu M, Zhong Y, Sun X. A toolkit for modeling and simulation of real-time virtual machine allocation in a cloud data center. IEEE Trans Autom Sci Eng 2015; 12(1): 153-61.
[http://dx.doi.org/10.1109/TASE.2013.2266338]

Rights & Permissions Print Cite
© 2024 Bentham Science Publishers | Privacy Policy