Byzantine quorum systems with maximum availability

被引：3
|
作者：
Tsuchiya, T [1 ]
Kikuno, T [1 ]
机构：
[1] Osaka Univ, Dept Informat & Math Sci, Toyonaka, Osaka 5608531, Japan
来源：
INFORMATION PROCESSING LETTERS | 2002年 / 83卷 / 02期
关键词：
quorum systems; byzantine failures; availability; integer programming; distributed systems;
D O I：
10.1016/S0020-0190(01)00311-8
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
An approach to construct f-masking quorum systems that were optimal with respect to availability was proposed. The problem of computing an optimal masking quorum system as a 0-1 integer programming was formulated. It was found that the threshold system had nearly optimal availability when the number of nodes was odd.
引用
收藏
页码：71 / 77
页数：7
相关论文
共 50 条
  • [1] The load and availability of Byzantine quorum systems
    Malkhi, D
    Reiter, MK
    Wool, A
    SIAM JOURNAL ON COMPUTING, 2000, 29 (06) : 1889 - 1906
  • [2] Byzantine quorum systems
    Malkhi, D
    Reiter, M
    DISTRIBUTED COMPUTING, 1998, 11 (04) : 203 - 213
  • [3] Small Byzantine quorum systems
    Martin, JP
    Alvisi, L
    Dahlin, M
    INTERNATIONAL CONFERENCE ON DEPENDABLE SYSTEMS AND NETWORKS, PROCEEDINGS, 2002, : 374 - 383
  • [4] Evaluating Byzantine quorum systems
    Dantas, Wagner Saback
    Bessani, Alysson Neves
    Fraga, Joni da Silva
    Correia, Miguel
    SRDS 2007: 26TH IEEE INTERNATIONAL SYMPOSIUM ON RELIABLE DISTRIBUTED SYSTEMS, PROCEEDINGS, 2007, : 253 - +
  • [5] Proactive Byzantine Quorum Systems
    Alchieri, Eduardo A. P.
    Bessani, Alysson Neves
    Pereira, Fernando Carlos
    Fraga, Joni da Silva
    ON THE MOVE TO MEANINGFUL INTERNET SYSTEMS: OTM 2009, PT 1, 2009, 5870 : 708 - +
  • [6] Synchronous Byzantine quorum systems
    Rida A. Bazzi
    Distributed Computing, 2000, 13 : 45 - 52
  • [7] Dynamic Byzantine quorum systems
    Alvisi, L
    Malkhi, D
    Pierce, E
    Reiter, MK
    Wright, RN
    DSN 2000: INTERNATIONAL CONFERENCE ON DEPENDABLE SYSTEMS AND NETWORKS, PROCEEDINGS, 2000, : 283 - 292
  • [8] Synchronous Byzantine quorum systems
    Bazzi, RA
    DISTRIBUTED COMPUTING, 2000, 13 (01) : 45 - 52
  • [9] THE AVAILABILITY OF QUORUM SYSTEMS
    PELEG, D
    WOOL, A
    INFORMATION AND COMPUTATION, 1995, 123 (02) : 210 - 223
  • [10] 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
12345