Conditional (t, k)-diagnosis under the MM* model

碩士 === 國立中央大學 === 資訊工程學系 === 101 === System-level diagnosis is used to identify faulty processors. Each processor in the system can test its neighboring processors and declare them fault-free or faulty. And (t, k)-diagnosis is an conceptualization of sequential diagnosis. In (t, k)-diagnosis, at lea...

Full description

Bibliographic Details
Main Authors:	Shih-ping Huang, 黃詩蘋
Other Authors:	Guey-Yun Cheng
Format:	Others
Language:	zh-TW
Published:	2013
Online Access:	http://ndltd.ncl.edu.tw/handle/41510935455489586644

id	ndltd-TW-101NCU05392114
record_format	oai_dc
spelling	ndltd-TW-101NCU053921142015-10-13T22:34:50Z http://ndltd.ncl.edu.tw/handle/41510935455489586644 Conditional (t, k)-diagnosis under the MM* model 於MM模式下的(t, k)-條件式偵錯度 Shih-ping Huang 黃詩蘋碩士國立中央大學資訊工程學系 101 System-level diagnosis is used to identify faulty processors. Each processor in the system can test its neighboring processors and declare them fault-free or faulty. And (t, k)-diagnosis is an conceptualization of sequential diagnosis. In (t, k)-diagnosis, at least k faulty processors (or all faulty processors if fewer than k faulty processors remain) are identified and repaired in each iteration provided there are at most t faulty processors. In this paper, it assumes that each processor neighbor to at least one fault-free processor. We prove the conditional (t, k)-diagnosability of the r-regular graph under the MM model. Guey-Yun Cheng 張貴雲 2013 學位論文 ; thesis 27 zh-TW
collection	NDLTD
language	zh-TW
format	Others
sources	NDLTD
description	碩士 === 國立中央大學 === 資訊工程學系 === 101 === System-level diagnosis is used to identify faulty processors. Each processor in the system can test its neighboring processors and declare them fault-free or faulty. And (t, k)-diagnosis is an conceptualization of sequential diagnosis. In (t, k)-diagnosis, at least k faulty processors (or all faulty processors if fewer than k faulty processors remain) are identified and repaired in each iteration provided there are at most t faulty processors. In this paper, it assumes that each processor neighbor to at least one fault-free processor. We prove the conditional (t, k)-diagnosability of the r-regular graph under the MM* model.
author2	Guey-Yun Cheng
author_facet	Guey-Yun Cheng Shih-ping Huang 黃詩蘋
author	Shih-ping Huang 黃詩蘋
spellingShingle	Shih-ping Huang 黃詩蘋 Conditional (t, k)-diagnosis under the MM* model
author_sort	Shih-ping Huang
title	Conditional (t, k)-diagnosis under the MM* model
title_short	Conditional (t, k)-diagnosis under the MM* model
title_full	Conditional (t, k)-diagnosis under the MM* model
title_fullStr	Conditional (t, k)-diagnosis under the MM* model
title_full_unstemmed	Conditional (t, k)-diagnosis under the MM* model
title_sort	conditional (t, k)-diagnosis under the mm* model
publishDate	2013
url	http://ndltd.ncl.edu.tw/handle/41510935455489586644
work_keys_str_mv	AT shihpinghuang conditionaltkdiagnosisunderthemmmodel AT huángshīpíng conditionaltkdiagnosisunderthemmmodel AT shihpinghuang yúmmmóshìxiàdetktiáojiànshìzhēncuòdù AT huángshīpíng yúmmmóshìxiàdetktiáojiànshìzhēncuòdù
_version_	1718078089157672960

Conditional (t, k)-diagnosis under the MM* model

Similar Items