一种基于有序二元决策图和布尔函数性质计算网络可靠性的算法

发布时间：2017-07-28 19:27

  本文关键词：一种基于有序二元决策图和布尔函数性质计算网络可靠性的算法

  更多相关文章： 计算机网络 可靠性 网络拓扑图 有序二元决策图 变量序 布尔函数

【摘要】：有序二元决策图(OBDD)被广泛用到网络可靠度的计算中,在基于OBDD计算网络可靠度时,其计算时间主要取决于参与操作的OBDD的大小,而OBDD的大小严重依赖于OBDD的变量序。该文根据布尔函数的性质和OBDD原理提出一种优化计算网络可靠性的算法(BF-OBDD),提高计算网络可靠性的效率。实验结果表明改进的算法有较少的OBDD节点数量,在计算网络可靠性时,花费的时间较少。
【作者单位】： 国家电网公司信息通信分公司;北京邮电大学信息与通信工程学院;
【关键词】： 计算机网络 可靠性 网络拓扑图 有序二元决策图 变量序 布尔函数
【基金】：国家863计划项目(2012AA011302) 国家科技重大专项(2012ZX 03003007) 国家电网公司科技项目(SGIT2012335)资助课题
【分类号】：TP393.09;O157.5
【正文快照】： 1引言随着网络的快速发展,网络的可靠性在网络分析和设计中越来越重要,成为定量计算和定性分析中非常重要的性能指标。复杂网络一旦出现故障就会导致灾难性的后果。在IEEE90标准中把网络可靠性定义为“网络在规定时间和规定条件下完成它所需要完成功能的能力”。本文基于有序

【参考文献】

中国期刊全文数据库 前3条

1 史玉芳;陆宁;李慧民;;基于改进的不交化最小路集的网络系统可靠性算法[J];计算机工程与科学;2011年01期

2 赵勃;肖宇峰;刘岩;;基于OBDD的通信网链路重要性评估[J];系统工程与电子技术;2011年10期

3 陈瑶;李峭;赵长啸;熊颖;;基于OBDD的航空电子网络可靠性分析[J];系统工程与电子技术;2013年01期

【共引文献】

中国期刊全文数据库 前10条

1 唐燕玉，，王士明;求连续型概率分布密度的程序化方法──概率元法[J];安徽建筑工业学院学报(自然科学版);1995年02期

2 孙俊锁,程侃;离散总试验时间变换及其应用[J];鞍山钢铁学院学报;2000年04期

3 白红信;赵国会;;开关完全可靠三部件温贮备系统可靠性分析[J];保定学院学报;2008年02期

4 张建平;武文丽;朱文清;;Weibull分布下基于MLE的红外发光二极管寿命预测[J];半导体光电;2011年01期

5 吴纬,郑慕侨,董秀缓;相依元件的马尔可夫型串联可修机械系统可靠性[J];兵工学报(坦克装甲车与发动机分册);1996年01期

6 谈树萍;袁洪涛;韩禄亮;;装甲车辆故障随机过程分析[J];兵工学报;2006年06期

7 何爱民;赵先;崔利荣;解伟娟;;线形可重叠的m-consecutive-k-out-of-n:F系统可靠性和单元重要度研究[J];兵工学报;2009年S1期

8 程维虎;极值分布变差系数及可靠度的置信区间[J];北京工业大学学报;1999年02期

9 曹正清;喻谷源;刘峰;张文荣;高伏;牛海军;徐乾坤;;叉车可靠性强化试验中加速系数的计算方法[J];北京农业工程大学学报;1993年02期

10 孙进康,郦正能;可修复系统故障率分析[J];北京航空航天大学学报;2001年05期

中国重要会议论文全文数据库 前10条

1 王丽英;方攸同;苏丽颖;刘宝友;;劣化系统的故障诊断和检测策略的综合研究[A];第二十六届中国控制会议论文集[C];2007年

2 李辉;王永建;侯燕杰;;矿井排水系统可靠性模型研究及应用[A];矿山企业节能减排与循环经济高峰论坛论文集[C];2010年

