Please use this identifier to cite or link to this item:
|標題:||An early fault diagnosis agreement under hybrid fault model||作者:||Chiang, M.L.
|關鍵字:||Byzantine Agreement;Fault diagnosis agreement;Fault tolerance;Rule;based diagnosis;dual failure modes;byzantine agreement;consensus||Project:||Expert Systems with Applications||期刊/報告no：:||Expert Systems with Applications, Volume 36, Issue 3, Page(s) 5039-5050.||摘要:||
Reliability is an important research topic in distributed systems. To achieve suitable reliability, the fault-tolerance of distributed systems must be studied. One of the most important issues surrounding fault-tolerance is the Byzantine Agreement (BA) problem. The goal of BA is to achieve a common agreement among fault-free processors even where faults persist. Likewise, fault diagnosis agreement (FDA) the purpose of which is to cause each fault-free processor to detect/locate a common set of faulty processors should be considered. In general, the FDA protocols need [(n - 1)/3] + 2 rounds of message exchange to detect/locate the faulty components even if the small of number of faulty processors exists. The number of messages results in a large protocol overhead. In this study, the FDA problem is solved early by an evidence-based fault diagnosis protocol that uses the minimum number of rounds characterized by dual failure of processors. In addition, the proposed protocol can detect/locate the maximum number of faulty processors in a network. Crown Copyright (C) 2008 Published by Elsevier Ltd. All rights reserved.
|Appears in Collections:||資訊網路與多媒體研究所|
Show full item record
TAIR Related Article
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.