KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

Honey Bee Based Load Balancing in Cloud Computing

  • Hashem, Walaa (Electrical Engineering Department, Port Said University) ;
  • Nashaat, Heba (Electrical Engineering Department, Port Said University) ;
  • Rizk, Rawya (Electrical Engineering Department, Port Said University)
  • Received : 2016.11.19
  • Accepted : 2017.10.22
  • Published : 2017.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

The technology of cloud computing is growing very quickly, thus it is required to manage the process of resource allocation. In this paper, load balancing algorithm based on honey bee behavior (LBA_HB) is proposed. Its main goal is distribute workload of multiple network links in the way that avoid underutilization and over utilization of the resources. This can be achieved by allocating the incoming task to a virtual machine (VM) which meets two conditions; number of tasks currently processing by this VM is less than number of tasks currently processing by other VMs and the deviation of this VM processing time from average processing time of all VMs is less than a threshold value. The proposed algorithm is compared with different scheduling algorithms; honey bee, ant colony, modified throttled and round robin algorithms. The results of experiments show the efficiency of the proposed algorithm in terms of execution time, response time, makespan, standard deviation of load, and degree of imbalance.

Keywords

References

  1. P. T. Endo, M. Rodrigues, G. E. Goncalves, J. Kelner, D. H. Sadok, and C. Curescu, "High availability in clouds: systematic review and research challenges," Journal of Cloud Computing: Advances, Systems and Applications, pp. 5-16, 2016.
  2. D. Satria, D. Park, and M. Jo, "Recovery for overloaded mobile edge computing," Future Generation Computer System, vol.70, pp.138-147, May 2017. https://doi.org/10.1016/j.future.2016.06.024
  3. S. Aslam, and M. A. Shah, "Load balancing algorithms in cloud computing: A survey of modern techniques," National Software Engineering Conference (NSEC), Pakistan, December 2015.
  4. W. Saber, R. Rizk, W. Moussa, and A. Ghonem, "LBSR: Load balance over slow resources," in Proc. of International Conference on Computer Applications & Technology (ICCAT), Cairo, Egypt, January 28-29, 2017.
  5. P. Samal, and M. Pranati, "Analysis of variants in round robin algorithms for load balancing in cloud computing," International Journal of Computer Science and Information Technologies, vol. 4, no. 3, pp. 416-419, 2013.
  6. S. G. Domanal, and G. R. M Reddy, "Load balancing in cloud computing using modified throttled algorithm," in Proc. of International Conference on Cloud Computing in Emerging Markets (CCEM), Bangalore, India, October 2013.
  7. M. Gamal, R. Rizk, H. Mahdi, and B. Elhady, "Bio-inspired load balancing algorithm in cloud computing," in Proc. of The International conference on Advanced Intelligent systems and Informatics (AISI), Cairo, Egypt, pp. 579-589, September 2017.
  8. H. de Vries, and J. C. Biesmeijer, "Modelling collective foraging by means of individual behavior rules in honey-bees," Behavioral Ecology and Sociobiology, Springer-Verlag, vol. 44, no.2, pp. 109 - 124, 1998. https://doi.org/10.1007/s002650050522
  9. R. N. Calheiros, R. Ranjan, A. Beloglazov, C. A. F. D. Rose, and R. Buyya, "CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms," Software: Practice and Experience, vol. 41, no. 1, pp. 23-50, January 2011. https://doi.org/10.1002/spe.995
  10. E. Pacini, C. Mateos, and C. G. Garino, "Distributed job scheduling based on Swarm Intelligence: A survey," Computers & Electrical Engineering, vol. 40, no. 1, pp 252-269, January 2014. https://doi.org/10.1016/j.compeleceng.2013.11.023
  11. M. Tawfeek, A. El-Sisi, A. Keshk, and F. Torkey, "Cloud task scheduling based on ant colony optimization," The International Arab Journal of Information Technology, vol. 12, no. 2, pp. 129-137, 2015.
  12. K. Nishant, P. Sharma, V. Krishna, C. Gupta, et al, "Load balancing of nodes in cloud using ant colony optimization," in Proc. of 14th International Conference on Computer Modelling and Simulation (UKSim), Cambridge, March 2012.
  13. S. Dam, G Mandal, K. Dasgupta and P. Dutta, "An ant colony based load balancing strategy in cloud computing," Advanced Computing, Networking and Informatics, vol. 2, Smart Innovation, Systems and Technologies, Springer, vol. 28, pp. 403-413, 2014.
  14. D. Karaboga, "An idea based on honey bee swarm for numerical optimization," Technical Report TR06, Computer Engineering Department, Erciyes University, Turkey, 2005.
  15. K. R. Babu, A. A. Joy, and P. Samuel, "Load balancing of tasks in cloud computing environment based on bee colony algorithm," in Proc. of Fifth International Conference on Advances in Computing and Communications (ICACC), Kochi, September 2015.
  16. Y. S. Sheeja, and S. Jayalekshmi,"Cost effective load balancing based on honey bee behavior in cloud environment," in Proc. of First International Conference on Computational Systems and Communications (ICCSC), Trivandrum, December 2014.
  17. K. R. Babu, and P. Samuel, "Enhanced bee colony algorithm for efficient load balancing and scheduling in cloud," Innovations in Bio-Inspired Computing and Applications, Advances in Intelligent Systems and Computing, Springer, vol. 424, pp. 67-78, December 2015.
  18. D. Babu L. D., and P. Krishna, "Honey bee behavior inspired load balancing of tasks in cloud computing environments," Applied Soft Computing, Elsevier, vol. 13, no. 5, pp. 2292-2303, May 2013. https://doi.org/10.1016/j.asoc.2013.01.025

Cited by

  1. Load Balancing Based on Optimization Algorithms: An Overview vol.2019, pp.4, 2019, https://doi.org/10.26636/jtit.2019.131819
  2. Improve Performance by a Fuzzy-Based Dynamic Replication Algorithm in Grid, Cloud, and Fog vol.2021, pp.None, 2017, https://doi.org/10.1155/2021/5522026
  3. Load Balancing Techniques in Cloud Computing: Extensive Review vol.6, pp.2, 2017, https://doi.org/10.25046/aj060299
  4. A Hybrid Meta-Heuristic for Optimal Load Balancing in Cloud Computing vol.19, pp.2, 2017, https://doi.org/10.1007/s10723-021-09560-4