本文關(guān)鍵詞：工程網(wǎng)絡(luò)可靠性分析研究，，由筆耕文化傳播整理發(fā)布。

【摘要】：隨著工程網(wǎng)絡(luò)建設(shè)規(guī)模的不斷增大,各行各業(yè)對(duì)其網(wǎng)絡(luò)可靠性的要求也在不斷的提高。網(wǎng)絡(luò)可靠性作為工程網(wǎng)絡(luò)建設(shè)的一項(xiàng)重要指標(biāo),時(shí)刻影響著其布局與規(guī)劃。如何快速、精確地計(jì)算工程網(wǎng)絡(luò)可靠性,始終是可信計(jì)算領(lǐng)域里的一個(gè)核心問題。本論文根據(jù)工程網(wǎng)絡(luò)的特點(diǎn),分別針對(duì)邊失效型工程網(wǎng)絡(luò)模型和節(jié)點(diǎn)失效型這兩類工程網(wǎng)絡(luò)模型,進(jìn)行可靠性分析研究。針對(duì)邊失效型的工程網(wǎng)絡(luò)模型,提出了一個(gè)冗余子網(wǎng)刪除定理,然后,基于這個(gè)定理,提出了一種網(wǎng)絡(luò)簡(jiǎn)化技術(shù)。這種簡(jiǎn)化技術(shù)首先利用Tarjan算法找到網(wǎng)絡(luò)的關(guān)節(jié)點(diǎn),然后根據(jù)K點(diǎn)的分布情況,按照一定規(guī)則逐個(gè)在關(guān)節(jié)點(diǎn)上進(jìn)行邊刪除和K點(diǎn)連通邊添回操作。這種網(wǎng)絡(luò)簡(jiǎn)化技術(shù)以非常小的時(shí)間代價(jià),事先對(duì)工程網(wǎng)絡(luò)進(jìn)行冗余子網(wǎng)識(shí)別與刪除,從而有效緩解了直接利用網(wǎng)絡(luò)可靠性分析方法在規(guī)模龐大、結(jié)構(gòu)復(fù)雜的工程網(wǎng)絡(luò)上直接進(jìn)行計(jì)算,容易引發(fā)的內(nèi)存溢出和組合爆炸等問題。本文選取了多個(gè)工程網(wǎng)絡(luò)進(jìn)行實(shí)驗(yàn),實(shí)驗(yàn)結(jié)果表明,這種預(yù)處理技術(shù),可以明顯提高可靠性分析算法在工程網(wǎng)絡(luò)上的工作效率。針對(duì)節(jié)點(diǎn)失效型的工程網(wǎng)絡(luò)模型,本文注意到一個(gè)節(jié)點(diǎn)失效則對(duì)應(yīng)多條邊失效這一網(wǎng)絡(luò)特性。同時(shí),我們還參考Kuo和Hardy的邊失效型網(wǎng)絡(luò)模型的網(wǎng)絡(luò)可靠性BDD (Binary Decision Diagram)構(gòu)建算法,提出了一個(gè)節(jié)點(diǎn)塊的概念,并分別制定了節(jié)點(diǎn)塊選擇規(guī)則以及節(jié)點(diǎn)塊中節(jié)點(diǎn)的選擇規(guī)則,為節(jié)點(diǎn)失效型二端工程網(wǎng)絡(luò)的網(wǎng)絡(luò)可靠性等價(jià)BDD構(gòu)建,提供了一種動(dòng)態(tài)節(jié)點(diǎn)排序方法；此外,在節(jié)點(diǎn)失效型網(wǎng)絡(luò)等價(jià)BDD的生成過程中,又利用BDD節(jié)點(diǎn)對(duì)應(yīng)的網(wǎng)絡(luò)結(jié)構(gòu),提出了一個(gè)同構(gòu)BDD節(jié)點(diǎn)識(shí)別定理。這種基于節(jié)點(diǎn)動(dòng)態(tài)排序的網(wǎng)絡(luò)可靠性等價(jià)BDD構(gòu)建方法,可以快速判斷節(jié)點(diǎn)失效型二端網(wǎng)絡(luò)中st點(diǎn)的連通情況,再結(jié)合同構(gòu)BDD識(shí)別定理,再次降低等價(jià)BDD構(gòu)建過程中計(jì)算機(jī)內(nèi)存的壓力,提高節(jié)點(diǎn)失效型的二端工程網(wǎng)絡(luò)可靠性分析的性能和效率。
【關(guān)鍵詞】：工程網(wǎng)絡(luò) 網(wǎng)絡(luò)可靠性 網(wǎng)絡(luò)簡(jiǎn)化 動(dòng)態(tài)排序 同構(gòu)識(shí)別
【學(xué)位授予單位】：浙江師范大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2015
【分類號(hào)】：TP393.08
【目錄】：

