互联网 qkzz.net
全刊杂志网:首页 > 女性 > 文章正文
刊社推荐

用改进的OBDD方法计算通信网可靠度肖宇峰 李 昕 李玉宏 江 虹


摘 要:提出一种改进的OBDD(ordered binary decision diagram)方法来计算通信网可靠度。该方法考虑了网络共因失效带来的部件故障,使得计算更加准确。在创建原始网络的OBDD结构后,根据共因变量集来计算网络可靠度。由于只创建并保存一个OBDD结构,可节省大量的计算时间和存储空间。实验证明,该方法能有效计算网络可靠度,其计算时间和存储空间要低于一般的OBDD方法。
  关键词:通信网;网络可靠度;共因失效;有序二叉判定图
  中图分类号:TN915 文献标志码:A
  文章编号:1001-3695(2010)03-1114-04
  doi:10.3969/j.issn.1001-3695.2010.03.085
  
  Reliability computation of communication network with enhanced OBDD method
  
  XIAO Yu-feng1,LI Xin2,LI Yu-hong2,JIANG Hong1
  (1.School of Information Engineering, Southwestern University of Science & Technology, Mianyang Sichuan 621010, China; 2.State Key Laboratory of Networking & Switching, Beijing University of Posts & Telecommunications, Beijing 100876, China)Abstract:This paper proposed an enhanced OBDD method to compute the reliability of communication network. Taking into account the component failures from CCF (common cause failure), this new method could calculate the reliability value more accurately.After constructing the OBDD of the original network, it executed computations with common cause variable set.Because only one OBDD was created and stored, much computation time and storage space was saved.The experiments show this method can efficiently evaluate the network reliability, and it costs less time and storage than ordinary OBDD method. ......
很抱歉,暂无全文,若需要阅读全文或喜欢本刊物请联系《计算机应用研究》杂志社购买。
欢迎作者提供全文,请点击编辑
分享:
 

了解更多资讯,请关注“木兰百花园”
分享:
 
精彩图文


关键字
支持中国杂志产业发展,请购买、订阅纸质杂志,欢迎杂志社提供过刊、样刊及电子版。
关于我们 | 网站声明 | 刊社管理 | 网站地图 | 联系方式 | 中图分类法 | RSS 2.0订阅 | IP查询
全刊杂志赏析网 2017