Probabilistic quorum systems

被引：70
|
作者：
Malkhi, D [1 ]
Reiter, MK
Wool, A
Wright, RN
机构：
[1] Hebrew Univ Jerusalem, Sch Comp Sci & Engn, Jerusalem, Israel
[2] Bell Labs, Lucent Technol, Murray Hill, NJ USA
[3] AT&T Labs Res, Florham Pk, NJ USA
来源：
INFORMATION AND COMPUTATION | 2001年 / 170卷 / 02期
关键词：
D O I：
10.1006/inco.2001.3054
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
We initiate the study of probabilistic quorum systems, a technique for providing consistency of replicated data with high levels of assurance despite the failure of data servers. We show that this technique offers effective load reduction on servers and high availability. We explore probabilistic quorum systems both for services tolerant of benign server failures and for services tolerant of arbitrary (Byzantine) ones. We also prove bounds on the server load that ca be achieved with these techniques. (C) 2001 Academic Press.
引用
收藏
页码：184 / 206
页数：23
相关论文
共 50 条
  • [1] Probabilistic opaque quorum systems
    Merideth, Michael G.
    Reiter, Michael K.
    DISTRIBUTED COMPUTING, PROCEEDINGS, 2007, 4731 : 403 - +
  • [2] Write Markers for Probabilistic Quorum Systems
    Merideth, Michael G.
    Reiter, Michael K.
    PRINCIPLES OF DISTRIBUTED SYSTEMS, 12TH INTERNATIONAL CONFERENCE, OPODIS 2008, 2008, 5401 : 5 - +
  • [3] Probabilistic Quorum Systems in Wireless Ad Hoc Networks
    Friedman, Roy
    Kliot, Gabriel
    Avin, Chen
    ACM TRANSACTIONS ON COMPUTER SYSTEMS, 2010, 28 (03):
  • [4] Probabilistic Quorum Systems in Wireless Ad Hoc Networks
    Friedman, Roy
    Kliot, Gabriel
    Avin, Chen
    2008 IEEE INTERNATIONAL CONFERENCE ON DEPENDABLE SYSTEMS & NETWORKS WITH FTCS & DCC, 2008, : 277 - +
  • [5] Communication-efficient probabilistic quorum systems for sensor networks (Preliminary abstract)
    Chockler, G
    Gilbert, S
    Patt-Shamir, B
    FOURTH ANNUAL IEEE INTERNATIONAL CONFERENCE ON PERVASIVE COMPUTING AND COMMUNICATIONS WORKSHOPS, PROCEEDINGS, 2006, : 111 - +
  • [6] Signed quorum systems
    Haifeng Yu
    Distributed Computing, 2006, 18 : 307 - 323
  • [7] Refined Quorum Systems
    Guerraoui, Rachid
    Vukolic, Marko
    PODC'07: PROCEEDINGS OF THE 26TH ANNUAL ACM SYMPOSIUM ON PRINCIPLES OF DISTRIBUTED COMPUTING, 2007, : 119 - 128
  • [8] Refined quorum systems
    Rachid Guerraoui
    Marko Vukolić
    Distributed Computing, 2010, 23 : 1 - 42
  • [9] Byzantine quorum systems
    Malkhi, D
    Reiter, M
    DISTRIBUTED COMPUTING, 1998, 11 (04) : 203 - 213
  • [10] THE AVAILABILITY OF QUORUM SYSTEMS
    PELEG, D
    WOOL, A
    INFORMATION AND COMPUTATION, 1995, 123 (02) : 210 - 223
12345