See this document in CiteSeerX!

Optimal Byzantine Quorum Systems (1997)  (Make Corrections)  (6 citations)
Dahlia Malkhi, Michael Reiter, Avishai Wool



  Home/Search   Context   Related

 
View or download:
rutgers.edu/pub/dimacs/Te...9710.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  rutgers.edu/TechnicalRepor...1997 (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(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