本文關(guān)鍵詞：最快路徑問(wèn)題下的網(wǎng)絡(luò)可靠度OBDD算法

  更多相關(guān)文章： 網(wǎng)絡(luò)可靠度 有序二叉決策圖 最快路徑問(wèn)題 容量 時(shí)延

【摘要】：針對(duì)Theologou等給出的求解網(wǎng)絡(luò)可靠度的factoring算法,分析該算法存在的冗余計(jì)算問(wèn)題,給出DTN_OBDD算法。基于邊排序策略的鄰接終點(diǎn)矩陣方法,有效計(jì)算最小路集,將邊失效特性引入網(wǎng)絡(luò)可靠度分析中;基于最快路徑求解公式,提高容量和時(shí)延約束下可行路徑的篩選效率;構(gòu)建所有可行路徑的符號(hào)OBDD表示,遍歷OBDD計(jì)算網(wǎng)絡(luò)可靠度。以Python的igraph包生成的5組隨機(jī)網(wǎng)絡(luò)圖為例,驗(yàn)證了DTN_OBDD算法的有效性,其中50個(gè)節(jié)點(diǎn)、201條邊、狀態(tài)空間為250的網(wǎng)絡(luò)可靠度求解時(shí)間不超過(guò)80s。
【作者單位】： 桂林電子科技大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院;
【關(guān)鍵詞】： 網(wǎng)絡(luò)可靠度 有序二叉決策圖 最快路徑問(wèn)題 容量 時(shí)延
【基金】：國(guó)家自然科學(xué)基金項(xiàng)目(61363070) 廣西高等學(xué)校高水平創(chuàng)新團(tuán)隊(duì)及卓越學(xué)者計(jì)劃基金項(xiàng)目 桂林電子科技大學(xué)創(chuàng)新團(tuán)隊(duì)基金項(xiàng)目
【分類號(hào)】：TP393.02
【正文快照】： 0引言網(wǎng)絡(luò)可靠度是網(wǎng)絡(luò)設(shè)計(jì)、驗(yàn)證和維護(hù)階段的重要參考指標(biāo),網(wǎng)絡(luò)中某些組件的故障可能會(huì)導(dǎo)致災(zāi)難性的后果,通過(guò)分析網(wǎng)絡(luò)的可靠度,相關(guān)工作人員能設(shè)計(jì)出可靠的網(wǎng)絡(luò)系統(tǒng),減少網(wǎng)絡(luò)的故障概率等,研究網(wǎng)絡(luò)可靠度有著重大的實(shí)用價(jià)值和理論意義。Chen等[1]提出的最快路徑問(wèn)題(quicke

【相似文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前8條

1 孫艷蕊,張祥德,車文;具有不可靠結(jié)點(diǎn)網(wǎng)絡(luò)可靠度的計(jì)算[J];東北大學(xué)學(xué)報(bào);1999年05期

2 劉金林;董榮勝;萬(wàn)芷君;;權(quán)為費(fèi)用的多狀態(tài)網(wǎng)絡(luò)可靠度算法[J];桂林電子科技大學(xué)學(xué)報(bào);2013年06期

3 孫偉平;周敬利;余勝生;;流網(wǎng)絡(luò)可靠度的計(jì)算算法綜述[J];計(jì)算機(jī)科學(xué);2003年10期

4 孫艷蕊,陳永川,張祥德;一個(gè)計(jì)算無(wú)圈有向網(wǎng)絡(luò)可靠度的新算法[J];通信學(xué)報(bào);2002年12期

5 李東魁;;3-狀態(tài)設(shè)備網(wǎng)絡(luò)系統(tǒng)可靠度計(jì)算的簡(jiǎn)化技術(shù)[J];福建電腦;2007年11期

6 肖宇峰;;基于同構(gòu)子網(wǎng)判定的結(jié)點(diǎn)不可靠網(wǎng)絡(luò)可靠度計(jì)算方法[J];科技導(dǎo)報(bào);2014年16期

7 趙虎;盧文;;邊失效概率不同情況下網(wǎng)絡(luò)全終端可靠度的近似計(jì)算[J];電子設(shè)計(jì)工程;2011年05期

8 ;[J];;年期

中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù) 前1條

1 李東魁;;3—狀態(tài)多橋設(shè)備網(wǎng)絡(luò)系統(tǒng)可靠度計(jì)算的一個(gè)新算法[A];2006全國(guó)復(fù)雜網(wǎng)絡(luò)學(xué)術(shù)會(huì)議論文集[C];2006年

，

本文編號(hào)：994700