An Optimal Diagnosis Structure for Distributed Systems .
dc.contributor.author | Shih, F.H.W. | en_US |
dc.contributor.author | Nakajima, K. | en_US |
dc.contributor.department | ISR | en_US |
dc.date.accessioned | 2007-05-23T09:43:14Z | |
dc.date.available | 2007-05-23T09:43:14Z | |
dc.date.issued | 1989 | en_US |
dc.description.abstract | We propose a simple structure which provides optimal system-level fault diagnosis. Each unit of a system can diagnose itself using test outcomes generated within its associated structure. This property makes the structure suitable for systems in a distributed environment where no central processor exists for fault diagnosis. We present a simple diagnosis algorithm based on this structure. Furthermore, we show that the proposed structure always exists for every unit in a system whose graph connectiviq is not less than the number of faulty units. We provide some examples of applying this unit-diagnosis approach to such systems as Boolean N-cube, generalized hypercube and DeBrujin networks. Distributed diagnosis can, therefore, be efficiently done for these fault-tolerant systems with results superior to those previously obtained. | en_US |
dc.format.extent | 914049 bytes | |
dc.format.mimetype | application/pdf | |
dc.identifier.uri | http://hdl.handle.net/1903/4866 | |
dc.language.iso | en_US | en_US |
dc.relation.ispartofseries | ISR; TR 1989-17 | en_US |
dc.title | An Optimal Diagnosis Structure for Distributed Systems . | en_US |
dc.type | Technical Report | en_US |
Files
Original bundle
1 - 1 of 1