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

共 12 条

[1] ORDER-P - AN ALGORITHM TO ORDER NETWORK PARTITIONINGS [J].

BANERJEE, S ;

LI, VOK .

IEEE TRANSACTIONS ON RELIABILITY, 1994, 43 (02) :310-320

[2] GENERATING AND APPROXIMATING NONDOMINATED COTERIES [J].

BIOCH, JC ;

IBARAKI, T .

IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1995, 6 (09) :905-914

[3] HOW TO ASSIGN VOTES IN A DISTRIBUTED SYSTEM [J].

GARCIAMOLINA, H ;

BARBARA, D .

JOURNAL OF THE ACM, 1985, 32 (04) :841-860

[4] OPTIMAL COTERIES FOR RINGS AND RELATED NETWORKS [J].

IBARAKI, T ;

NAGAMOCHI, H ;

KAMEDA, T .

DISTRIBUTED COMPUTING, 1995, 8 (04) :191-201

[5] Transformations on regular nondominated coteries and their applications [J].

Makino, K ;

Kameda, T .

SIAM JOURNAL ON DISCRETE MATHEMATICS, 2001, 14 (03) :381-407

[6] Byzantine quorum systems [J].

Malkhi, D ;

Reiter, M .

DISTRIBUTED COMPUTING, 1998, 11 (04) :203-213

[7] The load and availability of Byzantine quorum systems [J].

Malkhi, D ;

Reiter, MK ;

Wool, A .

SIAM JOURNAL ON COMPUTING, 2000, 29 (06) :1889-1906

[8] An architecture for survivable coordination in large distributed systems [J].

Malkhi, D ;

Reiter, MK .

IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2000, 12 (02) :187-202

[9] THE AVAILABILITY OF QUORUM SYSTEMS [J].

PELEG, D ;

WOOL, A .

INFORMATION AND COMPUTATION, 1995, 123 (02) :210-223

[10]

Schrage L.E., 1997, OPTIMIZATION MODELIN

← 1 2 →