节点文献
计算网络 SKT 可靠性的一个新拓扑公式
A New Toplogical Formula for Computing SKT Reliability of Networks
【摘要】 提出计算网络从源点到某些特定终点(SKT)的可靠性的一个新拓扑公式.该公式本质上是将容斥原理公式和不交和公式融合在一起,公式中各项和网络的一类特殊子网络一一对应,与相应的Satyanarayanna公式比较,该公式包含更少的项和更少的算术运算,并给出一个算例验证上述这个结论.
【Abstract】 A new toplogical formula for Computing SKT reliability of networks from source to Kterminals was presented. Combining InclusionExclusion principle with Disjoint Sum of products formula,the new formula contains terms which correpond one by one to a class of special subnetworks. For a given newtork,terms of new formula are fewer than those of corresponding stryanarayna formula. Finally,an example illustrates our conclusion.
【关键词】 网络可靠性;
可靠性表达式;
容斥原理;
【Key words】 network reliability; reliability expression; InclusionExclusion principle.;
【Key words】 network reliability; reliability expression; InclusionExclusion principle.;
【基金】 国家自然科学基金
- 【文献出处】 东北大学学报 ,JOURNAL OF NORTHEASTERN UNIVERSITY , 编辑部邮箱 ,1998年03期
- 【分类号】TP302.7,
- 【被引频次】3
- 【下载频次】57