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 条
  • [41] Fault detection for Byzantine quorum systems
    Alvisi, L
    Malkhi, D
    Pierce, E
    Reiter, MK
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2001, 12 (09) : 996 - 1007
  • [42] The availability of crumbling wall quorum systems
    Peleg, D
    Wool, A
    DISCRETE APPLIED MATHEMATICS, 1997, 74 (01) : 69 - 83
  • [43] A quorum based k-mutual exclusion by weighted k-quorum systems
    Fujita, S
    INFORMATION PROCESSING LETTERS, 1998, 67 (04) : 191 - 197
  • [44] Probabilistic fuzzy logic and probabilistic fuzzy systems
    Meghdadi, AH
    Akbarzadeh-T, MR
    10TH IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS, VOLS 1-3: MEETING THE GRAND CHALLENGE: MACHINES THAT SERVE PEOPLE, 2001, : 1127 - 1130
  • [45] Consistency-Driven Probabilistic Quorum System Construction for Improving Operation Availability
    Iakab, Kinga Kiss
    Storm, Christian
    Theel, Oliver
    DISTRIBUTED COMPUTING AND NETWORKING, PROCEEDINGS, 2010, 5935 : 446 - 458
  • [46] TRANSIENT PROBABILISTIC SYSTEMS
    LIU, WK
    BESTERFIELD, G
    BELYTSCHKO, T
    COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 1988, 67 (01) : 27 - 54
  • [47] Logic and probabilistic systems
    Montagna, F
    Simi, G
    Sorbi, A
    ARCHIVE FOR MATHEMATICAL LOGIC, 1996, 35 (04) : 225 - 261
  • [48] PROBABILISTIC SYSTEMS ANALYSIS
    LEAK, WB
    JOURNAL OF FORESTRY, 1970, 68 (03) : 129 - &
  • [49] On abstraction of probabilistic systems
    Dehnert, Christian
    Gebler, Daniel
    Volpato, Michele
    Jansen, David N.
    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2014, 8453 : 87 - 116
  • [50] Abstraction of probabilistic systems
    Katoen, Joost-Pieter
    FORMAL MODELING AND ANALYSIS OF TIMED SYSTEMS, 2007, 4763 : 1 - 3
12345