期刊文献+

一种考虑节点失效的通信网终端对可靠性改进算法 被引量:2

An Improved Algorithm for Terminal-Pair Reliability in Communication Networks with Unreliable Nodes
下载PDF
导出
摘要 通过改变网络模型的表示方式,提出了一种考虑节点失效的通信网终端对可靠性改进算法.同原算法相比,改进算法显著降低了计算复杂度,理论分析和实验结果均表明了算法的有效性.最后指出了文献[5]中的两个错误. By transforming the representation of network models, we propose an improved algorithm for terminal-pair reliability in communication networks with unreliable node. The proposed algorithm greatly reduces the complexity of the original one. Theoretical analysis and experimental results show the efficiency and validity of the proposed algorithm. The two errors in [5] are also pointed out.
出处 《应用科学学报》 CAS CSCD 2004年第4期459-462,共4页 Journal of Applied Sciences
基金 国家863高技术研究与发展计划资助项目(2002AA143010 2003AA143040) 教育部优秀青年教师资助计划项目
关键词 通信网 终端 改进算法 可靠性 节点 网络模型 失效 计算复杂度 表示方式 terminal-pair reliability unreliable node decomposition technique communication networks
  • 相关文献

参考文献14

  • 1Aggarwal K K, Gupta J S, Misra K B. A simple method for reliability evaluation of a communication system[J]. IEEE Trans Commun, 1975, 23(5): 563-566. 被引量:1
  • 2Netes V A, Filin B P. Consideration of node failures in network-reliability calculation [J]. IEEE Trans Reliability, 1996, 45(1): 127-128. 被引量:1
  • 3Torrieri D. Calculation of node-pair reliability in large networks with unreliable nodes [J]. IEEE Trans Reliability, 1994, 43(3): 375-382. 被引量:1
  • 4Torrieri D. An efficient algorithm for the calculation of node-pair reliability[A]. Proc IEEE MILCOM'91[C]. McLean, USA, 1991. 187-192. 被引量:1
  • 5Ke W J, Wang S D. Reliability evaluation for distributed computing networks with imperfect nodes [J]. IEEE Trans Reliability, 1997, 46(3): 342-349. 被引量:1
  • 6Rai S, Kumar A, Prasad E V. Computing terminal reliability of computer network[J]. Reliability Engineering, 1986, 16(2): 109-119. 被引量:1
  • 7Chen Y G, Yuang M C. A cut-based method for terminal-pair reliability [J]. IEEE Trans Reliability,1996, 45(3): 413-416. 被引量:1
  • 8Soh S, Rai S. Experimental results on preprocessing of path/cut terms in sum of disjoint products technique[J]. IEEE Trans Reliability, 1993, 42(1): 24-33. 被引量:1
  • 9Deo N, Medidi M. Parallel algorithm for terminalpair reliability[J]. IEEE Trans Reliability, 1992, 41(2): 201-209. 被引量:1
  • 10Hsu S J, Yuang M C. Efficient computation of marginal reliability-importance for reducible+ networks[J]. IEEE Trans Reliability, 2001, 50(1): 98-106. 被引量:1

同被引文献23

引证文献2

二级引证文献8

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部