本文關(guān)鍵詞：期望路徑限制下二終端網(wǎng)絡(luò)可靠性優(yōu)化問題

  更多相關(guān)文章： 網(wǎng)絡(luò)可靠性 期望路徑限制 直徑限制 最優(yōu)子圖

【摘要】：網(wǎng)絡(luò)可靠性一直是衡量網(wǎng)絡(luò)性能的重要指標(biāo),其重要性反映在網(wǎng)絡(luò)規(guī)劃、維護(hù)策略等方面�；诳煽啃远x的期望路徑表示網(wǎng)絡(luò)中所有s-t路徑長度的數(shù)學(xué)期望值。利用期望路徑來分析網(wǎng)絡(luò)中的重要通訊部分對網(wǎng)絡(luò)的設(shè)計(jì)和評估是十分有意義的。本文研究的主要結(jié)論:1.針對邊不可靠的網(wǎng)絡(luò)模型,提出了期望路徑限制下的二終端網(wǎng)絡(luò)可靠性問題,給出了原始圖、正負(fù)s-t路、δ-極大圖,冗余有效子圖,最優(yōu)子圖的定義,將求期望路徑限制下可靠性最大子網(wǎng)絡(luò)的優(yōu)化問題轉(zhuǎn)化成為尋找δ.極大圖問題。通過刪除冗余有效子圖的規(guī)則,設(shè)計(jì)了尋找最優(yōu)子圖算法。2.針對點(diǎn)不可靠的網(wǎng)絡(luò)模型,引入網(wǎng)絡(luò)直徑限制,給出無關(guān)節(jié)點(diǎn)定義。提出了尋找和刪除無關(guān)節(jié)點(diǎn)的算法。我們討論了直徑限制下期望路徑函數(shù)的性質(zhì),并利用函數(shù)性質(zhì)設(shè)計(jì)了一個將期望路徑限制轉(zhuǎn)換成直徑限制的算法。
【學(xué)位授予單位】：華東理工大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2017
【分類號】：O157.5

【相似文獻(xiàn)】

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

1 楊立志,于慶學(xué),艾艷,王國安,張方;河南省政府終端網(wǎng)絡(luò)的建設(shè)[J];河南氣象;2001年04期

中國重要報紙全文數(shù)據(jù)庫 前10條

1 凡真;“生生死死”話終端[N];經(jīng)理日報;2005年

2 駐滬記者 康義瑤;聽,第三終端在歌唱[N];醫(yī)藥經(jīng)濟(jì)報;2010年

3 本版編輯邋謝高峰 劉遠(yuǎn)芬;中小企業(yè)第三終端全路圖[N];醫(yī)藥經(jīng)濟(jì)報;2007年

4 梁立新;終端教學(xué)心得補(bǔ)遺[N];中國電腦教育報;2002年

5 賴志明;終端：一個都不能少[N];醫(yī)藥經(jīng)濟(jì)報;2009年

6 岳偉;休閑食品謀求終端多渠道[N];中國現(xiàn)代企業(yè)報;2007年

7 劉新華邋范莉莉;自建終端網(wǎng)絡(luò)是掌控終端的利器？(上)[N];電腦商報;2008年

8 曾朝暉 王逸凡;投資終端 渠道制勝[N];經(jīng)理日報;2004年

9 錢志勇;5P協(xié)銷提升終端競爭力[N];中國石化報;2011年

10 吾維;如何實(shí)現(xiàn)小型終端有效鋪貨[N];中國服飾報;2005年

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

1 張璽棟;醫(yī)療泛在網(wǎng)終端網(wǎng)絡(luò)分簇及傳輸優(yōu)化[D];北京郵電大學(xué);2013年

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

1 林薇;期望路徑限制下二終端網(wǎng)絡(luò)可靠性優(yōu)化問題[D];華東理工大學(xué);2017年

2 張紅;計(jì)算K-終端網(wǎng)絡(luò)可靠度的兩種算法[D];大連海事大學(xué);2005年

3 杜嬌嬌;基于改進(jìn)蟻群算法的全終端網(wǎng)絡(luò)可靠性優(yōu)化問題的研究[D];沈陽工業(yè)大學(xué);2012年

4 馮麗;延長石油銷售終端網(wǎng)絡(luò)建設(shè)項(xiàng)目的進(jìn)度控制研究[D];西安石油大學(xué);2013年

，

本文編號：1304703