An Efficient and Autonomous Planning Scheme for Deploying IoT Services in Fog Computing: A Metaheuristic-Based Approach
Zhen Lin, Liming Lu, Jianping Shuai, Hong Zhao, Ali Shahidinejad
Abstract
The fog computing paradigm is a promising concept to overcome the exponential increase in data volume in Internet of Things (IoT) applications. This paradigm can support delay-sensitive IoT applications by extending cloud services to the network edge. However, fog computing faces challenges such as resource allocation for applications at the network edge due to limited resources as well as its heterogeneous and distributed nature. This is in line with the goals of microservice architecture and develops the placement of microservice-based IoT applications. The IoT service placement problem (SPP) on fog nodes is known as non-deterministic polynomial-time (NP)-hard. In this study, we introduce a meta-heuristic approach named SPP-differential evolution algorithm (DEA) to handle SPP, which originates from the DEA with a shared parallel architecture. The proposed method takes advantage of the scalable and deployable nature of microservices to minimize the resource utilization and delay as much as possible. SPP-DEA is developed based on monitoring, analysis, decision-making, and execution with knowledge bas (MADE-k) autonomous planning model with the aim of compromise between service cost, response time, resource utilization, and throughput. In order to address the computational complexity of the problem, we consider the resource consumption distribution and service deployment priority in the placement process. In order to evaluate the quality of placement in SPP-DEA, extensive experiments have been performed on a synthetic fog environment. The simulation results show that compared to the state-of-the-art approaches, SPP-DEA reduces the service cost and waiting time by 16% and 11%, respectively.