本文關(guān)鍵詞：一種基于有序二元決策圖和布爾函數(shù)性質(zhì)計算網(wǎng)絡(luò)可靠性的算法

  更多相關(guān)文章： 計算機網(wǎng)絡(luò) 可靠性 網(wǎng)絡(luò)拓撲圖 有序二元決策圖 變量序 布爾函數(shù)

【摘要】：有序二元決策圖(OBDD)被廣泛用到網(wǎng)絡(luò)可靠度的計算中,在基于OBDD計算網(wǎng)絡(luò)可靠度時,其計算時間主要取決于參與操作的OBDD的大小,而OBDD的大小嚴重依賴于OBDD的變量序。該文根據(jù)布爾函數(shù)的性質(zhì)和OBDD原理提出一種優(yōu)化計算網(wǎng)絡(luò)可靠性的算法(BF-OBDD),提高計算網(wǎng)絡(luò)可靠性的效率。實驗結(jié)果表明改進的算法有較少的OBDD節(jié)點數(shù)量,在計算網(wǎng)絡(luò)可靠性時,花費的時間較少。
【作者單位】： 國家電網(wǎng)公司信息通信分公司;北京郵電大學(xué)信息與通信工程學(xué)院;
【關(guān)鍵詞】： 計算機網(wǎng)絡(luò) 可靠性 網(wǎng)絡(luò)拓撲圖 有序二元決策圖 變量序 布爾函數(shù)
【基金】：國家863計劃項目(2012AA011302) 國家科技重大專項(2012ZX 03003007) 國家電網(wǎng)公司科技項目(SGIT2012335)資助課題
【分類號】：TP393.09;O157.5
【正文快照】： 1引言隨著網(wǎng)絡(luò)的快速發(fā)展,網(wǎng)絡(luò)的可靠性在網(wǎng)絡(luò)分析和設(shè)計中越來越重要,成為定量計算和定性分析中非常重要的性能指標。復(fù)雜網(wǎng)絡(luò)一旦出現(xiàn)故障就會導(dǎo)致災(zāi)難性的后果。在IEEE90標準中把網(wǎng)絡(luò)可靠性定義為“網(wǎng)絡(luò)在規(guī)定時間和規(guī)定條件下完成它所需要完成功能的能力”。本文基于有序

【參考文獻】

中國期刊全文數(shù)據(jù)庫 前3條

1 史玉芳;陸寧;李慧民;;基于改進的不交化最小路集的網(wǎng)絡(luò)系統(tǒng)可靠性算法[J];計算機工程與科學(xué);2011年01期

2 趙勃;肖宇峰;劉巖;;基于OBDD的通信網(wǎng)鏈路重要性評估[J];系統(tǒng)工程與電子技術(shù);2011年10期

3 陳瑤;李峭;趙長嘯;熊穎;;基于OBDD的航空電子網(wǎng)絡(luò)可靠性分析[J];系統(tǒng)工程與電子技術(shù);2013年01期

【共引文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 唐燕玉，，王士明;求連續(xù)型概率分布密度的程序化方法──概率元法[J];安徽建筑工業(yè)學(xué)院學(xué)報(自然科學(xué)版);1995年02期

2 孫俊鎖,程侃;離散總試驗時間變換及其應(yīng)用[J];鞍山鋼鐵學(xué)院學(xué)報;2000年04期

3 白紅信;趙國會;;開關(guān)完全可靠三部件溫貯備系統(tǒng)可靠性分析[J];保定學(xué)院學(xué)報;2008年02期

4 張建平;武文麗;朱文清;;Weibull分布下基于MLE的紅外發(fā)光二極管壽命預(yù)測[J];半導(dǎo)體光電;2011年01期

5 吳緯,鄭慕僑,董秀緩;相依元件的馬爾可夫型串聯(lián)可修機械系統(tǒng)可靠性[J];兵工學(xué)報(坦克裝甲車與發(fā)動機分冊);1996年01期

6 談樹萍;袁洪濤;韓祿亮;;裝甲車輛故障隨機過程分析[J];兵工學(xué)報;2006年06期

