BSHOA: Energy Efficient Task Scheduling in Cloud-fog Environment

PDF (789KB), PP.88-101

Views: 0 Downloads: 0

Author(s)

Santhosh Kumar Medishetti 1,* Ganesh Reddy Karri 1

1. School of Computer Science and Engineering, VIT-AP University, Amaravathi, 522237, India

* Corresponding author.

DOI: https://doi.org/10.5815/ijcnis.2024.04.06

Received: 27 Apr. 2023 / Revised: 22 Jun. 2023 / Accepted: 24 Aug. 2023 / Published: 8 Aug. 2024

Index Terms

Spotted Hyena Optimization, Butterfly Optimization Algorithm, Cloud Computing, Fog Computing, IoT

Abstract

Cloud-fog computing frameworks are innovative frameworks that have been designed to improve the present Internet of Things (IoT) infrastructures. The major limitation for IoT applications is the availability of ongoing energy sources for fog computing servers because transmitting the enormous amount of data generated by IoT devices will increase network bandwidth overhead and slow down the responsive time. Therefore, in this paper, the Butterfly Spotted Hyena Optimization algorithm (BSHOA) is proposed to find an alternative energy-aware task scheduling technique for IoT requests in a cloud-fog environment. In this hybrid BSHOA algorithm, the Butterfly optimization algorithm (BOA) is combined with Spotted Hyena Optimization (SHO) to enhance the global and local search behavior of BOA in the process of finding the optimal solution for the problem under consideration. To show the applicability and efficiency of the presented BSHOA approach, experiments will be done on real workloads taken from the Parallel Workload Archive comprising NASA Ames iPSC/860 and HP2CN (High-Performance Computing Center North) workloads. The investigation findings indicate that BSHOA has a strong capacity for dealing with the task scheduling issue and outperforms other approaches in terms of performance parameters including throughput, energy usage, and makespan time.

Cite This Paper

Santhosh Kumar Medishetti, Ganesh Reddy Karri, "BSHOA: Energy Efficient Task Scheduling in Cloud-fog Environment", International Journal of Computer Network and Information Security(IJCNIS), Vol.16, No.4, pp.88-101, 2024. DOI:10.5815/ijcnis.2024.04.06

Reference

