The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.09 - September (2001 vol.12)
pp: 996-1007
ABSTRACT
<p><b>Abstract</b>—In this paper, we explore techniques to detect Byzantine server failures in asynchronous replicated data services. Our goal is to detect arbitrary failures of data servers in a system where each client accesses the replicated data at only a subset (quorum) of servers in each operation. In such a system, some correct servers can be out-of-date after a write and can therefore, return values other than the most up-to-date value in response to a client's read request, thus complicating the task of determining the number of faulty servers in the system at any point in time. We initiate the study of detecting server failures in this context, and propose two statistical approaches for estimating the risk posed by faulty servers based on responses to read requests.</p>
INDEX TERMS
Byzantine fault tolerance, replicated data, quorum systems, fault detection.
CITATION
Lorenzo Alvisi, Dahlia Malkhi, Evelyn Pierce, Michael K. Reiter, "Fault Detection for Byzantine Quorum Systems", IEEE Transactions on Parallel & Distributed Systems, vol.12, no. 9, pp. 996-1007, September 2001, doi:10.1109/71.954640
19 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool