Applying the Cheetah Algorithm to optimize resource allocation in the fog computing environment

ABSTRACT

This study investigates the application of heuristic and meta-heuristic algorithms to address resource allocation challenges in Internet of Things (IoT) applications within fog computing environments. The primary advantage of these algorithms lies in their ability to optimize functions without the need for stringent restrictions, allowing adaptability to various linear, nonlinear, continuous, or discrete problems. Through the implementation and comparison of the Cheetah algorithm, Gray Wolf algorithm, Particle Swarm-Gravitational Search algorithm, and Gray Wolf-Cuckoo Search algorithm using MATLAB software in a simulation environment, the study aims to minimize criterion function and total time and energy consumption for IoT applications. Preliminary results indicate that the statistical average performance of the Cheetah algorithm surpasses that of the Gray Wolf algorithm, the combined Particle Swarm-Gravitational Search algorithm, and the Gray Wolf-Cuckoo Search algorithm. This suggests the efficacy of the Cheetah algorithm in IoT resource allocation optimization within fog computing environments. The study provides insights into the comparative performance of these algorithms, laying the foundation for further exploration into enhancing resource allocation strategies in the dynamic and resource-constrained IoT and fog computing landscapes.

Nomenclature

$\mathit{ETC}$	=	Express time to complete/compute
$\mathit{E}{T}_j$	=	Total Execution time
$\mathit{VMs}$	=	Virtual Machines
$\mathit{T}{T}_{\mathit{ij}}$	=	Transmission time
$\mathit{ET}$	=	Execution time
$\mathit{F}$	=	Fitness value
$E_{\mathit{vj}}$	=	Energy Consumption of $\mathit{V}{M}_j$
$\mathit{E}$	=	Total Energy Consumption
$\mathit{M}$	=	Makespam
$\mathit{T}{T}_m$	=	Transmission Matrix
$D_{\mathit{ij}}$	=	Allocation Matrix
$\mathit{BW}$	=	Bandwidth
$\mathit{MIPS}$	=	Million of Instructions per second

Disclosure Statement

No potential conflict of interest was reported by the author(s).

Data Availability Statement

This research did not involve the use of specific datasets. The findings and conclusions presented in this study are based on analysis, interpretation, and synthesis of existing literature, theoretical frameworks, and/or simulations. As no primary data were collected, there are no additional datasets associated with this research.