本文關(guān)鍵詞：三類網(wǎng)絡(luò)在PMC模型下的悲觀診斷

  更多相關(guān)文章： 悲觀診斷 PMC模型 增廣立方體 變形超立方體 對偶超立方體

【摘要】：在一個計算機(jī)系統(tǒng)中,有的處理器可能會發(fā)生錯誤,所以處理器故障識別在系統(tǒng)可靠性計算中扮演著重要的角色.識別錯誤的處理器的過程稱為系統(tǒng)的診斷.在學(xué)者們提出的各種診斷模型中,比較常用的就是由Preparata,Metze和Chen提出的PMC診斷模型.基于PMC模型下的悲觀診斷策略是一個古典的診斷模型.我們把一個系統(tǒng)G的悲觀診斷記為tp(G),它是使得該系統(tǒng)是t/t-可診斷的最大的故障點t的數(shù)值.本文主要研究增廣立方體AQn,變形超立方體VQn,對偶超立方體DCn三個網(wǎng)絡(luò)在PMC模型下的悲觀診斷.第一章引言部分.主要介紹圖論的一些基本知識、研究背景和相關(guān)的研究結(jié)論,以及本文的主要概述工作.第二章考慮了增廣立方體AQn在PMC模型下的悲觀診斷.首先介紹增廣立方體AQn的定義和性質(zhì);其次證明當(dāng)n≥5時,對任意U(?)V(AQn),當(dāng)2≤|U|≤8n-22時有|NAQn(U)|≥4n-8；最后得到增廣立方體AQn在PMC模型下的悲觀診斷為4n-8.第三章考慮了變形超立方體VQn在PMC模型下的悲觀診斷.首先介紹變形超立方體VQn的定義和性質(zhì)；其次證明當(dāng)n≥4時,對任意U(?)V(VQn),當(dāng)2≤|U|≤4n-8時有|NVQn(U)|≥2n-2；最后得到變形超立方體VQn在PMC模型下的悲觀診斷為2n-2.第四章考慮了對偶立方體DCn的在PMC模型下的悲觀診斷.首先介紹對偶超立方體DCn的定義和性質(zhì)；其次證明當(dāng)n≥3時,對任意U(?)V(DCn),當(dāng)2≤|U|≤4n-4時有|NDCn(U)|≥2n；最后得到對偶超立方體DCn在PMC模型下的悲觀診斷為2n.第五章是結(jié)束語,總結(jié)本文的內(nèi)容及進(jìn)一步的工作.
【學(xué)位授予單位】：北京交通大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2016
【分類號】：O157.5;TP332

【相似文獻(xiàn)】

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

1 馬美杰,徐俊明;交叉超立方體網(wǎng)絡(luò)的邊泛圈性(英文)[J];中國科學(xué)技術(shù)大學(xué)學(xué)報;2005年03期

2 徐露霞;陳芳躍;;n維超立方體中隱含低維超方體的計數(shù)問題[J];杭州電子科技大學(xué)學(xué)報;2012年02期

3 范漪涵;劉紅美;劉敏;;故障折疊超立方體中的路和圈(英文)[J];數(shù)學(xué)雜志;2013年03期

4 侯晶;張先迪;;廣義超立方體網(wǎng)絡(luò)的容錯性和通信延遲[J];電子科技大學(xué)學(xué)報;2006年02期

5 高志軍;蔡穎;杜杰;溫宇鵬;;超立方體三次冪的可區(qū)別數(shù)研究[J];大連海事大學(xué)學(xué)報;2006年02期

6 公維鳳;劉紅美;宦紅倫;謝煒;;廣義超立方體網(wǎng)絡(luò)中一類容錯路由選擇[J];數(shù)學(xué)的實踐與認(rèn)識;2006年09期

7 高志軍;李懿;張紹兵;;超立方體的邊可區(qū)別數(shù)[J];黑龍江科技學(xué)院學(xué)報;2007年05期

8 高志軍;李懿;何鳴;;維數(shù)不超過7的超立方體三次冪的可區(qū)別數(shù)[J];黑龍江科技學(xué)院學(xué)報;2008年01期

9 杜正中;經(jīng)};馬美杰;徐俊明;;容錯超立方體網(wǎng)絡(luò)的圈嵌入(英文)[J];中國科學(xué)技術(shù)大學(xué)學(xué)報;2008年09期

