Please use this identifier to cite or link to this item:
標題: An early fault diagnosis agreement under hybrid fault model
作者: Chiang, M.L.
Wang, S.C.
Tseng, L.Y.
關鍵字: 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.
ISSN: 0957-4174
DOI: 10.1016/j.eswa.2008.06.009
Appears in Collections:資訊網路與多媒體研究所

Show full item record

Google ScholarTM




Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.