3 张黔生;谢贤平;;矿井通风系统可靠性优化研究[A];中国职业安全健康协会2007年学术年会论文集[C];2007年

4 郑蝉蝉;郭明珠;贾连军;赵芳;孟紫阳;;供水系统抗震可靠性算法比较分析[A];第八届全国地震工程学术会议论文集（Ⅱ）[C];2010年

5 贾鹏茹;孟宪云;张晓爽;李彦彦;朱振华;;修理工单重休假的可修系统的更换策略[A];中国运筹学会第十届学术交流会论文集[C];2010年

6 陈文礼;陈华;;基于状态转换模型的可修备件系统优化配置[A];2008全国制造业信息化标准化论坛论文集[C];2008年

7 高尚;刁迎春;;寿命试验的费用仿真[A];计算机模拟与信息技术会议论文集[C];2001年

8 疏松桂;;控制系统可靠性研究的回顾与展望[A];1994年中国控制会议论文集[C];1994年

9 邢瑞;于鹏;王小翠;郑更新;;故障小修的改进维修策略[A];中国企业运筹学[C];2009年

10 严峻;唐应辉;;修理工单重休假的两个不同部件冷储备系统[A];第四届中国不确定系统年会论文集[C];2006年

中国博士学位论文全文数据库 前10条

1 郭丽娜;修理工可休假的可修复系统的可靠性研究[D];北京信息控制研究所;2010年

2 乔兴;一类可修复系统的可靠性研究[D];北京信息控制研究所;2010年

3 卢西伟;城市轨道交通能馈式牵引供电系统可靠性、疲劳损伤评估及维护维修方法研究[D];北京交通大学;2011年

4 周宗好;通信网络中的排队模型研究[D];江苏大学;2011年

5 陈德良;物流网络可靠性的关键问题与应用研究[D];中南大学;2010年

6 杨智懿;供应链成员创新风险度量及控制研究[D];西南交通大学;2010年

7 赵冰;若干退化系统的可靠性模型及维修替换策略[D];燕山大学;2011年

8 徐锐;大型石灰石—石膏湿法烟气脱硫系统可靠性研究[D];华中科技大学;2011年

9 赵丹;基于网络分析的矿井通风系统故障源诊断技术研究[D];辽宁工程技术大学;2011年

10 童乾;基于生产管理系统可靠性因素的企业经营者激励模型研究[D];华南理工大学;2011年

【二级参考文献】

中国期刊全文数据库 前6条

1 肖宇峰;陈山枝;李昕;李玉宏;;用OBDD算法评估无线传感网的可靠度和结点重要性[J];高技术通讯;2009年12期

2 李东魁;;网络系统可靠度的BDD算法[J];通信技术;2009年11期

3 姜震,邵定蓉,熊华钢,汪健甄;航空电子系统SCI网络可靠性建模研究[J];系统工程与电子技术;2004年10期

4 赵勃;肖宇峰;刘岩;;基于OBDD的通信网链路重要性评估[J];系统工程与电子技术;2011年10期

5 武小悦,沙基昌;网络系统可靠度的BDD算法[J];系统工程与电子技术;1999年07期

6 ;Reliability evaluation of wireless sensor networks using an enhanced OBDD algorithm[J];The Journal of China Universities of Posts and Telecommunications;2009年05期

【相似文献】

中国期刊全文数据库 前10条

1 刘永才;布尔函数的变元可分离扩张[J];自然杂志;1991年04期

2 刘永才;布尔函数的变元分离分解[J];应用科学学报;1992年04期

3 王开民;固定权值的可分布尔函数的计数[J];枣庄师专学报;2001年05期

4 何建波,罗铸楷;关于满足k次扩散准则布尔函数的研究(一)[J];湘潭大学自然科学学报;2002年03期

5 何军,张建中;Bent函数的构造与计数[J];汕头大学学报(自然科学版);2005年02期

6 熊光耀;杨琴;;密码学上布尔函数的零化子[J];科技广场;2007年11期

7 杨洋;;广义布尔函数的代数免疫与零化子[J];湖北大学学报(自然科学版);2008年04期

