Please use this identifier to cite or link to this item: http://hdl.handle.net/11455/36595
標題: 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
期刊/報告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.
URI: http://hdl.handle.net/11455/36595
ISSN: 0957-4174
文章連結: http://dx.doi.org/10.1016/j.eswa.2008.06.009
Appears in Collections:資訊網路與多媒體研究所

文件中的檔案:

取得全文請前往華藝線上圖書館



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