7 何愛民;趙先;崔利榮;解偉娟;;線形可重疊的m-consecutive-k-out-of-n:F系統(tǒng)可靠性和單元重要度研究[J];兵工學(xué)報;2009年S1期

8 程維虎;極值分布變差系數(shù)及可靠度的置信區(qū)間[J];北京工業(yè)大學(xué)學(xué)報;1999年02期

9 曹正清;喻谷源;劉峰;張文榮;高伏;牛海軍;徐乾坤;;叉車可靠性強化試驗中加速系數(shù)的計算方法[J];北京農(nóng)業(yè)工程大學(xué)學(xué)報;1993年02期

10 孫進康,酈正能;可修復(fù)系統(tǒng)故障率分析[J];北京航空航天大學(xué)學(xué)報;2001年05期

中國重要會議論文全文數(shù)據(jù)庫 前10條

1 王麗英;方攸同;蘇麗穎;劉寶友;;劣化系統(tǒng)的故障診斷和檢測策略的綜合研究[A];第二十六屆中國控制會議論文集[C];2007年

2 李輝;王永建;侯燕杰;;礦井排水系統(tǒng)可靠性模型研究及應(yīng)用[A];礦山企業(yè)節(jié)能減排與循環(huán)經(jīng)濟高峰論壇論文集[C];2010年

3 張黔生;謝賢平;;礦井通風(fēng)系統(tǒng)可靠性優(yōu)化研究[A];中國職業(yè)安全健康協(xié)會2007年學(xué)術(shù)年會論文集[C];2007年

4 鄭蟬蟬;郭明珠;賈連軍;趙芳;孟紫陽;;供水系統(tǒng)抗震可靠性算法比較分析[A];第八屆全國地震工程學(xué)術(shù)會議論文集（Ⅱ）[C];2010年

5 賈鵬茹;孟憲云;張曉爽;李彥彥;朱振華;;修理工單重休假的可修系統(tǒng)的更換策略[A];中國運籌學(xué)會第十屆學(xué)術(shù)交流會論文集[C];2010年

6 陳文禮;陳華;;基于狀態(tài)轉(zhuǎn)換模型的可修備件系統(tǒng)優(yōu)化配置[A];2008全國制造業(yè)信息化標準化論壇論文集[C];2008年

7 高尚;刁迎春;;壽命試驗的費用仿真[A];計算機模擬與信息技術(shù)會議論文集[C];2001年

8 疏松桂;;控制系統(tǒng)可靠性研究的回顧與展望[A];1994年中國控制會議論文集[C];1994年

9 邢瑞;于鵬;王小翠;鄭更新;;故障小修的改進維修策略[A];中國企業(yè)運籌學(xué)[C];2009年

10 嚴峻;唐應(yīng)輝;;修理工單重休假的兩個不同部件冷儲備系統(tǒng)[A];第四屆中國不確定系統(tǒng)年會論文集[C];2006年

中國博士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 郭麗娜;修理工可休假的可修復(fù)系統(tǒng)的可靠性研究[D];北京信息控制研究所;2010年

2 喬興;一類可修復(fù)系統(tǒng)的可靠性研究[D];北京信息控制研究所;2010年

3 盧西偉;城市軌道交通能饋式牽引供電系統(tǒng)可靠性、疲勞損傷評估及維護維修方法研究[D];北京交通大學(xué);2011年

4 周宗好;通信網(wǎng)絡(luò)中的排隊模型研究[D];江蘇大學(xué);2011年

5 陳德良;物流網(wǎng)絡(luò)可靠性的關(guān)鍵問題與應(yīng)用研究[D];中南大學(xué);2010年

6 楊智懿;供應(yīng)鏈成員創(chuàng)新風(fēng)險度量及控制研究[D];西南交通大學(xué);2010年

7 趙冰;若干退化系統(tǒng)的可靠性模型及維修替換策略[D];燕山大學(xué);2011年

8 徐銳;大型石灰石—石膏濕法煙氣脫硫系統(tǒng)可靠性研究[D];華中科技大學(xué);2011年

