网络系统的可靠性预计新方法  

A New Method on Network System Reliability Prediction

作　　者：马存宝[1] 宋东[1] 张超[1] 申爱云[1] 史浩山[1] 

机构地区：[1]西北工业大学,西安710072

出　　处：《计算机工程与应用》2006年第6期213-214,224,共3页Computer Engineering and Applications

基　　金：航天创新基金;西北工业大学研究生创业种子基金(编号:Z20040002)

摘　　要：首先给出了一种将混合网络转变为单向网络的方法,提出了一种新的最小割集求解算法,在节约内存空间的同时,方便了每个节点的遍历,简化了编程计算步骤。然后给出了网络可靠性计算的ESP算法及其改进的线性逼近算法。最后用某复杂系统任务可靠性预计结果分析验证了论文算法的正确性和有效性。A method for changing hybrid network to unidirectional network is given.Based on this,a new algorithm of searching the minimum cut sets is presented,which can reduce the memory of computation,make the searching of every node easier and simplify the complexity of software development.Then the Esary-Proschan Model（ESP） algorithm of network reliability calculation and its refined linearization approach method are given.Finally ,the accuracies and efficiencies of the new methods presented in this paper are proven by the results analysis of the reliability predictions of some complex network system.

关 键 词：混合网络 单向网络 最小割集 可靠性 

分 类 号：TP302[自动化与计算机技术—计算机系统结构]