超級計算系統(tǒng)的網(wǎng)絡(luò)對于系統(tǒng)的性能有決定性影響.當(dāng)用圖來建模網(wǎng)絡(luò)時,網(wǎng)絡(luò)的性能便能通過圖的性質(zhì)和參數(shù)來度量.實際應(yīng)用中,系統(tǒng)的一些元件發(fā)生故障不可避免.因此為了保證系統(tǒng)的正常運行,對系統(tǒng)容錯性的研究是非常必要的.度量容錯性的經(jīng)典參數(shù)是連通度,好鄰連通度是比連通度更精確的容錯性參數(shù).具有極大連通性的網(wǎng)絡(luò)在某種意義上是高可靠性的網(wǎng)絡(luò).極大局部連通性和超級連通性是比極大連通性有更高要求的兩個圖性質(zhì).近年來,關(guān)于圖極大局部連通性的容錯度和圖超級連通性的容錯度的研究也得到重視.一個系統(tǒng)的診斷度是度量該系統(tǒng)自我識別故障能力的參數(shù).好鄰診斷度是比傳統(tǒng)診斷度更精確的指標(biāo).目前,關(guān)于這些參數(shù)的研究多集中在無向圖中.有向Kautz圖是超級計算系統(tǒng)的一類重要網(wǎng)絡(luò).本文將確定有向Kautz圖的這些參數(shù),具體如下:第一章首先對本文涉及到的有關(guān)概念進行闡述,然后介紹了本領(lǐng)域的研究動態(tài).第二章首先將無向圖的限制點連通度推廣到有向圖,提出了強限制點連通度κc2(D)、好鄰連通度κ(1)(D)、2限制點連通度κ2(D)和限制點連通度κ’(D)四個概念,并證明κ2(D)≥κ(1)(D)≥κ2(D)≥κ’(D).然后給出有向...

【文章頁數(shù)】：44 頁

【學(xué)位級別】：碩士

【文章目錄】：
中文摘要
Abstract
符號說明
第一章 緒論
    §1.1 有向Kautz圖
    §1.2 圖的連通性
    §1.3 關(guān)于連通性的容錯度
    §1.4 圖的診斷度
第二章 有向Kautz圖的好鄰連通度
    §2.1 限制點連通度在有向圖中的推廣
    §2.2 有向Kautz圖的好鄰連通度
第三章 有向Kautz圖關(guān)于連通性的容錯度
    §3.1 有向Kautz圖關(guān)于極大局部連通性的容錯度
    §3.2 有向Kautz圖關(guān)于超級連通性的容錯度
第四章 有向Kautz圖在PMC模型下的診斷度和好鄰診斷度
    §4.1 有向Kautz圖在PMC模型下的診斷度和好鄰診斷度
結(jié)束語
參考文獻
研究成果
致謝
個人簡況及聯(lián)系方式



本文編號：3989111