[1]A. Najafizadeh, A. M. Salajegheh, Rahmani and A. Sahafi, “Privacy-preserving for the internet of things in multi-objective task scheduling in cloud-fog computing using goal programming approach,” Peer-to-Peer Networking and Applications, vol. 14, no. 6, pp. 3865-3890, 2021.
[2]Z. Yin, F. Xu, Y. Li, C. Fan, F. Zhang, G. Han and Y. Bi, “A Multi-Objective Task Scheduling Strategy for Intelligent Production Line Based on Cloud-Fog Computing,” Sensors, vol. 22, no. 4, pp. 1555, 2022.
[3]S. Azizi, M. Shojafar, J. Abawajy and R. Buyya, “Deadline-aware and energy-efficient IoT task scheduling in fog computing systems: A semi-greedy approach,” Journal of network and computer applications, vol. 201, pp. 103333, 2022.
[4]J. C. Guevara and N. L.  Da Fonseca, “Task scheduling in cloud-fog computing systems,” Peer-to-Peer Networking and Applications, vol. 14, no. 2, pp. 962-977, 2021.
[5]J. F. Tsai, C. H. Huang and M. H. Lin, “An optimal task assignment strategy in cloud-fog computing environment,” Applied Sciences, vol. 11, no. 4, pp. 1909, 2021.
[6]M. Yadav, K. N. Tripathi and S. C. Sharma, “A bi-objective task scheduling approach in fog computing using hybrid fireworks algorithm,” The Journal of Supercomputing, vol. 78, no. 3, pp. 4236-4260, 2022.
[7]Z. Movahedi and B. Defude, “An efficient population-based multi-objective task scheduling approach in fog computing systems,” Journal of Cloud Computing, vol. 10, no. 1, pp. 1-31, 2021.
[8]H. Wadhwa and R. Aron, “Optimized task scheduling and preemption for distributed resource management in fog-assisted IoT environment,” The Journal of Supercomputing, pp. 1-39, 2022.
[9]Z. Yakubu, M. Aliyu, Z. A. Musa, Z. I. Matinja and I. M. Adamu, “Enhancing cloud performance using task scheduling strategy based on resource ranking and resource partitioning,” International Journal of Information Technology, vol. 13, no. 2, pp. 759-766, 2021.
[10]M. Sharma, M. Kumar and J. K. Samriya, “An optimistic approach for task scheduling in cloud computing,” International Journal of Information Technology, vol. 14, no. 6, pp. 2951-2961, 2022.
[11]V. Hurbungs, V. Bassoo and T. P. Fowdur, “Fog and edge computing: concepts, tools and focus areas,” International Journal of Information Technology, vol. 13, no. 2, pp. 511-522, 2021.
[12]H. Momeni and N. Mabhoot, “An Energy-aware Real-time Task Scheduling Approach in a Cloud Computing Environment. Journal of AI and Data Mining, vol. 9, no. 2, pp. 213-226, 2021.
[13]R. Madhura, B. L. Elizabeth and V. R. Uthariaraj, “An improved list-based task scheduling algorithm for fog computing environment,” Computing, vol. 103, no. 7, pp. 1353-1389, 2021.
[14]S. Ijaz, E. U. Munir, S. G. Ahmad, M. M. Rafique and O. F.  Rana, “Energy-makespan optimization of workflow scheduling in fog–cloud computing,” Computing, vol. 103, no. 9, pp. 2033-2059, 2021.
[15]M. Keshavarznejad, M. H. Rezvani and S. Adabi, “Delay-aware optimization of energy consumption for task offloading in fog environments using metaheuristic algorithms,” Cluster Computing, vol. 24, no. 3, pp. 1825-1853, 2021.
[16]M. I. Khaleel, “Multi-objective optimization for scientific workflow scheduling based on Performance-to-Power Ratio in fog–cloud environments,” Simulation Modelling Practice and Theory, pp. 102589, 2022.
[17]R. Medara and R. S. Singh, “Energy-aware workflow task scheduling in clouds with virtual machine consolidation using discrete water wave optimization,” Simulation Modelling Practice and Theory, vol. 110, pp. 102323, 2021.
[18]D. Javaheri, S. Gorgin, J. A. Lee and M. Masdari, “An Improved Discrete Harris Hawk Optimization Algorithm for Efficient Workflow Scheduling in Multi-Fog Computing,” Sustainable Computing: Informatics and Systems, pp. 100787, 2022.
[19]H. K. Yugank, R. Sharma and S. H. Gupta, “An approach to analyse energy consumption of an IoT system. International Journal of Information Technology, pp. 1-10, 2022.
[20]A. A. Mutlag, M. K. Abd Ghani, M. A. Mohammed, A.  Lakhan, O. Mohd, K. H. Abdulkareem and B. Garcia-Zapirain, (2021). Multi-Agent Systems in Fog–Cloud Computing for Critical Healthcare Task Management Model (CHTM) Used for ECG Monitoring. Sensors, vol. 21, no. 20, pp. 6923.
[21]M. Abd Elaziz, L. Abualigah and I. Attiya, “Advanced optimization technique for scheduling IoT tasks in cloud-fog computing environments. Future Generation Computer Systems, vol. 124, pp. 142-154, 2021.
[22]A. Najafizadeh, A. Salajegheh, A. M. Rahmani and A. Sahafi, “Multi-objective Task Scheduling in cloud-fog computing using goal programming approach. Cluster Computing, vol. 25, no. 1, pp. 141-165, 2022.
[23]A. S. Abohamama, A.  El-Ghamry and E. Hamouda, “Real-Time Task Scheduling Algorithm for IoT-Based Applications in the Cloud–Fog Environment,” Journal of Network and Systems Management, vol. 30, no. 4, pp. 1-35, 2022.
[24]S. Fatehi, H. Motameni, B. Barzegar and M. Golsorkhtabaramiri, “Energy aware multi objective algorithm for taskscheduling on DVFS-enabled cloud datacenters using fuzzy NSGA-II,” International Journal of Nonlinear Analysis and Applications, vol. 12, no. 2, pp. 2303-2331, 2021.
[25]A. Zandvakili, N. Mansouri and M. M. Javidi, “Energy-aware task scheduling in cloud compting based on discrete pathfinder algorithm,” International Journal of Engineering, vol. 34, no. 9, pp. 2124-2136, 2021.
[26]Parallel workloads archive (2022). http://www.cse.huji.ac.il/labs/parallel/workload/logs.html
[27]S. Arora and S. Singh, “Butterfly optimization algorithm: a novel approach for global optimization,” Soft Computing, vol. 23, no. 3, pp. 715-734, 2021.
[28]G. Dhiman and V. Kumar, “Spotted hyena optimizer: a novel bio-inspired based metaheuristic technique for engineering applications. Advances in Engineering Software, vol. 114, pp. 48-70, 2017.
[29]M. S. Braik, “Chameleon Swarm Algorithm: A bio-inspired optimizer for solving engineering design problems,” Expert Systems with Applications, vol. 174, pp. 114685, 2021.
[30]S. Mirjalili, A. H.  Gandomi, S. Z. Mirjalili, S. Saremi, H. Faris and S. M. Mirjalili, “Salp Swarm Algorithm: A bio-inspired optimizer for engineering design problems,” Advances in engineering software, vol. 114, pp. 163-191, 2017.