完整後設資料紀錄
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.author | Hsu, Guo-Huang | en_US |
dc.contributor.author | Tan, Jimmy J. M. | en_US |
dc.date.accessioned | 2014-12-08T15:14:11Z | - |
dc.date.available | 2014-12-08T15:14:11Z | - |
dc.date.issued | 2007-05-01 | en_US |
dc.identifier.issn | 1045-9219 | en_US |
dc.identifier.uri | http://dx.doi.org/10.1109/TPDS.2007.1022 | en_US |
dc.identifier.uri | http://hdl.handle.net/11536/10871 | - |
dc.description.abstract | The problem of fault diagnosis has been discussed widely and the diagnosability of many well-known networks has been explored. Under the PMC model, we introduce a new measure of diagnosability, called local diagnosability, and derive some structures for determining whether a vertex of a system is locally t-diagnosable. For a hypercube, we prove that the local diagnosability of each vertex is equal to its degree under the PMC model. Then, we propose a concept for system diagnosis, called the strong local diagnosability property. A system G(V; E) is said to have a strong local diagnosability property if the local diagnosability of each vertex is equal to its degree. We show that an n-dimensional hypercube Q(n) has this strong property, n >= 3. Next, we study the local diagnosability of a faulty hypercube. We prove that Q(n) keeps this strong property even if it has up to n - 2 faulty edges. Assuming that each vertex of a faulty hypercube Q(n) is incident with at least two fault-free edges, we prove Q(n) keeps this strong property even if it has up to 3(n - 2) - 1 faulty edges. Furthermore, we prove that Q(n) keeps this strong property no matter how many edges are faulty, provided that each vertex of a faulty hypercube Q(n) is incident with at least three fault-free edges. Our bounds on the number of faulty edges are all tight. | en_US |
dc.language.iso | en_US | en_US |
dc.subject | PMC model | en_US |
dc.subject | local diagnosability | en_US |
dc.subject | strong local diagnosability property | en_US |
dc.title | A local diagnosability measure for multiprocessor systems | en_US |
dc.type | Article | en_US |
dc.identifier.doi | 10.1109/TPDS.2007.1022 | en_US |
dc.identifier.journal | IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS | en_US |
dc.citation.volume | 18 | en_US |
dc.citation.issue | 5 | en_US |
dc.citation.spage | 598 | en_US |
dc.citation.epage | 607 | en_US |
dc.contributor.department | 資訊工程學系 | zh_TW |
dc.contributor.department | Department of Computer Science | en_US |
dc.identifier.wosnumber | WOS:000245136400003 | - |
dc.citation.woscount | 11 | - |
顯示於類別: | 期刊論文 |