8 冯克勤;廖群英;;对称布尔函数的代数免疫性[J];工程数学学报;2008年02期

9 程志谦;蒲利群;李建民;;完全非线性广义布尔函数[J];河南科学;2008年08期

10 王建平;;奇数元平衡对称布尔函数的计数[J];西北大学学报(自然科学版);2008年04期

中国重要会议论文全文数据库 前10条

1 曹明;谷利泽;胡正名;杨义先;;布尔函数的零化子[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集（下）[C];2006年

2 李卫卫;王卓;张志杰;;导数和e-导数在研究H布尔函数中的应用[A];中国通信学会第五届学术年会论文集[C];2008年

3 洪洁;范修斌;方刚;路晓峰;;布尔函数最优连续化准则[A];中国运筹学会第七届学术交流会论文集（下卷）[C];2004年

4 孙占高;孙兵;李超;;布尔函数的代数免疫性[A];2005通信理论与技术新进展——第十届全国青年通信学术会议论文集[C];2005年

5 李世取;滕吉红;谭会义;;仅在{O,α}点不满足扩散准则的布尔函数的结构特征[A];开创新世纪的通信技术——第七届全国青年通信学术会议论文集[C];2001年

6 张志杰;王卓;李卫卫;;E-导数在Bent函数研究中的应用[A];中国通信学会第五届学术年会论文集[C];2008年

7 肖建龙;李艳春;张鹰;;关于q值Bent函数的一些研究[A];2005年全国理论计算机科学学术年会论文集[C];2005年

8 杜振军;马光胜;;线性规划法在基于TBF的EDA中的应用综述[A];中国电子学会第七届学术年会论文集[C];2001年

9 韦宝典;刘景伟;王新梅;;求S盒布尔函数表达式的一种新算法[A];现代通信理论与信号处理进展——2003年通信理论与信号处理年会论文集[C];2003年

10 陈伟;周继军;杨义先;;性能最优化布尔函数的构造[A];全国网络与信息安全技术研讨会'2005论文集（下册）[C];2005年

中国博士学位论文全文数据库 前10条

1 杜育松;关于布尔函数抵御代数攻击的性能研究[D];广州大学;2010年

2 周宇;布尔函数的密码学性质研究[D];西安电子科技大学;2009年

3 王启春;布尔函数构造与代数攻击研究[D];复旦大学;2011年

4 何业锋;特殊性质的布尔函数构造与序列设计[D];西安电子科技大学;2012年

5 陈华瑾;抗代数攻击布尔函数的构造与分析[D];解放军信息工程大学;2013年

6 屈龙江;布尔函数的代数免疫度与非线性度[D];国防科学技术大学;2007年

7 彭杰;布尔函数的密码学性质及构造[D];复旦大学;2011年

8 王永娟;布尔函数代数免疫性质的研究[D];解放军信息工程大学;2009年

9 柯品惠;布尔函数若干问题的研究[D];北京邮电大学;2006年

10 李雪莲;布尔函数的几类密码学性质分析[D];西安电子科技大学;2010年

中国硕士学位论文全文数据库 前10条

1 冀会芳;布尔函数零化子的构造和代数免疫最优布尔函数的构造[D];解放军信息工程大学;2007年

2 司春景;布尔函数性质之间关系的研究[D];河北工程大学;2008年

3 万鑫;布尔函数的代数免疫性研究[D];西安电子科技大学;2009年

4 杨耿;布尔函数正规性研究[D];西安电子科技大学;2009年

5 郑友云;代数攻击及代数免疫中布尔函数的研究[D];中南大学;2009年

6 梁华;具有最大代数免疫度的布尔函数的研究[D];广州大学;2008年

7 郭凯熠;布尔函数设计中爬山算法的研究[D];西安电子科技大学;2010年

8 孙博;布尔函数代数免疫性质的研究[D];西安电子科技大学;2010年

9 刘烨;有关正规布尔函数性质的研究[D];西安电子科技大学;2010年

10 刘正辉;最优代数免疫布尔函数的构造[D];信阳师范学院;2010年

本文编号：585686