(Enter summary)
Abstract: In this paper we present probabilistic masking quorum systems, a technique for replicating data that can mask, with high probability, the arbitrary (Byzantine) failure of data servers from clients. This technique generalizes previous work on probabilistic quorum systems to mask Byzantine server failures in their full generality, and improves over previous masking quorum systems by offering better data availability and access efficiency. We define probabilistic masking quorum systems,... (Update)
Context of citations to this paper: More
.... Uniform masking quorum systems and Uniform dissemination quorum systems, as well as the probabilistic threshold masking quorum systems of [MRWW98]. We will use Uniform masking quorum systems, which have been the primary focus of this dissertation, as the basis for our examples....
.... speci cally designed for asynchronous systems replicated using Byzantine quorum systems [MR98] and probabilistic Byzantine quorum systems [MRWW98], although our general approach may shed light on Byzantine failure detection in other settings. A Byzantine quorum system as de ned...
Cited by: More
Fault-Tolerant Storage in a Dynamic Environment - Nadav, Naor (2004)
(Correct)
On Diffusing Updates in a Byzantine Environment - Malkhi, Mansour, Reiter (1999)
(Correct)
Dynamic Byzantine Quorum Systems - Lorenzo Alvisi Dahlia (2000)
(Correct)
Similar documents (at the sentence level):
19.5%: Probabilistic Quorum Systems - Malkhi, Reiter, Wool, Wright (2001)
(Correct)
Active bibliography (related documents): More All
0.2: Group Communication Specifications: A Comprehensive Study - Vitenberg, Keidar, al. (1999)
(Correct)
0.2: Byzantine Quorum Systems - Malkhi, Reiter (1998)
(Correct)
0.1: An Architecture for Survivable Coordination in Large.. - Malkhi, Reiter (2000)
(Correct)
Similar documents based on text: More All
0.8: 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: Fault Detection for Byzantine Quorum Systems (Extended.. - Alvisi, Malkhi, Pierce, .. (1999)
(Correct)
Related documents from co-citation: More All
10: The load and availability of Byzantine quorum systems
- Malkhi, Reiter et al. - 1997
9: Byzantine quorum systems
- Malkhi, Reiter - 1997
7: algorithm for mutual exclusion in decentralized systems (context) - Maekawa - 1985
BibTeX entry: (Update)
D. Malkhi, M. Reiter, A. Wool and R. Wright. Probabilistic Byzantine Quorum Systems. Brief Announcement in Proceedings of the 17th ACM Symposium on Principles of Distributed Computing (PODC), 1998, to be published. Full version submitted for publication. http://citeseer.ist.psu.edu/malkhi98probabilistic.html More
@inproceedings{ malkhi98probabilistic,
author = "Dahlia Malkhi and Michael K. Reiter and Avishai Wool and Rebecca N. Wright",
title = "Probabilistic Byzantine Quorum Systems",
booktitle = "Symposium on Principles of Distributed Computing",
pages = "321",
year = "1998",
url = "citeseer.ist.psu.edu/malkhi98probabilistic.html" }
Citations (may not include all citations):
1749
An Introduction to Probability Theory and Its Applications (context) - Feller - 1967
837
Cambridge University Press (context) - Motwani, Raghavan - 1995
375
Probability inequalities for sums of bounded random variable.. (context) - Hoeffding - 1963
350
Implementing fault-tolerant services using the state machine..
- Schneider - 1990
141
Byzantine quorum systems
- Malkhi, Reiter - 1997
109
Replica control in distributed systems: An asynchronous appr..
- Pu, Leff - 1991
53
Chernoff-Hoeffding bounds for applications with limited inde..
- Schmidt, Siegel et al. - 1995
49
The load and availability of Byzantine quorum systems
- Malkhi, Reiter et al. - 1997
39
Probabilistic quorum systems
- Malkhi, Reiter et al. - 1997
33
part II: algorithms (context) - Lamport, communication - 1986
28
Information and Computation (context) - Peleg, Wool et al. - 1995
23
The tail of the hypergeometric distribution (context) - Chv'atal - 1979
16
The reliability of vote mechanisms (context) - Barbara, Garcia-Molina - 1987
6
Optimal multi-write multi-reader atomic register (context) - Israeli, Shaham - 1992
4
Secure multicast in a WAN (context) - Malkhi, Merritt et al. - 1997
2
Achieving critical reliability with unreliable components an.. (context) - Hayden, Birman - 1995
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.research.att.com/library/trs/): More
Dynamic Staffing In A Telephone Call Center Aiming To Immediately.. - Whitt (1998)
(Correct)
Laplace Transforms Of Probability Density Functions With.. - Abate, Whitt (1998)
(Correct)
A Stochastic Model of Computer-Human Interaction for.. - Levin, Pieraccini (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