Fault tolerant resource allocation in fog environment using game theory-based reinforcement learning

摘要

Realtime decision making is associated with an on-demand, latency aware resource allocation. Fog nodes along with cloud infrastructure, when used effectively can ensure real-time decision making. In this article, we propose an efficient resource allocation and fault tolerance mechanism for the fog layer. Our work takes the advantage of game theory, where Nash equilibrium is the initial allocation strategy, which is then passed on to the reinforcement learner. The allocation is done proactively based on the network status and traffic history. The performance of our system is compared with the existing open shortest path first and neural network algorithms. Besides, fault tolerance mechanism has also been proposed which takes the advantage of the fail-over cluster formation to find the link failure and provide an alternate path in the smart switch, which is the networking component of the fog network. The proposed work gives an improved recovery time and average service time in case of failure with a recovery time of 32 ms. The experimental results are justified in terms of improved service time, lower delay, and optimal energy utilization.