10 佘衛(wèi)強;方來金;;邊故障超立方體中兩條無故障點不交路[J];漳州師范學(xué)院學(xué)報(自然科學(xué)版);2009年01期

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

1 馬美杰;徐俊明;杜正中;;超立方體網(wǎng)絡(luò)的邊容錯泛連通性與折疊超立方體網(wǎng)絡(luò)的邊容錯邊泛圈性(英文)[A];中國運籌學(xué)會第七屆學(xué)術(shù)交流會論文集（下卷）[C];2004年

2 許艷;;超立方體切面中的樣條方法[A];第六屆全國幾何設(shè)計與計算學(xué)術(shù)會議論文集[C];2013年

3 司沛;楊小帆;劉懷義;王燦;孫麗萍;;局部扭曲立方體的邊泛圈性[A];2008年計算機(jī)應(yīng)用技術(shù)交流會論文集[C];2008年

4 公維鳳;王傳會;劉紅美;;廣義超立方體的容錯路由選擇[A];第八屆中國青年運籌信息管理學(xué)者大會論文集[C];2006年

5 張軍英;許進(jìn);保錚;;一類離散Hopfield網(wǎng)的特征分析(Ⅱ)——穩(wěn)定吸引狀態(tài)的結(jié)構(gòu)[A];1999年中國神經(jīng)網(wǎng)絡(luò)與信號處理學(xué)術(shù)會議論文集[C];1999年

6 張軍英;許進(jìn);保錚;;一類離散Hopfield網(wǎng)的特征分析(Ⅰ)—穩(wěn)定吸引狀態(tài)[A];1999年中國神經(jīng)網(wǎng)絡(luò)與信號處理學(xué)術(shù)會議論文集[C];1999年

7 張修梅;;關(guān)于超立方體與M銉bius立方體的連接[A];第八屆中國青年運籌信息管理學(xué)者大會論文集[C];2006年

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

1 高博;超立方體可充當(dāng)納米計算機(jī)結(jié)構(gòu)[N];科技日報;2008年

2 馮衛(wèi)東;越小越精[N];科技日報;2008年

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

1 陳浩;復(fù)雜結(jié)構(gòu)拉丁超立方體設(shè)計的構(gòu)造[D];南開大學(xué);2013年

2 王海亮;超立方體網(wǎng)絡(luò)的容錯泛連通性[D];中國科學(xué)技術(shù)大學(xué);2009年

3 杜正中;容錯網(wǎng)絡(luò)的路和圈研究[D];中國科學(xué)技術(shù)大學(xué);2006年

4 王國軍;具有大量錯誤結(jié)點的超立方體網(wǎng)絡(luò)容錯模型和容錯路由算法研究[D];中南大學(xué);2002年

5 王洪偉;超立方體網(wǎng)絡(luò)中多播路由優(yōu)化策略研究[D];哈爾濱工業(yè)大學(xué);2013年

6 經(jīng)衿;某些容錯網(wǎng)絡(luò)的嵌入研究[D];中國科學(xué)技術(shù)大學(xué);2009年

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

1 蔣魯威;交換超立方網(wǎng)絡(luò)的嵌入問題研究[D];廣西大學(xué);2015年

2 黃瑩;交換超立方體網(wǎng)絡(luò)的故障診斷策略研究[D];廣西大學(xué);2015年

3 陳荷花;超立方體中Q_n路和樹的研究[D];山西大學(xué);2014年

4 黃亞真;局部紐立方體和交叉立方體容錯性研究[D];大連理工大學(xué);2015年

5 張琳;基于P2P的分布式出版訂閱系統(tǒng)關(guān)鍵技術(shù)研究[D];西安電子科技大學(xué);2015年

6 劉秀麗;類超立方體網(wǎng)絡(luò)的g好鄰條件診斷度[D];太原科技大學(xué);2015年

7 羅歡;三類網(wǎng)絡(luò)在PMC模型下的悲觀診斷[D];北京交通大學(xué);2016年

8 郭美榮;兩類網(wǎng)絡(luò)的偶泛圈性和路覆蓋[D];北京交通大學(xué);2016年

9 文盼;限制超立方體類網(wǎng)絡(luò)的不相交的路覆蓋[D];北京交通大學(xué);2016年

10 高志軍;超立方體可區(qū)別數(shù)的研究[D];大連海事大學(xué);2006年

，

本文編號：1173006