Dahlia Malkhi, Michael Reiter, Rebecca Wright  Home/Search
Context Related
| att.com/~dalia/./pu...pquorumftp.ps.gz belllabs.com/user/...podc97prob.ps.gz att.com/~rwright/podc1997.ps 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: att.com/~dalia/ (more) From: att.com/~rwright/ (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: Services replicated using a quorum system allow operations to be performed at only a subset (quorum) of the servers, and ensure consistency among operations by requiring that any two quorums intersect. In this paper we explore the consequences of requiring this intersection property to hold only with very high probability. We show that doing so can offer dramatic improvements in the performance and availability of the service, both for services tolerant of benign server failures and services... (Update)
Cited by: More
Quorum Placement in Networks to Minimize Access Delays - Gupta, Maggs, Oprea, Reiter (2005) (Correct)
Quorum Placement in Networks: Minimizing Network.. - Golovin, Gupta, Maggs.. (2006) (Correct)
Search with Probabilistic Guarantees in.. - Ferreira.. (2005) (Correct)
Similar documents (at the sentence level):
13.0%: Probabilistic Quorum Systems - Malkhi, Reiter, Wool, Wright (2001) (Correct)
Active bibliography (related documents): More All
0.2: Probabilistic Byzantine Quorum Systems - Malkhi, Reiter, Wool, Wright (1998) (Correct)
0.2: Byzantine Quorum Systems - Dahlia Malkhi Michael (1997) (Correct)
0.2: Group Communication Specifications: A Comprehensive Study - Vitenberg, Keidar, al. (1999) (Correct)
System load high. Please wait...
Timeout. Please try your query later.
Similar documents based on text: More All
0.7: The Load and Availability of Byzantine Quorum Systems - Malkhi, Reiter, Wool (1997) (Correct)
0.7: Optimal Byzantine Quorum Systems - Malkhi, Reiter, Wool (1997) (Correct)
0.7: Probabilistic Quorums for Dynamic Systems - Dahlia Malk Hi (2003) (Correct)
Related documents from co-citation: More All
19: Byzantine quorum systems - Malkhi, Reiter - 1997
13: Secure and scalable replication in Phalanx - Malkhi, Reiter
12: The load and availability of Byzantine quorum systems - Malkhi, Reiter et al. - 1997
BibTeX entry: (Update)
D. Malkhi, M. Reiter, A. Wool and R. Wright. Probabilistic quorum systems. Submitted for publication. Preliminary version appears in Proceedings of the 16th ACM Symposium on Principles of Distributed Computing, pages 267--273, August 1997. http://citeseer.ist.psu.edu/article/malkhi97probabilistic.html More
@inproceedings{ malkhi97probabilistic,
author = "Dahlia Malkhi and Michael K. Reiter and Rebecca N. Wright",
title = "Probabilistic Quorum Systems",
booktitle = "Symposium on Principles of Distributed Computing",
pages = "267-273",
year = "1997",
url = "citeseer.ist.psu.edu/article/malkhi97probabilistic.html" }
Citations (may not include all citations):3972 Introduction to Algorithms (context) - Cormen, Leiserson et al. - 1989
350 Implementing fault-tolerant services using the state machine.. - Schneider - 1990
291 Weighted voting for replicated data - Gifford - 1979
241 A study of branch prediction strategies (context) - Smith - 1981
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
99 Hints for computer system design - Lampson - 1983
92 The grid protocol: A high performance scheme for maintaining.. - Cheung, Ammar et al. - 1990
79 A quorum-consensus replication method for abstract data type.. (context) - Herlihy - 1986
72 Fast and scalable handoffs for wireless internetworks (context) - C'aceres, Padmanabhan - 1996
57 Maintaining availability in partitioned replicated databases (context) - Abbadi, Toueg - 1989
51 An efficient and faulttolerant solution for distributed mutu.. (context) - Agrawal, Abbadi - 1991
49 Internet Engineering Task Force (context) - Johnson, Perkins et al. - 1996
48 Clock construction in fully asynchronous parallel systems an.. (context) - Aumann, Rabin - 1992
28 Efficient program transformations for resilient parallel com.. - Kedem, Palem et al. - 1992
28 Information and Computation (context) - Peleg, Wool et al. - 1995
22 and availability of quorum systems (context) - Naor, Wool et al. - 1994
21 The reliability of voting mechanisms (context) - Barbara, Garcia-Molina - 1987
20 The ARPA network design decisions (context) - McQuillan, Walden - 1977
16 An open operating system for a single-user machine - Lampson, Sproul - 1979
7 Crumbling walls: A class of high availability quorum systems - Peleg, Wool - 1995
4 Secure multicast in a WAN (context) - Malkhi, Merritt et al. - 1997
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.research.att.com/~dalia/): More
Uniform Actions in Asynchronous Distributed Systems.. - Malki, Birman.. (1994) (Correct)
Secure Reliable Multicast Protocols in a WAN - Dahlia Malkhi (1997) (Correct)
Uniform Actions in Asynchronous Distributed Systems - Malki, Birman, Ricciardi.. (1994) (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