GA-PSO: Service Allocation in Fog Computing Environment Using Hybrid Bio-Inspired Algorithm

Internet of Thing (IoT) applications require an efficient platform for processing big data. Different computing techniques such as Cloud, Edge, and Fog are used for processing big data. The main challenge in the fog computing environment is to minimize both energy consumption and makespan for services. The service allocation techniques on a set of virtual machines (VMs) is the decidable factor for energy consumption and latency in fog servers. Hence, the service allocation in fog environment is referred to as NP-hard problem. In this work, we developed a hybrid algorithm using Genetic Algorithm (GA) and Particle Swarm Optimization (PSO) technique to solve this NP-hard problem. The proposed GA-PSO is used for optimal allocation of services while minimizing the total makespan, energy consumption for IoT applications in the fog computing environment. We implemented the proposed GA-PSO using customized C++ simulator, and the results demonstrate that the proposed GA-PSO outperforms both GA and PSO techniques when applied individually.