Quantum-inspired particle swarm optimization for efficient IoT service placement in edge computing systems

Abstract

With the advancement of the 5G networks, edge computing (EC) assisted Internet of Things (IoT) based applications demand real-time computation and high-volume data-intensive services. Due to the heterogeneity and limited resources of the edge nodes (ENs), and dynamic resource demand of the IoT applications, it is challenging to place the IoT services into the available ENs by ensuring performance measurements on quality of services (QoS). In this paper, a novel quantum-inspired particle swarm optimization-based service placement (QPSO-SP) algorithm is proposed for EC environment. The QPSO-SP is intended to achieve desired service placement while optimizing throughput, energy consumption, delay, and computation load of the system. Quantum particle (QP) is designed to represent a complete solution for IoT service placement in an EC environment. Decoding of the QP is done by using a novel double-hashing technique. The fitness function uses throughput, delay, energy consumption, and load balancing parameters. Extensive simulation is performed and comparison is done with the standard existing algorithms. The parametric study, Taguchi method is conducted. The statistical analysis, ANOVA, followed by Friedman test is also done. The simulation results indicate that the proposed QPSO-SP outperforms existing works in terms of energy consumption, delay, throughput, and load balancing.