A new reliability parameter and algorithm for active network
1.School of Reliability and Systems Engineering, Beihang University, Beijing 100191， China; 2.Science ＆ Technology on Reliability ＆ Environmental Engineering Laboratory, Beihang University, Beijing 100191， China; 3.Technology and Engineering Center for Space Utilization, Chinese Academy of Sciences, Beijing 100094, China
Abstract：To solve the problem that existing reliability parameters can′t measure the connection probability from the source terminal to percentage of terminals in a specific terminal set for active networks, a new active network reliability parameter of sourcetokoutofNterminal reliability (S(k/N)T reliability) was proposed. The definition and expression of the new parameter were described. The relationships between the new parameter and the classic reliability parameters for active networks were discussed. Based on inclusionexclusion principle, an exact algorithm was given to calculate the new parameter. The connection requirement of the S(k/N)T reliability was transferred to that of SKT reliability which was an operative path from source terminal to every terminal in some specified node set. The K trees reflecting connectivity of SKT reliability was established. Based on inclusionexclusion principle, the S(k/N)T reliability was calculated to obtain the new reasonability parameter and the algorithm, and verified with a case. The results show that the S(k/N)T reliability is an important metrics in engineering. Based on inclusionexclusion principle, the algorithm is suitable for twostate system with failure independence assumption under the considerations of terminal and link failure.
李瑞莹, 党炜. 一种新的有源网络可靠性参数及其算法[J]. 江苏大学学报（自然科学版）, 2013, 34(5): 569-573.
LI Rui-Ying, DANG Wei. A new reliability parameter and algorithm for active network[J]. Journal of Jiangsu University(Natural Science Eidtion)
, 2013, 34(5): 569-573.
2013, Vol. 34 
