一种大规模网络端端可靠度上下界的快速计算方法

摘要：

在网络可靠性研究的基础上,针对大规模网络中精确计算端端可靠度这一难题,提出了一种快速计算大规模网络端端可靠度上下界的方法.算法分别基于最小割集和最小路径计算端端可靠度的上界和下界.最后通过算例分析,验证了本文所提出算法的有效性.

关键词：最小路径、最小割集、端端可靠度

所属期刊栏目：12

分类号：TB114(工程基础科学)

资助基金：自然科学基金71031007

在线出版日期：2013-01-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：8513-8517,8526