本文關(guān)鍵詞：交換交叉立方網(wǎng)絡(luò)的超連通度與悲觀診斷度研究，由筆耕文化傳播整理發(fā)布。

【摘要】：連通度是衡量一個互連網(wǎng)絡(luò)穩(wěn)定性和容錯能力的重要參數(shù),超連通度能更準(zhǔn)確地衡量一個互連網(wǎng)絡(luò)的穩(wěn)定性和容錯能力。交換交叉立方網(wǎng)絡(luò)ECQ(s,t)是一個近年剛被提出的比超立方網(wǎng)絡(luò)Qn更小的半徑和更少的連接的優(yōu)化模型。本文研究并證明了交換交叉立方網(wǎng)絡(luò)ECQ(s,t)的點連通度和邊連通度均是s+1(s≤t)。證明了交換交叉立方網(wǎng)ECQ(s,t)的超點連通度和超邊連通度均是2s(s≤t),也就是說,當(dāng)移除ECQ(s,t)的2s個點或者2s條邊,會得到不包括孤立點的不連通圖。當(dāng)ECQ(s,t)被用來構(gòu)建大型并行計算/通信系統(tǒng)時,本文的成果能夠更加準(zhǔn)確地為系統(tǒng)的穩(wěn)定性和容錯能力提供支持。互連網(wǎng)絡(luò)的診斷度是衡量一個網(wǎng)絡(luò)的可靠性和容錯計算能力的重要指標(biāo)。PMC模型是一種系統(tǒng)級故障診斷的重要模型,精確一步tp-可診斷策略和悲觀一步t1/t1-可診斷策略是兩種比較流行的系統(tǒng)級故障診斷策略。交換交叉立方網(wǎng)絡(luò)ECQ是一個近年剛被提出的比超立方網(wǎng)絡(luò)具有更小的半徑和更少的連接的優(yōu)秀互連網(wǎng)絡(luò)拓?fù)洹；赑MC模型,本文分析和研究了交換交叉立方網(wǎng)絡(luò)的拓?fù)湫再|(zhì),證明了交換交叉立方網(wǎng)絡(luò)ECQ在精確一步tp-可診斷策略下是s+1-可診斷的,在悲觀一步t1/t1-可診斷策略下是2s/2s-可診斷的,文章結(jié)果表明,交換交叉立方網(wǎng)絡(luò)具有比較好的容錯計算性能。
【關(guān)鍵詞】：交換交叉立方網(wǎng)絡(luò) 超點連通度 超邊連通度 悲觀診斷策略
【學(xué)位授予單位】：廣西大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2015
【分類號】：TP393.0
【目錄】：

• 摘要4-5
• ABSTRACT5-9
• 第一章 緒論9-15
• 1.1 前言9-10
• 1.2 超連通度研究現(xiàn)狀10-11
• 1.3 悲觀診斷度研究現(xiàn)狀11-14
• 1.3.1 故障診斷模型12-13
• 1.3.2 互連網(wǎng)絡(luò)故障診斷性13-14
• 1.4 本文的主要工作14-15
• 第二章 超立方網(wǎng)絡(luò)及其變種網(wǎng)絡(luò)與ECQ的比較15-28
• 2.1 圖的相關(guān)知識15-17
• 2.2 超立方體互連網(wǎng)絡(luò)定義17-18
• 2.3 交換超立方網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)及其性質(zhì)18-19
• 2.3.1 交換超立方網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)18
• 2.3.2 交換超立方網(wǎng)絡(luò)的性質(zhì)18-19
• 2.4 交叉立方網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)及其性質(zhì)19-20
• 2.4.1 交叉立方網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)19
• 2.4.2 交叉立方網(wǎng)絡(luò)的性質(zhì)19-20
• 2.5 交換交叉立方網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)及其性質(zhì)20-23
• 2.5.1 交換交叉立方網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)20-22
• 2.5.2 交換交叉立方網(wǎng)絡(luò)的性質(zhì)22-23
• 2.6 交換交叉立方網(wǎng)絡(luò)與其他超立方網(wǎng)絡(luò)及其變種網(wǎng)絡(luò)的比較23-27
• 2.7 本章小結(jié)27-28
• 第三章 交換交叉立方網(wǎng)絡(luò)的超連通度28-37
• 3.1 引言28-29
• 3.2 準(zhǔn)備工作29-30
• 3.3. 交換交叉立方網(wǎng)絡(luò)ECQ(s,t)的連通度30-31
• 3.4. 交換交叉立方網(wǎng)絡(luò)ECQ(s,t)的超連通度31-36
• 3.5 超連通度和傳統(tǒng)連通度的比較36
• 3.6 本節(jié)小結(jié)36-37
• 第四章 交換交叉立方網(wǎng)絡(luò)的悲觀診斷度37-45
• 4.1 引言37-38
• 4.2 準(zhǔn)備工作38-39
• 4.3 ECQ(s,t)的t_p-可診斷性39-41
• 4.4 ECQ(s,t)的t_1/t_1-可診斷性41-43
• 4.5 悲觀診斷度和精確診斷度的比較43
• 4.6 本章小結(jié)43-45
• 第五章 總結(jié)及展望45-46
• 5.1 本文工作總結(jié)45
• 5.2 未來工作展望45-46
• 參考文獻(xiàn)46-49
• 致謝49

