A Method about the Propagation of Faults in Network

Dept. Reliability and System Science, Beihang University, Beijing, China

^a Corresponding author: q2511757@126.com
^b Corresponding author: wangshihai@buaa.edu.cn

Abstract

The study of network has been developed for several years. The research usually focuses on the attributes of the network, including the heterogeneity [1], the topology [2] [3] and the communities [4][5] of the network. About the propagation dynamics, reference [6][7] laid emphasis on the mathematical analysis of the propagation of networks. Although these researches are important, with the developing of computer, how to simulate the propagation weighs more and more. Abstraction of ways to propagate is limited to virus model. There are two virus propagation models. One is about bio-virus model. Although these 2 respects have been developed very well and there are lots of different attributes within, the faults propagation varies a lot from these two. For example, other forms of network like SOA and supply chain vary a lot in ways to propagate. This paper focuses on another useful way to simulate the propagation of faults within scale-free directed networks. Based on the fundamental analysis of propagation and the different situations of simulating complexity and amount of information, this paper gives different methods to simulate the propagation of faults in the whole network. This paper invents an ingenious way with pseudo-nodes to deal with nodes of small in-degree. This methods balance the performance of the simulation with the complexity of the simulation. Then this paper simply analyzes an example with two different methods to test their validation. Of course, there are several questions remaining in this method, like how to give the probability of propagation based on different exclusiveness. These are shown at the end of this paper.