边失效概率不同情况下网络全终端可靠度的近似计算

• 作者: 卢文 赵虎
• 来源期刊: 电子设计工程
• 学科: 工学
• 关键词: 边失效 全终端可靠度 界 孤立点 随机事件
• 年，卷（期）: 2011,（5）
• 所属期刊栏目: 通信与网络
• 页码范围: 139-142
• 分类号: TM393.03
• 字数: 3112字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-6236.2011.05.041

摘要

用可靠性多项式计算网络全终端可靠度是评估网络拓扑结构德定程度的重要依据,精确计算可靠性多项式是一个NP-hard问题.本文通过对基于产生孤立点的概率随机事件的定义,运用概率不等式变换,给出了点可靠、边以不同的概率相互独立失效时,网络全终端可靠度的上界表达式,在可靠度近似计算过程中避免了对网络边割集和路集的搜索.最后,在网络链路寿命服从指数分布时分析了某SDH传输网络的全终端可靠性及其近似计算,以说明本文的方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵虎	青海师范大学计算机系	8	21	2.0	4.0
2	卢文	青海师范大学计算机系	3	2	1.0	1.0