International Journal of Computer Networks and Applications

Open Access Open Access  Restricted Access Subscription Access

Honey Bee Based Improvised BAT Algorithm for Cloud Task Scheduling


Affiliations
1 Department of Computer Science and Engineering, Govind Ballabh Pant Institute of Engineering and Technology, Pauri, Uttarakhand, India
 

Delivering shared data, software, and resources across a network to computers and other devices, the cloud computing paradigm aspires to offer computing as a service rather than a product. The management of the resource allocation process is essential given the technology's rapid development. For cloud computing, task scheduling techniques are crucial. Use scheduling algorithms to distribute virtual machines to user tasks and balance the workload on each machine's capacity and overall. This task's major goal is to offer a load-balancing algorithm that can be used by both cloud consumers and service providers. In this paper, we propose the ‘Bat Load’ algorithm, which utilizes the Bat algorithm for work scheduling and the Honey Bee algorithm for load balancing. This hybrid approach efficiently addresses the load balancing problem in cloud computing, optimizing resource allocation, make span, degree of imbalance, cost, execution time, and processing time. The effectiveness of the Bat Load algorithm is evaluated in comparison to other scheduling methods, including bee load balancer, ant colony optimization, particle swarm optimization, and ant colony and particle swarm optimization. Through comprehensive experiments and statistical analysis, the Bat Load algorithm demonstrates its superiority in terms of processing cost, total processing time, imbalance degree, and completion time. The results showcase its ability to achieve balanced load distribution and efficient resource allocation in the cloud computing environment, outperforming the existing scheduling methods, including ACO, PSO, and ACO and PSO with the honey bee load balancer. Our research contributes to addressing scheduling challenges and resource optimization in cloud computing, providing a robust solution for both cloud consumers and service providers.

Keywords

BAT Load Algorithm, Bat Algorithm, Cloud Computing, Honey Bee Algorithm, Load Balancing, Resource Allocation, Task Scheduling.
User
Notifications
Font Size

  • Arya, Lokesh Kumar, and Amandeep Verma. "Workflow scheduling algorithms in cloud environment-A survey." Recent Advances in Engineering and Computational Sciences (RAECS) (2014): 1-4.

  • Chiang, Mao-Lun, Hui-Ching Hsieh, Wen-Chung Tsai, and Ming-Ching Ke. "An improved task scheduling and load balancing algorithm under the heterogeneous cloud computing network." In 8th International Conference on Awareness Science and Technology (iCAST), pp. 290-295. IEEE, 2017.

  • Sharieh, Ahmad, and Layla Albdour. "A heuristic approach for service allocation in cloud computing." International Journal of Cloud Applications and Computing (IJCAC), 7(4), (2017): 60-74.

  • S. Sefati, M. Mousavinasab, and R. Zareh Farkhady. “Load balancing in cloud computing environment using the Grey wolf optimization algorithm based on the reliability.” Journal of Supercomputing, 78 (2022), pp. 18-42.

  • Houssein, Essam H., Ahmed G. Gad, Yaser M. Wazery, and Ponnuthurai Nagaratnam Suganthan. "Task scheduling in cloud computing based on meta-heuristics: review, taxonomy, open challenges, and future trends." Swarm and Evolutionary Computation, 62 (2021): 100841.

  • Milan, Sara Tabaghchi, Lila Rajabion, Hamideh Ranjbar, and Nima Jafari Navimipour. "Nature inspired meta-heuristic algorithms for solving the load-balancing problem in cloud environments." Computers & Operations Research, 110 (2019): 159-187.

  • Akilandeswari, P., and H. Srimathi. "Survey and analysis on task scheduling in cloud environment." Indian Journal of Science and Technology, 9, no. 37 (2016): 1-6.

  • Masdari, Mohammad, Sima ValiKardan, Zahra Shahi, and Sonay Imani Azar. "Towards workflow scheduling in cloud computing: a comprehensive analysis." Journal of Network and Computer Applications, 66 (2016): 64-82.

  • Sharma, Shabnam, Ashish Kr Luhach, and S. A. Sinha. "An optimal load balancing technique for cloud computing environment using bat algorithm." Indian Journal of Science Technology 9, no. 28 (2016): 1-4.

  • R. Kumari, and A. Jain. “An efficient resource utilization based integrated task scheduling algorithm.” in: 4th International Conference on Signal Processing and Integrated Networks (SPIN), IEEE, 2017, pp. 519–523.

  • S. Rani, and P. Suri,. “An efficient and scalable hybrid task scheduling approach for cloud environment.” International Journal of Information Technology, (2018) 1–7.

  • A.A. Nasr , N.A. El-Bahnasawy , G. Attiya and A. El-Sayed. “Cost-effective algorithm for workflow scheduling in cloud computing under deadline constraint.” Arabian Journal for Science and Engineering, 44 (4) (2019), 3765–3780

  • Xiang, B.; Zhang, B.; and Zhang, L. “Greedy-ant: ant colony system inspired workflow scheduling for heterogeneous computing.” IEEE Access 5, 11404–11412 (2017)

  • M.R. Thanka , P.U. Maheswari and E.B. Edwin. “An improved efficient: artificial bee colony algorithm for security and QoS aware scheduling in cloud computing environment.” Journal of Cluster Computing, 22 (5) (2019) 10905–10913 .

  • Kruekaew, Boonhatai, and Warangkhana Kimpan. "Enhancing of artificial bee colony algorithm for virtual machine scheduling and load balancing problem in cloud computing." International Journal of Computational Intelligence Systems, 13, no. 1 (2020): 496-510.

  • Xing, Huanlai, Fuhong Song, Lianshan Yan, and Wei Pan. "A modified artificial bee colony algorithm for load balancing in network-coding-based multicast." Soft Computing, 23, no. 15 (2019): 6287-6305.

  • Rani, Preeti, Prem Narayan Singh, Sonia Verma, Nasir Ali, Prashant Kumar Shukla, and Musah Alhassan. "An Implementation of Modified Blowfish Technique with Honey Bee Behavior Optimization for Load Balancing in Cloud System Environment." Wireless Communications and Mobile Computing 2022(5) (2022).

  • Jeyalaksshmi, S., J. Anita Smiles, D. Akila, Dibyendu Mukherjee, and Ahmed J. Obaid. "Energy-Efficient Load Balancing Technique to optimize Average response time and Data Center Processing Time in Cloud Computing Environment." In Journal of Physics: Conference Series, vol. 1963, no. 1, p. 012145. IOP Publishing, 2021.

  • Babu L.D Dhinesh, and Krishna Venkata P., "Honey bee behavior inspired load balancing of tasks in cloud computing environments." Applied Soft Computing 13(5), 2013, 2292-2303.

  • D. Chaudhary , B. Kumar and R. Khanna. “ Npso based cost optimization for load scheduling in cloud computing,” in: International Symposium on Security in Computing and Communication, Springer, 2017, pp. 109–121 .

  • J.A.J. Sujana , T. Revathi , T.S. Priya , and K. Muneeswaran. “Smart PSO-based secured scheduling approaches for scientific workflows in cloud computing,.” Journal of Soft Computing, 23 (5) (2019) 1745–1765 .

  • P. Guo and Z. Xue. “Cost-effective fault-tolerant scheduling algorithm for real-time tasks in cloud systems”, in: 2017 IEEE 17th International Conference on Communication Technology (ICCT), IEEE, 2017, pp. 1942–1946

  • Zheng, Jianguo, and Yilin Wang. "A hybrid multi-objective bat algorithm for solving cloud computing resource scheduling problems." Sustainability 13, no. 14 (2021): 7933.

  • Raj, Gaurav, Shabnam Sharma, and Aditya Prakash. "Modified Bat Algorithm for Balancing Load of Optimal Virtual Machines in Cloud Computing Environment." In Applications of Artificial Intelligence and Machine Learning, pp. 475-488. Springer, Singapore, 2022.

  • Barzegar, Behnam, Samaneh Habibian, and Mehrnoush Fazlollah Nejad. "Heuristic algorithms for task scheduling in Cloud Computing using Combined Particle Swarm Optimization and Bat Algorithms." Journal of Advances in Computer Research, 10, no. 3 (2019): 83-95.

  • Gu, Yi, and Chandu Budati. "Energy-aware workflow scheduling and optimization in clouds using bat algorithm." Future Generation Computer Systems, 113 (2020): 106-112.

  • Adhikari, Mainak, Sudarshan Nandy, and Tarachand Amgoth. "Meta heuristic-based task deployment mechanism for load balancing in IaaS cloud." Journal of Network and Computer Applications, 128 (2019): 64-77.

  • Ibrahim, Laheeb Mohammed, and Ibrahim Ahmed Saleh. “A solution of loading balance in cloud computing using optimization of bat swarm algorithm.” Journal of Engineering Science and Technology, 15, no. 3 (2020): 2062-2076.

  • Choi H, Ahn N, and Park S. “An ant colony optimization approach for the maximum independent set problem.” Journal of the Korean Institute of Industrial Engineers, 33(4) (2007):447–456.

  • Arora T, and Gigras Y. “A survey of comparison between various meta-heuristic techniques for path planning problem”, International Journal of Computer Engineering & Science, vol.3 (2013):62–66.


