Journal of Information Processing Systems

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

Load Balancing in Cloud Computing Using Meta-Heuristic Algorithm

  • Fahim, Youssef (Laboratory of Information Technology and Modeling, Faculty of Sciences Ben M'sik, Hassan II University of Casablanca) ;
  • Rahhali, Hamza (Laboratory of Information Technology and Modeling, Faculty of Sciences Ben M'sik, Hassan II University of Casablanca) ;
  • Hanine, Mohamed (Laboratory of Information Technology and Modeling, Faculty of Sciences Ben M'sik, Hassan II University of Casablanca) ;
  • Benlahmar, El-Habib (Laboratory of Information Technology and Modeling, Faculty of Sciences Ben M'sik, Hassan II University of Casablanca) ;
  • Labriji, El-Houssine (Laboratory of Information Technology and Modeling, Faculty of Sciences Ben M'sik, Hassan II University of Casablanca) ;
  • Hanoune, Mostafa (Laboratory of Information Technology and Modeling, Faculty of Sciences Ben M'sik, Hassan II University of Casablanca) ;
  • Eddaoui, Ahmed (Dept. of Computer Sciences, Shaqra University)
  • Received : 2017.07.12
  • Accepted : 2017.12.12
  • Published : 2018.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

Cloud computing, also known as "country as you go", is used to turn any computer into a dematerialized architecture in which users can access different services. In addition to the daily evolution of stakeholders' number and beneficiaries, the imbalance between the virtual machines of data centers in a cloud environment impacts the performance as it decreases the hardware resources and the software's profitability. Our axis of research is the load balancing between a data center's virtual machines. It is used for reducing the degree of load imbalance between those machines in order to solve the problems caused by this technological evolution and ensure a greater quality of service. Our article focuses on two main phases: the pre-classification of tasks, according to the requested resources; and the classification of tasks into levels ('odd levels' or 'even levels') in ascending order based on the meta-heuristic "Bat-algorithm". The task allocation is based on levels provided by the bat-algorithm and through our mathematical functions, and we will divide our system into a number of virtual machines with nearly equal performance. Otherwise, we suggest different classes of virtual machines, but the condition is that each class should contain machines with similar characteristics compared to the existing binary search scheme.

Keywords

References

  1. M. Katyal and A. Mishra, "A comparative study of load balancing algorithms in cloud computing environment," International Journal of Distributed and Cloud Computing, vol. 1, no. 2, pp. 5-14, 2013.
  2. Y. Fahim, E. B. Lahmar, E. H. Labriji, and A. Eddaoui, "The tasks allocation based on the pre-estimation of the processing time in the cloud environment," Journal of Theoretical and Applied Information Technology, vol. 75, no. 3, pp. 350-355, 2015.
  3. A. Goyal and Bharti, "A study of load balancing in cloud computing using soft computing techniques," International Journal of Computer Applications, vol. 92, no. 9, pp. 29-32, 2014. https://doi.org/10.5120/16040-5075
  4. A. M. Alakeel, "A guide to dynamic load balancing in distributed computer systems," International Journal of Computer Science and Information Security, vol. 10, no. 6, pp. 153-160, 2010.
  5. R. P. Padhy and P. Rao, "Load balancing in cloud computing systems," Master's thesis, Department of Computer Science and Engineering, National Institute of Technology, Orissa, India, 2011.
  6. C. Ghribi, M. Hadji, and D. Zeghlache, "Energy efficient VM scheduling for cloud data centers: exact allocation and migration algorithms," in Proceedings of 2013 13th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing, Delft, the Netherlands, 2013, pp. 671-678.
  7. P. Werstein, H. Situ, and Z. Huang, "Load balancing in a cluster computer," in Proceedings of the 7th International Conference on Parallel and Distributed Computing, Applications and Technologies, Taipei, Taiwan, 2006, pp. 569-577.
  8. P. L. Doddini, "Load balancing algorithms in cloud computing," International Journal of Advanced Computer and Mathematical Sciences, vol. 4, no. 3, pp. 229-233, 2013.
  9. V. Sakthivelmurugan, A. Saraswathi, and R. Shahana, "Enhanced load balancing technique in public cloud," IJREAT International Journal of Research in Engineering & Advanced Technology, vol. 2, no. 2, pp. 1-4, 2014.
  10. S. Sharma, S. Singh, and M. Sharma, "Performance analysis of load balancing algorithms," World Academy of Science, Engineering and Technology, vol. 38, no. 3, pp. 269-272, 2008.
  11. Y. Fang, F. Wang, and J. Ge, "A task scheduling algorithm based on load balancing in cloud computing," in Web Information Systems and Mining. Heidelberg: Springer, 2010, pp. 271-277.
  12. R. Tong and X. Zhu, "A load balancing strategy based on the combination of static and dynamic," in Proceedings of 2010 2nd International Workshop on Database Technology and Applications, Wuhan, China, 2010, pp. 1-4.
  13. A. Khiyaita, H. El Bakkali, M. Zbakh, and D. El Kettani, "Load balancing cloud computing: state of art," in Proceedings of 2012 National Days of Network Security and Systems (JNS2), Marrakech, Morocco, 2012, pp. 106-109.
  14. M. Sharma, P. Sharma, and S. Sharma, "Efficient load balancing algorithm in VM cloud environment," International Journal of Computer Science and Technology, vol. 3, no. 1, pp. 439-441, 2012.
  15. S. Stattelmann and F. Martin, "On the use of context information for precise measurement-based execution time estimation," in Proceedings of the 10th International Workshop on Worst-Case Execution Time Analysis, Brussels, Belgium, 2010, pp. 64-76.
  16. J. Kaur, "Comparison of load balancing algorithms in a cloud," International Journal of Engineering Research and Applications, vol. 2, no. 3, pp. 1169-1173, 2012.
  17. A. Aditya, U. Chatterjee, and S. Gupta, "A comparative study of different static and dynamic load balancing algorithm in cloud computing with special emphasis on time factor," International Journal of Current Engineering and Technology, vol. 5, no. 3, pp. 1897-1907, 2015.
  18. M. Mesbahi and A. M. Rahmani, "Load balancing in cloud computing: a state of the art survey," International Journal of Modern Education and Computer Science, vol. 8, no. 3, pp. 64-78, 2016.
  19. C. L. Hung, H. H. Wang, and Y. C. Hu, "Efficient load balancing algorithm for cloud computing network," in Proceedings of the International Conference on Information Science and Technology (IST 2012), Chennai, India, 2012, pp. 28-30.
  20. T. Kokilavani and D. G. Amalarethinam, "Load balanced min-min algorithm for static meta-task scheduling in grid computing," International Journal of Computer Applications, vol. 20, no. 2, pp. 43-49, 2011.
  21. P. G. Gopinath and S. K. Vasudevan, "An in-depth analysis and study of Load balancing techniques in the cloud computing environment," Procedia Computer Science, vol. 50, pp. 427-432, 2015. https://doi.org/10.1016/j.procs.2015.04.009
  22. K. Kaur, A. Narang, and K. Kaur, "Load balancing techniques of cloud computing," International Journal of Mathematics and Computer Research, vol. 3, no. 7, pp. 1616-1623, 2013.
  23. D. C. Devi and V. R. Uthariaraj, "Load balancing in cloud computing environment using improved weighted round robin algorithm for nonpreemptive dependent tasks," The Scientific World Journal, vol. 2016, article ID. 3896065, 2016.
  24. H. Casse and P. Sainrat, "OTAWA, a framework for experimenting WCET computations," in Proceedings of the 3rd European Congress on Embedded Real-Time Software, Toulouse, France, 2006, pp. 1-8.
  25. W. Leinberger, G. Karypis, V. Kumar, and R. Biswas, "Load balancing across near-homogeneous multi- resource servers," in Proceedings of the 9th Heterogeneous Computing Workshop, Cancun, Mexico, 2000, pp. 60-71.
  26. A. El Mahdaouy and M. Oumsis, "Evaluation et amelioration de performances des algorithmes d'equilibrage de charges dans un environnement Cloud Computing," in Les 4emes Journees Doctorales en Technologies de l'Information et de la Communication (JDTIC 2012), Casablanca, Morocco, 2013.
  27. B. Ananthakrishnan, "An efficient approach for load balancing in cloud environment," International Journal of Scientific & Engineering Research, vol. 6, no. 4, pp. 36-40, 2015.
  28. J. Vashistha and A. K. Jayswal, "Comparative study of load balancing algorithms," IOSR Journal of Engineering, vol. 3, pp. 45-50, 2013.
  29. R. Lee and B. Jeng, "Load-balancing tactics in cloud," in Proceedings of 2011 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery (CyberC), Beijing, China, 2011, pp. 447-454. IEEE.
  30. P. Gupta, M. K. Goyal, and P. Kumar, "Trust and reliability based load balancing algorithm for cloud IaaS," in Proceedings of 2013 IEEE 3rd International Advance Computing Conference, Ghaziabad, India, 2013, pp. 65-69.
  31. O. Sarood, A. Gupta, and L. V. Kale, "Cloud friendly load balancing for hpc applications: preliminary work," in Proceedings of 2012 41st International Conference on Parallel Processing Workshops, Pittsburgh, PA, 2012, pp. 200-205.
  32. S. C. Wang, K. Q. Yan, W. P. Liao, and S. S. Wang, "Towards a load balancing in a three-level cloud computing network," in Proceedings of 2010 3rd IEEE International Conference on Computer Science and Information Technology, Chengdu, China, 2010, pp. 108-113.
  33. B. Mondal, K. Dasgupta, and P. Dutta, "Load balancing in cloud computing using stochastic hill climbing-a soft computing approach," Procedia Technology, vol. 4, pp. 783-789, 2012. https://doi.org/10.1016/j.protcy.2012.05.128
  34. M. Simjanoska, S. Ristov, G. Velkoski, and M. Gusev, "L3B: low level load balancer in the cloud," in Proceedings of 2013 IEEE EUROCON, Zagreb, Croatia, 2013, pp. 250-257.
  35. G. Xu, J. Pang, and X. Fu, "A load balancing model based on cloud partitioning for the public cloud," Tsinghua Science and Technology, vol. 18, no. 1, pp. 34-39, 2013. https://doi.org/10.1109/TST.2013.6449405
  36. R. Wang, W. Le, and X. Zhang, "Design and implementation of an efficient load-balancing method for virtual machine cluster based on cloud service," in Proceedings of the 4th IET International Conference on Wireless, Mobile & Multimedia Networks, Beijing, China, 2011, pp. 321-324.
  37. W. Tian, Y. Zhao, Y. Zhong, M. Xu, and C. Jing, "A dynamic and integrated load-balancing scheduling algorithm for cloud datacenters," in Proceedings of 2011 IEEE International Conference on Cloud Computing and Intelligence Systems, Beijing, China, 2011, pp. 311-315.
  38. F. Ma, F. Liu, and Z. Liu, "Distributed load balancing allocation of virtual machine in cloud data center," in Proceedings of 2012 IEEE 3rd International Conference on Software Engineering and Service Science, Beijing, China, 2012, pp. 20-23.
  39. J. L. Chen, Y. T. Larosa, and P. J. Yang, "Optimal QoS load balancing mechanism for virtual machines scheduling in eucalyptus cloud computing platform," in Proceedings of 2012 2nd Baltic Congress on Future Internet Communications, Vilnius, Lithuania, 2012, pp. 214-221.
  40. K. Nishant, P. Sharma, V. Krishna, C. Gupta, K. P. Singh, and R. Rastogi, "Load balancing of nodes in cloud using ant colony optimization," in Proceedings of 2012 UKSim 14th International Conference on Computer Modelling and Simulation (UKSim), Cambridge, UK, 2012, pp. 3-8.
  41. S. M. Ghafari, M. Fazeli, A. Patooghy, and L. Rikhtechi, "Bee-MMT: a load balancing method for power consumption management in cloud computing," in Proceedings of 2013 6th International Conference on Contemporary Computing (IC3), Noida, India, 2013, pp. 76-80.
  42. J. Yao and J. H. He, "Load balancing strategy of cloud computing based on artificial bee algorithm," in Proceedings of 2012 8th International Conference on Computing Technology and Information Management (ICCM), Seoul, Korea, 2012, pp. 185-189.
  43. S. Sun, W. Yao, and X. Li, "DARS: a dynamic adaptive replica strategy under high load Cloud-P2P," Future Generation Computer Systems, vol. 78, pp. 31-40, 2018. https://doi.org/10.1016/j.future.2017.07.046
  44. A. S. Milani and N. J. Navimipour, "Load balancing mechanisms and techniques in the cloud environments: systematic literature review and future trends," Journal of Network and Computer Applications, vol. 71, pp. 86-98, 2016. https://doi.org/10.1016/j.jnca.2016.06.003
  45. E. Ikonomovska, I. Chorbev, D. Gjorgjevik, and D. Mihajlov, "The adaptive tabu search and its application to the quadratic assignment problem," in Proceedings of Information Society (IS), Ljubljana, Slovenia, 2006, pp. 26-29.
  46. G. A. E. A. Said, A. M. Mahmoud, and E. M. El-Horbaty, "A comparative study of meta-heuristic algorithms for solving quadratic assignment problem," International Journal of Advanced Computer Science and Applications, vol. 5, no. 1, pp. 1-6, 2014.
  47. F. Neumann and C. Witt, Bioinspired Computation in Combinatorial Optimization: Algorithms and Their Computational Complexity. Heidelberg: Springer, 2010.
  48. P. J. Van Laarhoven and E. H. Aarts, "Simulated annealing," in Simulated Annealing: Theory and Applications. Dordrecht: Springer, 1987, pp. 7-15.
  49. M. Randles, D. Lamb, and A. Taleb-Bendiab, "A comparative study into distributed load balancing algorithms for cloud computing," in Proceedings of 2010 IEEE 24th International Conference on Advanced Information Networking and Applications Workshops, Perth, Australia, 2010, pp. 551-556.
  50. X. S. Yang, "A new metaheuristic bat-inspired algorithm," in Nature Inspired Cooperative Strategies for Optimization. Heidelberg: Springer, 2010 pp. 65-74.
  51. S. Sharma, A. K. Luhach, and K. Jyoti, "A novel approach of load balancing in cloud computing using computational intelligence," International Journal of Engineering and Technology, vol. 8, no. 1, pp. 124-128, 2016.