A hybrid model using JAYA-GA metaheuristics for placement of fog nodes in fog-integrated cloud

Abstract

It has been observed that Cloud services exhibit suboptimal performance for real-time requests due to increased network delay. Fog computing has emerged to address this issue by deploying Fog nodes at the network's edge. However, determining the optimal placement of Fog nodes for efficient service processing poses a significant challenge. The multiple ways to deploy a Fog node makes the Fog node placement an NP-class problem. It leverages the potential benefit of metaheuristic to solve this problem. In this work, we formulate a linear mathematical model for fog node placement (FNP), considering two important objectives for minimization, i.e., deployment cost (DC) and network latency (NL). A hybrid metaheuristic approach using genetic algorithm (GA) and JAYA, called JAYA-GA, is proposed to address this multi-objective optimization. The proposed model is simulated and the experimental results are compared against three popularly used metaheuristics: particle swarm optimization (PSO), GA, and JAYA. The proposed model consistently outperforms JAYA, PSO, and GA by the averages of 18.40%, 33.58%, and 30.75%, respectively, in terms of fitness (a weighted sum of DC and NL). Additionally, it exhibits superior performance on average convergence rate (16.60%, 53.42%, and 86.59%) and computation time (15.76%, 34.74%, and 59.22%) compared to JAYA, PSO, and GA respectively. Thus, the simulation results establish that the hybrid JAYA-GA technique surpasses the state-of-the-art alternatives on DC, NL, besides computation time and convergence rate.