• 摘要3-5
• Abstract5-9
• 1 緒論9-18
• 1.1 研究背景和意義9-10
• 1.2 工程網(wǎng)絡(luò)可靠性的研究現(xiàn)狀10-15
• 1.2.1 網(wǎng)絡(luò)可靠性相關(guān)的概念10-11
• 1.2.2 網(wǎng)絡(luò)可靠性分析的研究現(xiàn)狀11-14
• 1.2.3 常見的工程網(wǎng)絡(luò)可靠性分析應(yīng)用14-15
• 1.3 本文主要工作和組織結(jié)構(gòu)15-16
• 1.3.1 本文的主要工作15-16
• 1.3.2 本文的結(jié)構(gòu)安排16
• 1.4 本章小結(jié)16-18
• 2 工程網(wǎng)絡(luò)可靠性分析基礎(chǔ)18-28
• 2.1 引言18
• 2.2 網(wǎng)絡(luò)模型18-25
• 2.2.1 網(wǎng)絡(luò)的基本概念18-19
• 2.2.2 規(guī)則網(wǎng)絡(luò)模型19-21
• 2.2.3 隨機(jī)網(wǎng)絡(luò)模型21-22
• 2.2.4 工程網(wǎng)絡(luò)模型22-25
• 2.3 BDD相關(guān)知識(shí)和操作25-27
• 2.4 本章小結(jié)27-28
• 3 工程網(wǎng)絡(luò)可靠性分析的網(wǎng)絡(luò)簡(jiǎn)化方法28-45
• 3.1 引言28
• 3.2 問題分析28-30
• 3.3 算法描述30-35
• 3.3.1 關(guān)節(jié)點(diǎn)定義30
• 3.3.2 冗余消除定理30-33
• 3.3.3 算法實(shí)現(xiàn)33-35
• 3.4 算法應(yīng)用35-44
• 3.4.1 在工程網(wǎng)絡(luò)的應(yīng)用35-40
• 3.4.2 在社交網(wǎng)絡(luò)的應(yīng)用40-41
• 3.4.3 性能分析41-44
• 3.5 本章小結(jié)44-45
• 4 一種二端節(jié)點(diǎn)失效型工程網(wǎng)絡(luò)可靠性分析方法45-54
• 4.1 引言45
• 4.2 問題描述45-46
• 4.3 算法描述46-50
• 4.4 同構(gòu)識(shí)別50-51
• 4.5 算法性能測(cè)試51-53
• 4.6 本章小結(jié)53-54
• 5 工作總結(jié)與展望54-56
• 5.1 工作總結(jié)54-55
• 5.2 工作展望55-56
• 參考文獻(xiàn)56-61
• 攻讀碩士學(xué)位期間取得的成果61-62
• 致謝62-64
• 浙江師范大學(xué)學(xué)位論文誠信承諾書64

【參考文獻(xiàn)】

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

1 方詩虹;劉潔;;網(wǎng)絡(luò)可靠性計(jì)算方法研究[J];西南民族大學(xué)學(xué)報(bào)(自然科學(xué)版);2009年06期

2 胡建軍;王學(xué)毅;范彬;;一種網(wǎng)絡(luò)可靠性的多路徑路由算法[J];小型微型計(jì)算機(jī)系統(tǒng);2014年08期

  本文關(guān)鍵詞：工程網(wǎng)絡(luò)可靠性分析研究，由筆耕文化傳播整理發(fā)布。

本文編號(hào)：282231