电路与系统学报
電路與繫統學報
전로여계통학보
JOURNAL OF CIRCUITS AND SYSTEMS
2012年
3期
20-25
,共6页
张本宏%陆阳%张建军%徐自军
張本宏%陸暘%張建軍%徐自軍
장본굉%륙양%장건군%서자군
无向网络%节点不可靠%k-端可靠性%邻接矩阵
無嚮網絡%節點不可靠%k-耑可靠性%鄰接矩陣
무향망락%절점불가고%k-단가고성%린접구진
可靠性是保障网络系统正常运行的必要条件,k-端可靠性问题是网络可靠性的最一般问题.通过对已有的计算2-端可靠度的方法进行扩展和改进,提出了一种计算节点不可靠无向网络k-端可靠度的方法.先将图的边定义为链路及其端点,然后通过矩阵变换运算,得到不相交的k-端路径,在此基础上,利用条件概率对k-端路径的概率进行求解以得到网络k-端可靠度.该方法不仅可用于分析节点和链路不可靠的情形,还可用于分析节点和节点间存在多条链路的情况.最后在网络链路和节点的工作寿命服从负指数分布时计算了示例网络的k-端可靠度,以说明本方法.
可靠性是保障網絡繫統正常運行的必要條件,k-耑可靠性問題是網絡可靠性的最一般問題.通過對已有的計算2-耑可靠度的方法進行擴展和改進,提齣瞭一種計算節點不可靠無嚮網絡k-耑可靠度的方法.先將圖的邊定義為鏈路及其耑點,然後通過矩陣變換運算,得到不相交的k-耑路徑,在此基礎上,利用條件概率對k-耑路徑的概率進行求解以得到網絡k-耑可靠度.該方法不僅可用于分析節點和鏈路不可靠的情形,還可用于分析節點和節點間存在多條鏈路的情況.最後在網絡鏈路和節點的工作壽命服從負指數分佈時計算瞭示例網絡的k-耑可靠度,以說明本方法.
가고성시보장망락계통정상운행적필요조건,k-단가고성문제시망락가고성적최일반문제.통과대이유적계산2-단가고도적방법진행확전화개진,제출료일충계산절점불가고무향망락k-단가고도적방법.선장도적변정의위련로급기단점,연후통과구진변환운산,득도불상교적k-단로경,재차기출상,이용조건개솔대k-단로경적개솔진행구해이득도망락k-단가고도.해방법불부가용우분석절점화련로불가고적정형,환가용우분석절점화절점간존재다조련로적정황.최후재망락련로화절점적공작수명복종부지수분포시계산료시례망락적k-단가고도,이설명본방법.
