期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

基于二元决策图的网络可靠性分析方法概述

下载PDF
导出
摘要 BDD（二元决策图）是布尔函数图形化的一种表示方法，现已广泛应用于网络可靠度的计算中。与以往的方法相比，BDD有较高的计算效率。本文主要介绍了基于BDD的网络可靠度分析方法。 BDD is a diagrammatic representation of Boolean function. It is now widely used in the calculation of network reliability. Compared with the methods before, BDD has higher calculation-efficiency This paper mainly discusses the BDD-based algorithms on network reliability.
作者 徐楠楠
机构地区 华北电力大学自动化系
出处 《商情》 2011年第31期183-184,共2页
关键词 网络可靠度 最小路集 二又树 二元决策图 network reliability minimal pathset binary tree BDD
分类号 TP393 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献19

  • 1Alexandru O B. An enhanced approach to network reliability using boolean algebra. Lafayette College, 2003.
  • 2吴俊,段东立等.网络系统可靠性研究现状与展望[OL].中国科技论文在线,http://www.paper.edu.cn.
  • 3E.F. Moore, C.E. Shannon, Reliable circuits using less reliable relays[J], Journal of the Franklin Institute, 1956.62(3):191-208.
  • 4H. Nakazawa, Bayesian decomposition method for computing the reliability of an oriented network, IEEE Transactions on Reliability, 1976, R-25(2):77-80.
  • 5K.K.Aggarwal, K. B. Misra, and J. S. Gupta. A fast algorithm for reliability evaluation[J]. IEEE Trans. Reliability, 1975,R-24 (1): 83-85.
  • 6Akers B.Binary decision diagrams[J].IEEE Trans on Computers, 1978, 27(7): 509-516.
  • 7Bryant R E.Symbolic Boolean manipulation with ordered binary-decision diagrams[J].ACM Computing Surveys, 1992,24 (3): 293-318.
  • 8Rauzy A.A new methodology to handle Boolean models with loops[J].lEEE Trans on Reliability, 2003, 52(1): 96-105.
  • 9Singh H,Vaithilingamand S, Anne R K.Terminal Reliability Using Binary Decision Diagrams[J].Microelectron Reliab, 1996,36(3): 363-365.
  • 10武小悦,沙基昌.网络系统可靠度的BDD算法[J].系统工程与电子技术,1999,21(7):72-73. 被引量：21

二级参考文献31

  • 1Singh H, Vaithilingamand S, Anne R K. Terminal Reliability Using Binary Decision Diagrams[J]. Microelectron. Reliab, 1996, 36(03): 363-365.
  • 2Page L B, Perry Jo Ellen. Reliability of Networks of Three State Devices[J]. Microelectron. Reliab., 1987, 27(01):175-178.
  • 3Mitsuo Gen, YoungSu Yun. Soft Computing Approach for Reliability Optimization State-of the-Art Survey[J]. Reliability Engineering & System safety, 2006(91):1008-1026.
  • 4Online BDD Library[ EB/OL]. http://sourceforge.net/projects/buddy.
  • 5BALL M O. Computational complexity of network reliability analysis an overview[ J]. IEEE Trans on Reliability, 1986,35 (3) :230-239.
  • 6COLBOURN C J. The eonlbinatorics of network reliability [ M ]. Oxford : Oxford University Press, 1987 : 1-11.
  • 7XING L D. Reliability evaluation of phased-mission systems with imperfect fault coverage and common-cause failures[ J]. IEEE Trans on Reliability ,2007,56( 1 ) :58-68.
  • 8PAGE L B, PERRY J E. A model for system reliability with commoncause failures [J]. IEEE Trans on Reliability, 1989,38 (4) : 406- 410.
  • 9XING L D. An efficient binary-decision-diagram-based approach for network reliability and sensitivity analysis[ J]. IEEE Trans on Systems, Man, and Cybernetics-Part A: Systems and Humans, 2008,38(6) :105-115.
  • 10XIAO Yu-feng, CHEN Shan-zhi, LI Xin, et al. Evaluate reliability of wireless sensor networks with OBDD [ C ]//Proc of IEEE International Conference on Communications. Dresden : IEEE Press, 2009 : 1011- 1015.

共引文献42

商情
2011年 第31期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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