9 趙丹;基于網(wǎng)絡(luò)分析的礦井通風(fēng)系統(tǒng)故障源診斷技術(shù)研究[D];遼寧工程技術(shù)大學(xué);2011年

10 童乾;基于生產(chǎn)管理系統(tǒng)可靠性因素的企業(yè)經(jīng)營者激勵模型研究[D];華南理工大學(xué);2011年

【二級參考文獻】

中國期刊全文數(shù)據(jù)庫 前6條

1 肖宇峰;陳山枝;李昕;李玉宏;;用OBDD算法評估無線傳感網(wǎng)的可靠度和結(jié)點重要性[J];高技術(shù)通訊;2009年12期

2 李東魁;;網(wǎng)絡(luò)系統(tǒng)可靠度的BDD算法[J];通信技術(shù);2009年11期

3 姜震,邵定蓉,熊華鋼,汪健甄;航空電子系統(tǒng)SCI網(wǎng)絡(luò)可靠性建模研究[J];系統(tǒng)工程與電子技術(shù);2004年10期

4 趙勃;肖宇峰;劉巖;;基于OBDD的通信網(wǎng)鏈路重要性評估[J];系統(tǒng)工程與電子技術(shù);2011年10期

5 武小悅,沙基昌;網(wǎng)絡(luò)系統(tǒng)可靠度的BDD算法[J];系統(tǒng)工程與電子技術(shù);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期

【相似文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 劉永才;布爾函數(shù)的變元可分離擴張[J];自然雜志;1991年04期

2 劉永才;布爾函數(shù)的變元分離分解[J];應(yīng)用科學(xué)學(xué)報;1992年04期

3 王開民;固定權(quán)值的可分布爾函數(shù)的計數(shù)[J];棗莊師專學(xué)報;2001年05期

4 何建波,羅鑄楷;關(guān)于滿足k次擴散準則布爾函數(shù)的研究(一)[J];湘潭大學(xué)自然科學(xué)學(xué)報;2002年03期

5 何軍,張建中;Bent函數(shù)的構(gòu)造與計數(shù)[J];汕頭大學(xué)學(xué)報(自然科學(xué)版);2005年02期

6 熊光耀;楊琴;;密碼學(xué)上布爾函數(shù)的零化子[J];科技廣場;2007年11期

7 楊洋;;廣義布爾函數(shù)的代數(shù)免疫與零化子[J];湖北大學(xué)學(xué)報(自然科學(xué)版);2008年04期

8 馮克勤;廖群英;;對稱布爾函數(shù)的代數(shù)免疫性[J];工程數(shù)學(xué)學(xué)報;2008年02期

9 程志謙;蒲利群;李建民;;完全非線性廣義布爾函數(shù)[J];河南科學(xué);2008年08期

10 王建平;;奇數(shù)元平衡對稱布爾函數(shù)的計數(shù)[J];西北大學(xué)學(xué)報(自然科學(xué)版);2008年04期

中國重要會議論文全文數(shù)據(jù)庫 前10條

1 曹明;谷利澤;胡正名;楊義先;;布爾函數(shù)的零化子[A];2006北京地區(qū)高校研究生學(xué)術(shù)交流會——通信與信息技術(shù)會議論文集（下）[C];2006年

2 李衛(wèi)衛(wèi);王卓;張志杰;;導(dǎo)數(shù)和e-導(dǎo)數(shù)在研究H布爾函數(shù)中的應(yīng)用[A];中國通信學(xué)會第五屆學(xué)術(shù)年會論文集[C];2008年

3 洪潔;范修斌;方剛;路曉峰;;布爾函數(shù)最優(yōu)連續(xù)化準則[A];中國運籌學(xué)會第七屆學(xué)術(shù)交流會論文集（下卷）[C];2004年

4 孫占高;孫兵;李超;;布爾函數(shù)的代數(shù)免疫性[A];2005通信理論與技術(shù)新進展——第十屆全國青年通信學(xué)術(shù)會議論文集[C];2005年

5 李世取;滕吉紅;譚會義;;僅在{O,α}點不滿足擴散準則的布爾函數(shù)的結(jié)構(gòu)特征[A];開創(chuàng)新世紀的通信技術(shù)——第七屆全國青年通信學(xué)術(shù)會議論文集[C];2001年