【相似文獻(xiàn)】

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

1 楊春,張先迪,孫世新;對一類最小圖的研究[J];電子科技大學(xué)學(xué)報;2005年02期

2 楊玉星;王世英;;泡形互連網(wǎng)絡(luò)的條件連通性度量[J];計算機(jī)工程與應(yīng)用;2011年22期

3 錢文圣,孫惠泉;圈網(wǎng)中的幾個問題[J];北京郵電大學(xué)學(xué)報;1996年01期

4 顧劍峰;張敏華;倪衛(wèi)明;;基于代數(shù)連通度的虛擬骨干網(wǎng)構(gòu)造方法[J];信息與電子工程;2009年01期

5 項慧慧;劉家康;匡鏡明;王崇;;陰影衰落環(huán)境中移動Ad Hoc網(wǎng)絡(luò)連通度分析及仿真[J];北京理工大學(xué)學(xué)報;2010年05期

6 袁培燕;李臘元;;Ad Hoc網(wǎng)絡(luò)連通度的研究[J];計算機(jī)工程與應(yīng)用;2008年02期

7 王亞麗;袁培燕;張俊娜;;Ad Hoc網(wǎng)絡(luò)連通度的研究綜述[J];河南師范大學(xué)學(xué)報(自然科學(xué)版);2008年02期

8 孫良;關(guān)于圖的可達(dá)劃分?jǐn)?shù)[J];北京工業(yè)學(xué)院學(xué)報;1987年04期

9 孟吉翔;吳國民;;Cayley陪集有向圖的連通度[J];西安電子科技大學(xué)學(xué)報;1996年S1期

10 邱奉美;游曉鵬;李懷忠;;幾種無需測距定位算法定位性能仿真研究[J];計算機(jī)仿真;2014年04期

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

1 吳俊;鄧宏鐘;譚躍進(jìn);;基于自然連通度的隨機(jī)網(wǎng)絡(luò)抗毀性研究[A];第五屆全國復(fù)雜網(wǎng)絡(luò)學(xué)術(shù)會議論文（摘要）匯集[C];2009年

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

1 楊超;乘積圖的連通度和容錯直徑的研究[D];中國科學(xué)技術(shù)大學(xué);2007年

2 李莎莎;圖的廣義連通度若干問題的研究[D];南開大學(xué);2012年

3 田應(yīng)智;圖的超連通性和限制性連通度[D];新疆大學(xué);2012年

4 李瑋;完全多部圖的廣義連通度[D];南開大學(xué);2012年

5 熊瑋;幾類圖參數(shù)的研究[D];新疆大學(xué);2014年

6 洪艷梅;圖連通度與非分離子圖[D];上海大學(xué);2012年

7 繆惠芳;圖的連通度、強(qiáng)定向及無線傳感器網(wǎng)絡(luò)[D];廈門大學(xué);2008年

8 顧磊;社會網(wǎng)絡(luò)：拓?fù)湫再|(zhì)與代數(shù)性質(zhì)[D];上海交通大學(xué);2011年

9 郭龍坤;基于不相交路徑技術(shù)的可靠網(wǎng)絡(luò)設(shè)計[D];中國科學(xué)技術(shù)大學(xué);2011年

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

1 蔣善東;基于整網(wǎng)連通度的機(jī)會傳感網(wǎng)絡(luò)連通性模型[D];南昌航空大學(xué);2016年

2 尹新鴿;圖的拉普拉斯譜比值[D];東南大學(xué);2016年

3 馬強(qiáng);交換交叉立方網(wǎng)絡(luò)的超連通度與悲觀診斷度研究[D];廣西大學(xué);2015年

4 萬敏;星圖的一種條件連通度[D];新疆大學(xué);2008年

5 劉曉妍;2-連通[4，2]-圖中的圈與高連通度圖的完全圈可擴(kuò)性[D];山東師范大學(xué);2006年

6 劉鳳霞;一些重要圖類的條件連通度[D];新疆大學(xué);2006年

7 雷泓昊;圖的連通度與其路圈可擴(kuò)性[D];山東師范大學(xué);2007年

8 趙雪冰;（有向）圖的鄰域連通度的研究[D];新疆大學(xué);2012年

9 林輝球;k-正則雙軌道圖的條件連通度[D];新疆大學(xué);2010年

10 劉振華;全圖的圈連通度[D];新疆大學(xué);2011年

  本文關(guān)鍵詞：交換交叉立方網(wǎng)絡(luò)的超連通度與悲觀診斷度研究，，由筆耕文化傳播整理發(fā)布。

本文編號：493649