Abstract Views: 169

PDF Views: 2




  • Honey Bee Based Improvised BAT Algorithm for Cloud Task Scheduling

Abstract Views: 169  |  PDF Views: 2

Authors

Abhishek Gupta
Department of Computer Science and Engineering, Govind Ballabh Pant Institute of Engineering and Technology, Pauri, Uttarakhand, India
H.S. Bhadauria
Department of Computer Science and Engineering, Govind Ballabh Pant Institute of Engineering and Technology, Pauri, Uttarakhand, India

Abstract


Delivering shared data, software, and resources across a network to computers and other devices, the cloud computing paradigm aspires to offer computing as a service rather than a product. The management of the resource allocation process is essential given the technology's rapid development. For cloud computing, task scheduling techniques are crucial. Use scheduling algorithms to distribute virtual machines to user tasks and balance the workload on each machine's capacity and overall. This task's major goal is to offer a load-balancing algorithm that can be used by both cloud consumers and service providers. In this paper, we propose the ‘Bat Load’ algorithm, which utilizes the Bat algorithm for work scheduling and the Honey Bee algorithm for load balancing. This hybrid approach efficiently addresses the load balancing problem in cloud computing, optimizing resource allocation, make span, degree of imbalance, cost, execution time, and processing time. The effectiveness of the Bat Load algorithm is evaluated in comparison to other scheduling methods, including bee load balancer, ant colony optimization, particle swarm optimization, and ant colony and particle swarm optimization. Through comprehensive experiments and statistical analysis, the Bat Load algorithm demonstrates its superiority in terms of processing cost, total processing time, imbalance degree, and completion time. The results showcase its ability to achieve balanced load distribution and efficient resource allocation in the cloud computing environment, outperforming the existing scheduling methods, including ACO, PSO, and ACO and PSO with the honey bee load balancer. Our research contributes to addressing scheduling challenges and resource optimization in cloud computing, providing a robust solution for both cloud consumers and service providers.

Keywords


BAT Load Algorithm, Bat Algorithm, Cloud Computing, Honey Bee Algorithm, Load Balancing, Resource Allocation, Task Scheduling.

References





DOI: https://doi.org/10.22247/ijcna%2F2023%2F223310