计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2004年
1期
25-28
,共4页
算法%可靠性%可靠性表达式%容斥原理%无线通信网络
算法%可靠性%可靠性錶達式%容斥原理%無線通信網絡
산법%가고성%가고성표체식%용척원리%무선통신망락
提出计算无线通信网络从源点到汇点(ST)可靠性的一个新拓扑公式.该公式本质上是将容斥原理公式和不交和公式融合在一起,公式中各项和网络的一类特殊子网络一一对应,与相应的Satyanarayanna公式比较,该公式包含更少的项和更少的算术运算.提出一个计算从网络源点到汇点(ST)可靠性算法.这个算法本质上是通过系统地枚举网络的一类特殊子网络而计算其ST可靠性或生成可靠性表达式.由于所需枚举的子网络数量小于相应的Satyanarayanna算法需枚举的子网络数量,因此新算法性能优于Satyanarayanna算法.最后通过一个具体例子说明了这个结论.
提齣計算無線通信網絡從源點到彙點(ST)可靠性的一箇新拓撲公式.該公式本質上是將容斥原理公式和不交和公式融閤在一起,公式中各項和網絡的一類特殊子網絡一一對應,與相應的Satyanarayanna公式比較,該公式包含更少的項和更少的算術運算.提齣一箇計算從網絡源點到彙點(ST)可靠性算法.這箇算法本質上是通過繫統地枚舉網絡的一類特殊子網絡而計算其ST可靠性或生成可靠性錶達式.由于所需枚舉的子網絡數量小于相應的Satyanarayanna算法需枚舉的子網絡數量,因此新算法性能優于Satyanarayanna算法.最後通過一箇具體例子說明瞭這箇結論.
제출계산무선통신망락종원점도회점(ST)가고성적일개신탁복공식.해공식본질상시장용척원리공식화불교화공식융합재일기,공식중각항화망락적일류특수자망락일일대응,여상응적Satyanarayanna공식비교,해공식포함경소적항화경소적산술운산.제출일개계산종망락원점도회점(ST)가고성산법.저개산법본질상시통과계통지매거망락적일류특수자망락이계산기ST가고성혹생성가고성표체식.유우소수매거적자망락수량소우상응적Satyanarayanna산법수매거적자망락수량,인차신산법성능우우Satyanarayanna산법.최후통과일개구체례자설명료저개결론.