6 張志杰;王卓;李衛(wèi)衛(wèi);;E-導(dǎo)數(shù)在Bent函數(shù)研究中的應(yīng)用[A];中國通信學(xué)會第五屆學(xué)術(shù)年會論文集[C];2008年

7 肖建龍;李艷春;張鷹;;關(guān)于q值Bent函數(shù)的一些研究[A];2005年全國理論計算機科學(xué)學(xué)術(shù)年會論文集[C];2005年

8 杜振軍;馬光勝;;線性規(guī)劃法在基于TBF的EDA中的應(yīng)用綜述[A];中國電子學(xué)會第七屆學(xué)術(shù)年會論文集[C];2001年

9 韋寶典;劉景偉;王新梅;;求S盒布爾函數(shù)表達式的一種新算法[A];現(xiàn)代通信理論與信號處理進展——2003年通信理論與信號處理年會論文集[C];2003年

10 陳偉;周繼軍;楊義先;;性能最優(yōu)化布爾函數(shù)的構(gòu)造[A];全國網(wǎng)絡(luò)與信息安全技術(shù)研討會'2005論文集（下冊）[C];2005年

中國博士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 杜育松;關(guān)于布爾函數(shù)抵御代數(shù)攻擊的性能研究[D];廣州大學(xué);2010年

2 周宇;布爾函數(shù)的密碼學(xué)性質(zhì)研究[D];西安電子科技大學(xué);2009年

3 王啟春;布爾函數(shù)構(gòu)造與代數(shù)攻擊研究[D];復(fù)旦大學(xué);2011年

4 何業(yè)鋒;特殊性質(zhì)的布爾函數(shù)構(gòu)造與序列設(shè)計[D];西安電子科技大學(xué);2012年

5 陳華瑾;抗代數(shù)攻擊布爾函數(shù)的構(gòu)造與分析[D];解放軍信息工程大學(xué);2013年

6 屈龍江;布爾函數(shù)的代數(shù)免疫度與非線性度[D];國防科學(xué)技術(shù)大學(xué);2007年

7 彭杰;布爾函數(shù)的密碼學(xué)性質(zhì)及構(gòu)造[D];復(fù)旦大學(xué);2011年

8 王永娟;布爾函數(shù)代數(shù)免疫性質(zhì)的研究[D];解放軍信息工程大學(xué);2009年

9 柯品惠;布爾函數(shù)若干問題的研究[D];北京郵電大學(xué);2006年

10 李雪蓮;布爾函數(shù)的幾類密碼學(xué)性質(zhì)分析[D];西安電子科技大學(xué);2010年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 冀會芳;布爾函數(shù)零化子的構(gòu)造和代數(shù)免疫最優(yōu)布爾函數(shù)的構(gòu)造[D];解放軍信息工程大學(xué);2007年

2 司春景;布爾函數(shù)性質(zhì)之間關(guān)系的研究[D];河北工程大學(xué);2008年

3 萬鑫;布爾函數(shù)的代數(shù)免疫性研究[D];西安電子科技大學(xué);2009年

4 楊耿;布爾函數(shù)正規(guī)性研究[D];西安電子科技大學(xué);2009年

5 鄭友云;代數(shù)攻擊及代數(shù)免疫中布爾函數(shù)的研究[D];中南大學(xué);2009年

6 梁華;具有最大代數(shù)免疫度的布爾函數(shù)的研究[D];廣州大學(xué);2008年

7 郭凱熠;布爾函數(shù)設(shè)計中爬山算法的研究[D];西安電子科技大學(xué);2010年

8 孫博;布爾函數(shù)代數(shù)免疫性質(zhì)的研究[D];西安電子科技大學(xué);2010年

9 劉燁;有關(guān)正規(guī)布爾函數(shù)性質(zhì)的研究[D];西安電子科技大學(xué);2010年

10 劉正輝;最優(yōu)代數(shù)免疫布爾函數(shù)的構(gòu)造[D];信陽師范學(xué)院;2010年

本文編號：585686