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 条
  • [21] Maximizing Quorum Availability in Multi-Clustered Systems
    Vitenberg, Roman
    Jimenez-Peris, Ricardo
    PODC'08: PROCEEDINGS OF THE 27TH ANNUAL ACM SYMPOSIUM ON PRINCIPLES OF DISTRIBUTED COMPUTING, 2008, : 420 - 420
  • [22] On the tradeoff of availability and consistency for quorum systems in data center networks
    Wang, Xu
    Sun, Hailong
    Deng, Ting
    Huai, Jinpeng
    COMPUTER NETWORKS, 2015, 76 : 191 - 206
  • [23] Quorum Selection for Byzantine Fault Tolerance
    Jehl, Leander
    2019 39TH IEEE INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS (ICDCS 2019), 2019, : 2168 - 2177
  • [24] Decoupled quorum-based Byzantine-Resilient coordination in open distributed systems
    Bessani, Alysson Neves
    Correia, Miguel
    Fraga, Joni da Silva
    Lung, Lau Cheuk
    SIXTH IEEE INTERNATIONAL SYMPOSIUM ON NETWORK COMPUTING AND APPLICATIONS, PROCEEDINGS, 2007, : 231 - +
  • [25] Threshold byzantine quorum system and distributed storage
    Zhang, Wei
    Ma, Jian-Feng
    Wang, Liang-Min
    Guo, Yuan-Bo
    Tien Tzu Hsueh Pao/Acta Electronica Sinica, 2008, 36 (02): : 314 - 319
  • [26] A reconfigurable Byzantine quorum approach for the agile store
    Kong, L
    Subbiah, A
    Ahamad, M
    Blough, DM
    22ND INTERNATIONAL SYMPOSIUM ON RELIABLE DISTRIBUTED SYSTEMS, PROCEEDINGS, 2003, : 219 - 228
  • [27] Nested objects in a Byzantine quorum-replicated system
    Fry, CP
    Reiter, MK
    23RD IEEE INTERNATIONAL SYMPOSIUM ON RELIABLE DISTRIBUTED SYSTEMS, PROCEEDINGS, 2004, : 79 - 89
  • [28] Brief announcement: Decoupled quorum-based Byzantine-resilient coordination in open distributed systems
    Bessani, Alysson Neves
    Correia, Miguel
    da Silva Fraga, Joni
    Lung, Lau Cheuk
    Distributed Computing, Proceedings, 2006, 4167 : 554 - 556
  • [29] HQ replication: A hybrid quorum protocol for byzantine fault tolerance
    Cowling, James
    Myers, Daniel
    Liskov, Barbara
    Rodrigues, Rodrigo
    Shrira, Liuba
    USENIX ASSOCIATION 7TH USENIX SYMPOSIUM ON OPERATING SYSTEMS DESIGN AND IMPLEMENTATION, 2006, : 177 - +
  • [30] Impossibility of finding any third family of server protocols integrating Byzantine quorum systems with threshold signature schemes
    Lin, Jingqiang
    Liu, Peng
    Jing, Jiwu
    Wang, Qiongxiao
    SECURITY AND COMMUNICATION NETWORKS, 2013, 6 (05) : 612 - 630
12345