Multi-objective task scheduling in cloud-fog computing using reptile search algorithm

Abstract

The advancement in the Internet of Things (IoT) and its broad scope of applications have led to the generation of huge volumes of data to be processed. Time-consuming operations, particularly time-critical operations, are submitted to fog nodes due to their proximity. Meanwhile, advanced operations are submitted to cloud computing centers for extensive computation and storage. However, task allocation to fog nodes lessens transmission latency and improves resource utilization. On the other hand, task offloading to cloud data centers maximizes resource utilization while increasing transmission delay because of the greater distance. The difficulty is in efficiently mapping tasks with appropriate resources that have matching requisites with tasks, which is the key problem in cloud-fog computing that needs to be addressed. In light of these challenges, this study introduces an innovative approach named Multi-objective Reptile Search Algorithm (MRSA), aimed at mitigating concerns about quality of service (QoS). This algorithm is implemented within the fog broker, a pivotal component responsible for task distribution. The simulation results demonstrate the efficacy of MRSA in enhancing resource utilization, makespan, and load balancing, substantiated through comparison with existing algorithms.

Keywords

cloud computing task scheduling resource utilization load balancing

Get full access to this article

View all access options for this article.

References

Pourghebleh

, et al. The importance of nature-inspired meta-heuristic algorithms for solving virtual machine consolidation problem in cloud environments. Cluster Comput 2021; 24: 1–24.

Hosseinzadeh

, et al. Multi-objective task and workflow scheduling approaches in cloud computing: a comprehensive review. J Grid Comput 2020; 18: 1–30.

Al-Jumaili

AHA

, et al. Big data analytics using cloud computing based frameworks for power management systems: status, constraints, and future recommendations. Sensors 2023; 23: 2952.

Nabi

, et al. AdPSO: adaptive PSO-based task scheduling approach for cloud computing. Sensors 2022; 22: 920.

Yakubu

Murali

. An efficient meta-heuristic resource allocation with load balancing in IoT-fog-cloud computing environment. J Ambient Intell Humaniz Comput 2023; 14: 2981–2992.

Alipour

Saadatfar

Poor

. A parallel multi-objective imperialist competitive algorithm to solve the load offloading problem in mobile cloud computing. Neural Comput Appl 2023; 35: 1–28.

Mangalampalli

, et al. Prioritized task-scheduling algorithm in cloud computing using cat swarm optimization. Sensors 2023; 23: 6155.

Abualigah

, et al. Aquila optimizer based PSO swarm intelligence for IoT task scheduling application in cloud computing. In: Integrating meta-heuristics and machine learning for real-world optimization problems. Cham, Switzerland: Springer, 2022, pp. 481–497.

Kumar

Kaul

Y-C

. Machine learning for energy-resource allocation, workflow scheduling and live migration in cloud computing: state-of-the-art survey. Sustain Comput: Inform Syst 2022; 36: 100780.

10.

Tuli

Casale

Jennings

. Mcds: ai augmented workflow scheduling in mobile edge cloud computing systems. IEEE Trans Parallel Distrib Syst 2021; 33: 2794–2807.

11.

Prasanna Kumar

Kousalya

. Amelioration of task scheduling in cloud computing using crow search algorithm. Neural Comput Appl 2020; 32: 5901–5907.

12.

Ramezani

, et al. Task scheduling in cloud environments: a survey of population-based evolutionary algorithms. Evol Comput Schedul 2020: 213–255.

13.

Wei

. Task scheduling optimization strategy using improved ant colony optimization algorithm in cloud computing. J Ambient Intell Humaniz Comput 2020: 1–12.

14.

Abualigah

, et al. Reptile search algorithm (RSA): a nature-inspired meta-heuristic optimizer. Expert Syst Appl 2022; 191: 116158.

15.

Zhang

, et al. An efficient interval many-objective evolutionary algorithm for cloud task scheduling problem under uncertainty. Inf Sci (Ny) 2022; 583: 56–72.

16.

Alsaidy

Abbood

Sahib

. Heuristic initialization of PSO task scheduling algorithm in cloud computing. J King Saud Univ-Comput Inf Sci 2022; 34: 2370–2382.

17.

Dubey

Sharma

. A novel multi-objective CR-PSO task scheduling algorithm with deadline constraint in cloud computing. Sustain Comput: Inf Syst 2021; 32: 100605.

18.

Emami

. Cloud task scheduling using enhanced sunflower optimization algorithm. ICT Express 2022; 8: 97–100.

19.

Gong

, et al. Task scheduling in cloud computing environment based on enhanced marine predator algorithm. Cluster Comput 2023; 27: 1–15.

20.

Dong

. A two-stage multi-objective task scheduling framework based on invasive tumor growth optimization algorithm for cloud computing. J Grid Comput 2023; 21: 31.