A hybrid approach for load balancing in cloud computing

  • Dr. Khaldun. I.Arif Computer Science Department, College of Technical Thi-Qar, Southern Technical University
  • Ghsuoon Badr Roomi Computer Science Department, College of Technical Thi-Qar, Southern Technical University, Thi - Qar, Iraq
Keywords: Cloud computing, Load Balancing, Task Scheduling, Lottery, Shortest Job First


Cloud computing is one of the most promising technical developments in recent days. It emerged as a dominant and transformational paradigm. Cloud computing can be considered a vital form of information technology that allows the delivery of services to users via the Internet upon request from the user and based on immediate payment. One of the main challenges and important fields for research in the cloud computing environment is load balancing. Load balancing has become an important point for stability and good system performance. Therefore, the main goal is to establish an effective load balancing algorithm for task scheduling. In this paper, we introduce the Hybrid Algorithm for Load Balancing (HALB), which aims to balance effective loading among virtual machines by balancing the percentage of data usage from RAM in each VM. As the results of the percentages were close, and all percentages did not reach the condition of overload. The proposed hybrid algorithm also reduces average waiting time and turnaround time. As a mechanism of work of our hybrid algorithm relies on two types of scheduling algorithms, one dependent on the other, namely the lottery algorithm and the Shortest Job First algorithm. A specific mechanism has been implemented to allocate tasks resulting from scheduling each algorithm separately, when calculating the total size of data tasks in each VM, the results showed that the volume of data allocated within the VM. Data sizes converge across all VMs.


Muche, Elias Wondmagegn. "Hybrid intrusion detection system for private cloud: anintegrated approach." Master thesis in Computer Science, Bahir Dar University, January 2016.

Deore, Shailesh Shivaji. Design and optimization of scheduling schemes for cloud computing. PhD thesis, Shri Jagdishprasad Jhabarmal Tibarewala University, Jeanery 2013.

Ismail, E., & Alamri, F. Optimized Load Balancing based Task Scheduling in Cloud Environment. International Journal of Computer Applications, Majan College International Conference, 35-38, 2014.

Sidana, Shubham, et al. "NBST algorithm: A load balancing algorithm in cloud computing." International Conference on Computing, Communication and Automation (ICCCA). IEEE, 2016.

Lagwal, Monika, and Neha Bhardwaj. "Load balancing in cloud computing using genetic algorithm." 2017 International Conference on Intelligent Computing and Control Systems (ICICCS). IEEE, 2017.

Dhari, Atyaf, and KHALDun I. Arif. "An efficient load balancing scheme for cloud computing." Indian Journal of Science and Technology 10.11 (2017): 1-8.

Maheshwari, Khushboo, and Ved Kumar Gupta. "Load Balancing in VM in Cloud Computing Using CloudSim." Proceedings of Recent Advances in Interdisciplinary Trends in Engineering & Applications (RAITEA) (2019).

Basu, Srijita, and Abhishek Anand. "Location Based Secured Task Scheduling in Cloud." Information and Communication Technology for Intelligent Systems. Springer, Singapore, 2019. 61-69.

Kaur, Rajveer, and Supriya Kinger. "Analysis of job scheduling algorithms in cloud computing." International Journal of Computer Trends and Technology (IJCTT) 9.7 (2014): 379-386.

Salazar, Maria Helena Mejia, and Tapasya Patki. "Lottery Scheduler for the Linux 2.6 Kernel." (2010).

Mejía, María, Adriana Morales-Betancourt, and Tapasya Patki. "Lottery scheduler for the Linux kernel." Dyna 82.189 (2015): 216-225.

Manuel, Jezreel Ian C., et al. "Fittest Job First Dynamic Round Robin (FJFDRR) scheduling algorithm using dual queue and arrival time factor: a comparison." IOP Conference Series:

Materials Science and Engineering. Vol. 482. No. 1. IOP Publishing, 2019.