A Fault-tolerant Model for Performance Optimization of a Fog Computing System

In a distributed heterogeneous fog environment, fog nodes may change their state at any time. Their reliability changes accordingly. A dynamic analysis of state changes can help one detect fault-tolerant fog nodes, which is conducive to promoting the reliability of fog services. The paper proposes a fault-tolerant model based on a Markov chain for a fog system’s performance optimization. The real-time reliability of fog nodes is analyzed by using dynamic distributed parameters. Thus, the state transition process of fog nodes is modeled with a continuous-time Markov chain. The steady-state probability of a fog system is analyzed. Then, a fault-tolerant strategy and its algorithms are designed to select nodes with the minimum cost based on their steady-state probabilities. The proposed method can predict the number of faulty ones of a fog system via the steady-state probability. An intelligent optimization method called Simulated Annealing (ISA) is designed and used to select the most appropriate fog nodes to substitute faulty ones. The experimental results show that the method is feasible and effective for selecting the right faulttolerant nodes according to different performance requirements. ISA can well outperform such methods as Random Selection, Discrete Differential Evolution, and Simulated Annealing in terms of cost and time.