节点文献

计算网络 SKT 可靠性的一个新拓扑公式

A New Toplogical Formula for Computing SKT Reliability of Networks

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 孔繁甲乔百友王光兴

【Author】 Kong Fanjia,Qiao Baiyou,Wang Guangxing

【机构】 东北大学信息科学与工程学院

【摘要】 提出计算网络从源点到某些特定终点(SKT)的可靠性的一个新拓扑公式.该公式本质上是将容斥原理公式和不交和公式融合在一起,公式中各项和网络的一类特殊子网络一一对应,与相应的Satyanarayanna公式比较,该公式包含更少的项和更少的算术运算,并给出一个算例验证上述这个结论.

【Abstract】 A new toplogical formula for Computing SKT reliability of networks from source to Kterminals was presented. Combining InclusionExclusion 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.

【基金】 国家自然科学基金
  • 【文献出处】 东北大学学报 ,JOURNAL OF NORTHEASTERN UNIVERSITY , 编辑部邮箱 ,1998年03期
  • 【分类号】TP302.7,
  • 【被引频次】3
  • 【下载频次】57
节点文献中: