Abstract
With updating development of technology, the more complex and large computing in formation, the closer chain relation. This chain relation can be regarded as a network system. Reliability is an important performance index to evaluate if the network system functions normally. For long time, the network reliability plays a significant role in practical and theoretic. It is also a popular discussed issue between researchers. However, network reliability evaluation is a high complex problem, and belonged to NP-hard problem. In the past, many researchers applied their energy on the emanating networks which is based on ascertaining the emanating information. However, it was never discussed with receiving aspect. As a result, we suggested a new type of network in our study. The new type of network called receiving network system is based on receiving information. Furthermore, we build the algorithm for evaluating receiving network reliability according to the network characteristic. This algorithm which is based on the universal generating function (UGF) has been used for evaluating multi-state network reliability is called receiving universal generating function (receiving UGF). Receiving UGF can evaluate the receiving multi-state network reliability and search all minimal paths in binary state network. It is belonged to a new search exact solution method. In this study, we take some examples including acyclic directed and undirected networks for implementing the proposed algorithm.