Research On The Reliability Of λ₀-SAT Network With Diameter Constraint

The development of computer technology makes the network more and more widely used in various field. Such as, in biomedical, economic, communications, transportation, electric power, military, etc. it plays an unprecedented role. People’s requirement on the network’s service performance become higher and higher. Network reliability as one of the important parameters of network performance, there are more and more researchers have paid great attention on it. Network reliability research has been also is an important research topic in network science.This article is based on the classic network reliability model to study and put forward a kind new model of the active network reliability——λ0-SAT network. First of all elaborated the research significance of the model. Because of reliability calculation is NP-hard problem, so this paper does further studies on the reliability of the network model of the upper bound. The paper through the method of using point cut instead of minimal cut, puts forward the formula of upper bounds of the reliability and proves it.This paper continues to study the Ao-SAT network reliability with diameter constraint, proposed the concepts of the D-far node, D-path and D-redundant edges, In addition the algorithm of delete D-redundant edges in network and compute the reliability of λ0-SAT network has been given in this paper.