Cloud-Fog Cooperative Computation Offloading and Resource Allocation in Heterogeneous Networks Based on Genetic Algorithm

In this paper, we investigate the computation offloading and resource allocation strategy of the coexistence and synergy between fog computing and cloud computing in heterogeneous networks. Consider that the reported schemes have prohibitive complexity when achieving the optimal computation offloading strategy in cloud-fog cooperative heterogeneous networks, an improved genetic algorithm (IGA) is proposed in this paper, which can maintain a low computation complexity while obtaining the optimal solution. In the IGA algorithm, we propose to use a penalty function to express the constraint conditions of the optimisation problem and use a non-uniform mutation operator to accelerate the convergence speed. Besides, an improved method of parameter self-adaptation and a perturbation method of mutation probability based on population fitness standard deviation are proposed to optimise the genetic algorithm. The numerical results show that the proposed genetic algorithm can obtain a lower average cost of the system while keeping a smaller computational cost.