發(fā)布時(shí)間：2024-06-04 20:08

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

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

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

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



本文編號(hào)：3989111