(Enter summary)
Abstract: Replicated services accessed via quorums enable each access to be performed at only a
subset (quorum) of the servers, and achieve consistency across accesses by requiring any
two quorums to intersect. Recently, b-masking quorum systems, whose intersections contain
at least 2b + 1 servers, have been proposed to construct replicated services tolerant of b
arbitrary (Byzantine) server failures. In this paper we consider a hybrid fault model allowing
benign failures in addition to the Byzantine... (Update)
Context of citations to this paper: More
...problem of efficiently implementing Byzantine fault tolerant data services. There are several variations on this approach [Baz97, MRWr97, MRW97, MR98a] but the basic concept is the same: data are maintained simultaneously at multiple sites, and each read or write operation is...
...problem of eciently implementing Byzantine fault tolerant data services. There are several variations on this approach [Baz97, MRWr97, MRW97, MR98a], but the basic concept is the same for all of them: data are maintained simultaneously at multiple sites, and each read or...
Cited by: More
e-SAFE: An Extensible, Secure and Fault Tolerant Storage System - Arnab Paul Sandip (2005)
(Correct)
Design of a Secure and Fault Tolerant Environment for.. - Arnab Paul Sameer (2004)
(Correct)
Self-Adjusting Quorum Systems For Byzantine Fault Tolerance - Pierce (2000)
(Correct)
Active bibliography (related documents): More All
2.2: The Load and Availability of Byzantine Quorum Systems - Malkhi, Reiter, Wool (1997)
(Correct)
0.8: The Load, Capacity and Availability of Quorum Systems - Naor, Wool (1998)
(Correct)
0.8: The Availability of Quorum Systems - Peleg, Wool (1993)
(Correct)
Similar documents based on text: More All
0.7: Probabilistic Byzantine Quorum Systems - Malkhi, Reiter, Wool, Wright (1998)
(Correct)
0.6: Small Byzantine Quorum Systems - Martin, Alvisi, Dahlin (2001)
(Correct)
0.6: Fault Detection for Byzantine Quorum Systems (Extended.. - Alvisi, Malkhi, Pierce, .. (1999)
(Correct)
Related documents from co-citation: More All
4: The load and availability of Byzantine quorum systems
- Malkhi, Reiter et al. - 1997
4: Secure and scalable replication in Phalanx
- Malkhi, Reiter
4: Byzantine quorum systems
- Malkhi, Reiter - 1997
BibTeX entry: (Update)
D. Malkhi, M. Reiter and A. Wool. Optimal Byzantine quorum systems. Submitted for publication, January 1997. http://citeseer.ist.psu.edu/malkhi97optimal.html More
@techreport{ malkhi97optimal,
author = "Dahlia Malkhi and Michael Reiter and Avishai Wool",
title = "Optimal Byzantine Quorum Systems",
number = "97-10",
month = "17,",
year = "1997",
url = "citeseer.ist.psu.edu/malkhi97optimal.html" }
Citations (may not include all citations):
291
Weighted voting for replicated data
- Gifford - 1979
189
A majority consensus approach to concurrency control for mul.. (context) - Thomas - 1979
141
Byzantine quorum systems
- Malkhi, Reiter - 1997
126
algorithm for mutual exclusion in decentralized systems (context) - Maekawa - 1985
111
How to assign votes in a distributed system (context) - Garcia-Molina, Barbara - 1985
98
Springer-Verlag (context) - Grimmett - 1989
97
Combinatorial Theory (context) - Hall - 1986
92
The grid protocol: A high performance scheme for maintaining..
- Cheung, Ammar et al. - 1992
85
Statistical Theory of Reliability and Life Testing (context) - Barlow, Proschan - 1975
79
A quorum-consensus replication method for abstract data type.. (context) - Herlihy - 1986
72
Hierarchical quorum consensus: A new algorithm for managing .. (context) - Kumar - 1991
58
Percolation Theory for Mathematicians (context) - Kesten - 1982
57
Maintaining availability in partitioned replicated databases (context) - El-Abbadi, Toueg - 1989
51
An efficient and fault-tolerant solution for distributed mut.. (context) - Agrawal, El-Abbadi - 1991
44
A formally verified algorithm for interactive consistency un..
- Lincoln, Rushby - 1993
40
The critical probability of bond percolation on the square l.. (context) - Kesten - 1980
39
How to securely replicate services (context) - Reiter, Birman - 1994
28
Information and Computation (context) - Peleg, Wool et al. - 1995
24
Coincidence of critical points in percolation problems (context) - Menshikov - 1986
21
Crumbling walls: A class of practical and efficient quorum s.. (context) - Peleg, Wool - 1997
21
a sharp transition from area law to perimeter law in a syste.. (context) - Aizenman, Chayes et al. - 1983
20
hierarchical grid algorithm for replicated data (context) - Kumar, Cheung et al. - 1991
19
A fault-tolerant algorithm for replicated data management (context) - Rangarajan, Setia et al. - 1992
17
capacity and availability of quorum systems (context) - Naor, Wool - 1994
16
A performance study of general grid structures for replicate.. (context) - Kumar, Rabinovich et al. - 1993
16
The reliability of vote mechanisms (context) - Barbara, Garcia-Molina - 1987
15
Formal verification of an interactive consistency algorithm ..
- Lincoln, Rushby - 1994
11
The triangular lattice protocol: A highly fault tolerant pro.. (context) - Wu, Belford - 1992
8
a la probabilit (context) - Condorcet, l'application
7
Construction methods for quorum systems (context) - Marcus, Peleg - 1992
7
Quorum Systems for Distributed Control Protocols (context) - Wool - 1996
7
Quorum Structures in Distributed Systems
- Neilsen - 1992
7
Planar quorums (context) - Bazzi - 1996
4
The vulnerability of vote assignments (context) - Barbara, Garcia-Molina - 1986
4
The availability of crumbling wall quorum systems (context) - Peleg, Wool - 1997
4
Coterie join algorithm
- Neilsen, Mizuno - 1992
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.dimacs.rutgers.edu/TechnicalReports/1997.html): More
Identity Escrow - Kilian, Petrank (1997)
(Correct)
On Minimally Imperfect Graphs with Circular Symmetry - Bacso, Boros, Gurvich.. (1997)
(Correct)
Rectangle Breaking in Grids - Dreyer, Jr., Biedl (1997)
(Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC