International Journal of Information Technology and Computer Science (IJITCS)
IJITCS Vol. 16, No. 1, 8 Feb. 2024
Cover page and Table of Contents: PDF (size: 677KB)
SSKHOA: Hybrid Metaheuristic Algorithm for Resource Aware Task Scheduling in Cloud-fog Computing
Full Text (PDF, 677KB), PP.1-12
Views: 0 Downloads: 0
Author(s)
M. Santhosh Kumar
1,*
K. Ganesh Reddy
1
Rakesh Kumar Donthi
2
Index Terms
Cloud Computing, Fog Computing, Task Scheduling, Shark Search Algorithm, Krill Herd Algorithm, Nature-inspired
Abstract
Cloud fog computing is a new paradigm that combines cloud computing and fog computing to boost resource efficiency and distributed system performance. Task scheduling is crucial in cloud fog computing because it decides the way computer resources are divided up across tasks. Our study suggests that the Shark Search Krill Herd Optimization (SSKHOA) method be incorporated into cloud fog computing's task scheduling. To enhance both the global and local search capabilities of the optimization process, the SSKHOA algorithm combines the shark search algorithm and the krill herd algorithm. It quickly explores the solution space and finds near-optimal work schedules by modelling the swarm intelligence of krill herds and the predator-prey behavior of sharks. In order to test the efficacy of the SSKHOA algorithm, we created a synthetic cloud fog environment and performed some tests. Traditional task scheduling techniques like LTRA, DRL, and DAPSO were used to evaluate the findings. The experimental results demonstrate that the SSKHOA outperformed the baseline algorithms in terms of task success rate increased 34%, reduced the execution time by 36%, and reduced makespan time by 54% respectively.
Cite This Paper
M. Santhosh Kumar, K. Ganesh Reddy, Rakesh Kumar Donthi, "SSKHOA: Hybrid Metaheuristic Algorithm for Resource Aware Task Scheduling in Cloud-fog Computing", International Journal of Information Technology and Computer Science(IJITCS), Vol.16, No.1, pp.1-12, 2024. DOI:10.5815/ijitcs.2024.01.01
Reference
[1]Nguyen, Binh Minh, et al., "Evolutionary algorithms to optimize task scheduling problem for the IoT based bag-of-tasks application in cloud–fog computing environment", Applied Sciences, Vol. 9, No. 9, pp. 1730, 2019. DOI: 10.3390/app9091730
[2]Ghasempour, Alireza., "Internet of things in smart grid: Architecture, applications, services, key technologies, and challenges", Inventions, Vol. 4, No. 1, pp. 22, 2019. DOI: 10.3390/inventions4010022
[3]Fu, Jun-Song, et al., "Secure data storage and searching for industrial IoT by integrating fog computing and cloud computing", IEEE Transactions on Industrial Informatics, Vol. 14, No. 10, pp. 4519-4528, 2018. DOI: 10.1109/TII.2018.2793350
[4]Zuo, Liyun, et al., "A multi-objective optimization scheduling method based on the ant colony algorithm in cloud computing", Ieee Access, Vol. 3, pp. 2687-2699, 2015. DOI: 10.1109/ACCESS.2015.2508940
[5]Lin, Bing, et al., "A pretreatment workflow scheduling approach for big data applications in multicloud environments", IEEE Transactions on Network and Service Management, Vol. 13, No. 3, pp. 581-594, 2016. DOI: 10.1155/2020/8105145
[6]Lin, Xue, et al., "Task scheduling with dynamic voltage and frequency scaling for energy minimization in the mobile cloud computing environment", IEEE Transactions on Services Computing, Vol. 8, No. 2, pp.175-186, 2014. DOI: 10.1109/TSC.2014.2381227
[7]Cheng, Feng, et al., "Cost-aware job scheduling for cloud instances using deep reinforcement learning", Cluster Computing, pp. 1-13, 2022. DOI: 10.1007/s10586-021-03436-8
[8]Zhou, Zhou, et al., "A modified PSO algorithm for task scheduling optimization in cloud computing", Concurrency and Computation: Practice and Experience, Vol. 30, No. 24, pp. e4970, 2018. DOI: 10.1002/cpe.4970
[9]Jangu, Nupur, and Zahid Raza., "Improved Jellyfish Algorithm-based multi-aspect task scheduling model for IoT tasks over fog integrated cloud environment", Journal of Cloud Computing, Vol. 11, No. 1, pp. 1-21, 2022. DOI: 10.1186/s13673-019-0174-9
[10]Singh, Gyan, and Amit K. Chaturvedi., "Hybrid modified particle swarm optimization with genetic algorithm (GA) based workflow scheduling in cloud-fog environment for multi-objective optimization", Cluster Computing, pp. 1-18, 2023. DOI: 10.1371/journal.pone.0003197
[11]Zahra, Movahedi, Defude Bruno, and Amir mohammad Hosseininia., "An efficient population-based multi-objective task scheduling approach in fog computing systems." Journal of Cloud Computing, Vol. 10, No. 1, 2021. DOI: 10.1016/j.jocs.2023.102152
[12]Iftikhar, Sundas, et al., "HunterPlus: AI based energy-efficient task scheduling for cloud–fog computing environments", Internet of Things Vol. 21, pp. 100667, 2023. DOI: 10.1016/j.iot.2022.100674
[13]Yin, Zhenyu, et al., "A multi-objective task scheduling strategy for intelligent production line based on cloud-fog computing", Sensors, Vol. 22, No. 4, pp. 1555, 2022. DOI: 10.3390/s22041555
[14]Pham, Xuan-Qui, et al., "A cost-and performance-effective approach for task scheduling based on collaboration between cloud and fog computing", International Journal of Distributed Sensor Networks, Vol. 13, No. 11, pp. 1550147717742073, 2017. DOI: 10.1177/1550147717742073
[15]Mangalampalli, Sudheer, Ganesh Reddy Karri, and Mohit Kumar., "Multi objective task scheduling algorithm in cloud computing using grey wolf optimization", Cluster Computing, pp. 1-20, 2022. DOI: 10.1109/JIOT.2023.3291367
[16]Hosseinioun, Pejman, et al., "A new energy-aware tasks scheduling approach in fog computing using hybrid meta-heuristic algorithm", Journal of Parallel and Distributed Computing, Vol. 143, pp. 88-96, 2020. DOI: 10.1016/j.jpdc.2020.04.008
[17]Liu, Lindong, et al. "A task scheduling algorithm based on classification mining in fog computing environment." Wireless Communications and Mobile Computing, 2018. DOI: 10.1155/2018/2102348
[18]Bakshi, Mohana, Chandreyee Chowdhury, and Ujjwal Maulik., "Cuckoo search optimization-based energy efficient job scheduling approach for IoT-edge environment", The Journal of Supercomputing, pp. 1-29, 2023. DOI: 10.3390/s23052445
[19]Badri, Sahar, et al., "An Efficient and Secure Model Using Adaptive Optimal Deep Learning for Task Scheduling in Cloud Computing", Electronics, Vol. 12, No. 6, pp. 1441, 2023. DOI: 10.3390/electronics12061441
[20]Ahmed, Omed Hassan, et al., "Using differential evolution and Moth–Flame optimization for scientific workflow scheduling in fog computing", Applied Soft Computing, Vol. 112, pp. 107744, 2021. DOI: 10.1016/j.asoc.2021.107744
[21]Mangalampalli, Sudheer, Sangram Keshari Swain, and Vamsi Krishna Mangalampalli. "Multi objective task scheduling in cloud computing using cat swarm optimization algorithm." Arabian Journal for Science and Engineering 47.2, 2022: 1821-1830. DOI: 10.1007/s13369-021-06076-7
[22]Sindhu, V., and M. Prakash., "Energy-efficient task scheduling and resource allocation for improving the performance of a cloud–fog environment", Symmetry, Vol. 14, No.11, pp. 2340, 2022. DOI: 10.3390/sym14112340
[23]Kumar, M. Santhosh, and Ganesh Reddy Karri., "Eeoa: cost and energy efficient task scheduling in a cloud-fog framework", Sensors, Vol. 23, No. 5, pp. 2445, 2023. DOI: 10.3390/s23052445
[24]Moharram, Mohammed Abdulmajeed, and Divya Meena Sundaram., "Spatial–spectral hyperspectral images classification based on Krill Herd band selection and edge-preserving transform domain recursive filter", Journal of Applied Remote Sensing, Vol. 16, No. 4, pp. 044508-044508, 2022. DOI: 10.21203/rs.3.rs-1539336/v1
[25]Kumar, M. Santhosh, and Ganesh Reddy Kumar. "EAEFA: An Efficient Energy-Aware Task Scheduling in Cloud Environment." EAI Endorsed Transactions on Scalable Information Systems, 2024. DOI: 10.4108/eetsis.3922
[26]Kumar, M. Santhosh, and Ganesh Reddy Karri., "Parameter Investigation Study on Task Scheduling in Cloud Computing", 2023 12th International Conference on Advanced Computing (ICoAC). IEEE, pp. 1-7, 2023. DOI: 10.1109/ICoAC59537.2023.10249529
[27]Kumar, M. Santhosh, and Ganesh Reddy Karri., "A Review on Scheduling in Cloud Fog Computing Environments", Workshop on Mining Data for Financial Applications. Singapore: Springer Nature Singapore, pp. 29-45, 2022. DOI: 10.1007/978-981-99-1620-73