Dahlia Malkhi Michael Reiter ATT Labs-Research, Murray Hill, NJ USA...  Home/Search
Context Related
Links: ACM DBLP | belllabs.com/user/reite...stoc97.ps.gz att.com/~dalia/./pubs/byzq.ps.gz att.com/~dalia/././pubs/byzq.ps.gz Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: belllabs.com/user/reiter/ (more) From: att.com/~dalia/ (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: Quorum systems are well-known tools for ensuring the consistency and availability of replicated data despite the benign failure of data repositories. In this paper we consider the arbitrary (Byzantine) failure of data repositories and present the first study of quorum system requirements and constructions that ensure data availability and consistency despite these failures. We also consider the load associated with our quorum systems, i.e., the minimal access probability of the busiest server.... (Update)
Cited by: More
Location Verification and Trust Management for Resilient.. - Liu, Abu-Ghazaleh (2006) (Correct)
Greedy Cheating Liars and the Fools Who Believe Them - Arteconi, Hales (2005) (Correct)
Byzantine Fault-Tolerant Confidentiality - Jian Yin Arun (2002) (Correct)
Similar documents (at the sentence level):
61.1%: Byzantine Quorum Systems - Malkhi, Reiter (1998) (Correct)
41.1%: Byzantine Quorum System - Malkhi, Reiter (1998) (Correct)
Active bibliography (related documents): More All
0.2: Probabilistic Quorum Systems - Malkhi, Reiter, Wool, Wright (2001) (Correct)
0.2: Efficient Byzantine-tolerant erasure-coded storage - Garth Goodson Jay (2003) (Correct)
0.2: Self-Adjusting Quorum Systems For Byzantine Fault Tolerance - Pierce (2000) (Correct)
Similar documents based on text: More All
0.9: The Load and Availability of Byzantine Quorum Systems - Malkhi, Reiter, Wool (1997) (Correct)
0.8: Optimal Byzantine Quorum Systems - Malkhi, Reiter, Wool (1997) (Correct)
0.7: Probabilistic Byzantine Quorum Systems - Malkhi, Reiter, Wool, Wright (1998) (Correct)
Related documents from co-citation: More All
42: Practical Byzantine fault tolerance - Castro, Liskov - 1999
32: Secure and scalable replication in Phalanx - Malkhi, Reiter
31: The load and availability of Byzantine quorum systems - Malkhi, Reiter et al. - 1997
BibTeX entry: (Update)
D. Malkhi and M. Reiter. Byzantine quorum systems. In Proceedings of the 29th ACM Symposium on Theory of Computing (STOC), May 1997. To appear. http://citeseer.ist.psu.edu/article/malkhi97byzantine.html More
@inproceedings{ malkhi97byzantine,
author = "Dahlia Malkhi and Michael Reiter",
title = "{Byzantine} quorum systems",
pages = "569--578",
year = "1997",
url = "citeseer.ist.psu.edu/article/malkhi97byzantine.html" }
Citations (may not include all citations):1529 A method for obtaining digital signatures and public-key cry.. - Rivest, Shamir et al. - 1978
1209 Concurrency control and recovery in database systems (context) - Bernstein, Hadzilacos et al. - 1987 ACM DBLP
645 How to share a secret (context) - Shamir - 1979
625 ACM Transactions on Programming Languages and Systems (context) - Lamport, Shostak et al. - 1982
291 Weighted voting for replicated data - Gifford - 1979 ACM DBLP
253 Authentication in distributed systems: Theory and practice - Lampson, Abadi et al. - 1992 DBLP
189 A majority consensus approach to concurrency control for mul.. (context) - Thomas - 1979
163 Efficient dispersal of information for security (context) - Rabin - 1989
126 algorithm for mutual exclusion in decentralized systems (context) - Maekawa - 1985
121 Secure agreement protocols: Reliable and atomic group multic.. - Reiter - 1994
111 How to assign votes in a distributed system (context) - Garcia-Molina, Barbara - 1985 ACM DBLP
99 Atomic snapshots of shared memory - Afek, Attiya et al. - 1993 ACM DBLP
97 Asynchronous consensus and broadcast protocols (context) - Bracha, Toueg - 1985 ACM DBLP
92 The grid protocol: A high performance scheme for maintaining.. - Cheung, Ammar et al. - 1990 DBLP
79 A quorum-consensus replication method for abstract data type.. (context) - Herlihy - 1986 ACM DBLP
72 Hierarchical quorum consensus: A new algorithm for managing .. (context) - Kumar - 1991
69 Sharing Memory Robustly in Message-Passing Systems (context) - Attiya, Bar-Noy et al. - 1995 ACM DBLP
60 SPX: Global authentication using public key certificates (context) - Tardo, Alagappan - 1991 DBLP
59 Bounded time-stamps (context) - Israeli, Li
57 Maintaining availability in partitioned replicated databases (context) - Abbadi, Toueg - 1989 ACM DBLP
51 An efficient and faulttolerant solution for distributed mutu.. (context) - Agrawal, Abbadi - 1991
48 How to make replicated data secure - Herlihy, Tygar - 1988 ACM DBLP
44 Distributing trust with the Rampart toolkit (context) - Reiter - 1996
40 A high-throughput secure reliable multicast protocol - Malkhi, Reiter - 1996 ACM DBLP
39 International Telegraph and Telephone Consultative Committee (context) - Telegraph, Committee et al. - 1988
37 How to share concurrent wait-free variables - Li, Tromp et al. ACM DBLP
33 part II: algorithms (context) - Lamport, communication - 1986
30 Bounded concurrent time-stamp systems are constructible (context) - Dolev, Shavit - 1989 DBLP
22 and availability of quorum systems (context) - Naor, Wool et al. - 1994
20 Randomized Byzantineagreement (context) - Toueg - 1984
18 Distributed Computing (context) - Anderson - 1993 ACM DBLP
17 Access control and signatures via quorum secret sharing - Naor, Wool - 1996 ACM DBLP
12 Integrating security with fault-tolerant distributed databas.. (context) - Agrawal, Abbadi - 1990 ACM DBLP
10 Toward a non-atomic era: l-exclusion as a test case (context) - Dolev, Gafni et al. - 1988 ACM
7 Storage efficient and secure replicated distributed database.. (context) - Mukkamala - 1994 ACM
7 WileyInterscience Series in Discrete Mathematics (context) - Hall, Theory et al. - 1986
6 Optimal multi-write multi-reader atomic register (context) - Israeli, Shaham - 1992
6 Optimal Byzantine quorum systems - Malkhi, Reiter et al. - 1997 ACM
5 A bounded first-in first-enabled-solution to the l-exclusion.. - Afek, Dolev et al. - 1990
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.bell-labs.com/user/reiter/): More
Crowds: Anonymity for Web Transactions - Reiter, Rubin (1997) (Correct)
Secure Agreement Protocols: Reliable and Atomic Group Multicast.. - Reiter (1994) (Correct)
Unreliable Intrusion Detection in Distributed Computations - Malkhi, Reiter (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