Joint optimization of latency, energy, and reliability in fog computing
Wenle Bai, Yifu Yang, Jiyin Wan · 2023
Fog computing is a derivative of cloud computing, which has been widely used to solve the problems of communication latency, high latency of user devices computing and insufficient power of user devices. The cooperation between nodes of fog system and the scheduling of computing offloading will improve the efficiency of the fog systems, the above problems have also received wide attention. Most papers only consider common metrics such as latency and energy. In practice, however, user mobility, fog node coverage, and reliability all need to be taken into account, which will further enhance the design difficulties of fog systems. And energy harvesting technology gets more attention, it can not only increase battery life, but also enable users to perform longer work-learning operations. Therefore, in consideration of all the above problems, this paper puts forward the energy collection scheme for task offloading, and comprehensively considers the multi-layer equilibrium problem, namely, energy and latency balance, and then further balance the reliability of fog node selection. Based on the multi time slot task collection, an algorithm based on Lyapunov optimization for joint optimization of latency, energy and reliability (LOLER) is proposed. By considering the ultimate computing power of the system, we adjusted the end date of the offloading task, the quantity and size of the offloading task, etc, and the algorithm is going to get an approximate optimal solution. We prove the effectiveness of our algorithm through a large number of experiments.