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 条
  • [31] 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 PRIVACY IN COMMUNICATION NETWORKS, 2010, 50 : 307 - +
  • [32] Availability evaluation of IoT systems with Byzantine fault-tolerance for mission-critical applications
    Marcozzi, Marco
    Gemikonakli, Orhan
    Gemikonakli, Eser
    Ever, Enver
    Mostarda, Leonardo
    INTERNET OF THINGS, 2023, 23
  • [33] A Self-healing Byzantine Quorum System for Cloud Storage Security
    Wang Y.-W.
    Guo Y.-F.
    Liu W.-Y.
    Huo S.-M.
    Yang C.
    1600, Chinese Institute of Electronics (48): : 675 - 681
  • [34] Maximum entropy solution to a quorum queueing system
    Tadj, L
    Hamdi, A
    MATHEMATICAL AND COMPUTER MODELLING, 2001, 34 (1-2) : 19 - 27
  • [35] Q-Detector: A Quorum-based Byzantine Fault Detector
    Wang, Yongjian
    Luan, Zhongzhi
    Qian, Depei
    Dong, Jian
    2015 INTERNATIONAL CONFERENCE ON CLOUD COMPUTING AND BIG DATA (CCBD), 2015, : 365 - 372
  • [36] Maximum availability server selection policy for efficient and reliable session control systems
    Bozinovski, Marjan
    Schwefel, Hans P.
    Prasad, Ramjee
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2007, 15 (02) : 387 - 399
  • [37] Evaluation of availability of cluster distributed disaster tolerant systems for control and information processing based on a cluster quorum
    Tsarev, R. Yu
    Gruzenkin, D. V.
    Kovalev, I. V.
    Prokopenko, A. V.
    Knyazkov, A. N.
    XII INTERNATIONAL SCIENTIFIC AND RESEARCH CONFERENCE TOPICAL ISSUES IN AERONAUTICS AND ASTRONAUTICS, 2016, 155
  • [38] Maximum Availability when Loading
    不详
    ATP EDITION, 2009, (08): : 18 - 18
  • [39] THE MAXIMUM AVAILABILITY LOCATION PROBLEM
    REVELLE, C
    HOGAN, K
    TRANSPORTATION SCIENCE, 1989, 23 (03) : 192 - 200
  • [40] A Quantitative Analysis of Quorum System Availability in Data Centers
    Wang, Xu
    Sun, Hailong
    Deng, Ting
    Huai, Jinpeng
    2014 IEEE 22ND INTERNATIONAL SYMPOSIUM OF QUALITY OF SERVICE (IWQOS), 2014, : 99 - 104
12345