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

Approximate calculation on all-terminal reliability of networks with variant edges failure

作　　者：赵虎[1] 卢文[1] 

机构地区：[1]青海师范大学计算机系,青海西宁810008

出　　处：《电子设计工程》2011年第5期139-142,共4页Electronic Design Engineering

基　　金：国家自然科学基金资助项目(60863006)

摘　　要：用可靠性多项式计算网络全终端可靠度是评估网络拓扑结构稳定程度的重要依据,精确计算可靠性多项式是一个NP-hard问题。本文通过对基于产生孤立点的概率随机事件的定义,运用概率不等式变换,给出了点可靠、边以不同的概率相互独立失效时,网络全终端可靠度的上界表达式,在可靠度近似计算过程中避免了对网络边割集和路集的搜索。最后,在网络链路寿命服从指数分布时分析了某SDH传输网络的全终端可靠性及其近似计算,以说明本文的方法。Computing the all-terminal reliability of communication networks by using reliability polynomial is the important basis to evaluate the stability degree of network topology structure,and computing some coefficients exactly is NP-hard.In this paper,we give the upper bound expression on all-terminal reliability in precondition that probability of edges failure in network are all unequal by the definition of probability Random Events that can bring independent vertices and conversion of probability inequality,and sequentially avoid the searching of cut sets and path sets of network in approximate calculation.Finally, when the edge life is exponentially distributed,the paper analyses and computes the bounds of all-terminal reliability of a SDH network to demonstrate the method.

关 键 词：边失效 全终端可靠度 界 孤立点 随机事件 

分 类 号：TM393.03[电气工程—电机]