SYNCHRONOUS ATOMIC BROADCAST FOR REDUNDANT BROADCAST CHANNELS

被引：26

作者：

CRISTIAN, F ^{[1
]}

机构：

[1] IBM CORP,ALMADEN RES CTR,SAN JOSE,CA 95120

来源：

REAL-TIME SYSTEMS | 1990年 / 2卷 / 03期

关键词：

D O I：

10.1007/BF00365327

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

We propose a synchronous atomic broadcast protocol for distributed real-time systems based on redundant broadcast channels. The protocol can tolerate a finite number f of concurrent processor crash failures, channel adapter performance failures and channel omission failures. Its message cost is optimal: when no failures occur only f+1 messages are sent per broadcast. The cost implications of providing tolerance to other failure classes are also investigated. © 1990 Kluwer Academic Publishers.

引用

页码：195 / 212

页数：18

共 16 条

[1]

BABAOGLU O, 1985, IEEE T SOFTWARE ENG, V11

[2]

BIRMAN K, 1987, FEB ACM T COMP SYST, V5

[3]

CARR R, 1985, TANDEM SYSTEMS REV, V1

[4]

CHANG JM, 1984, AUT ACM T COMP SYST, V2

[5] PROBABILISTIC CLOCK SYNCHRONIZATION [J].

CRISTIAN, F .

DISTRIBUTED COMPUTING, 1989, 3 (03) :146-158

[6]

CRISTIAN F, 1984, FTCS15

[7]

CRISTIAN F, 1984, IBM RJ4540 RES REP

[8]

DOLEV D, 1989, IBM RJ7150 RES REP

[9]

GALLAGER R, 1985, IEEE T INFORMATION T, V31

[10]

GARCIAMOLINA H, 1989, 9TH INT C DISTR SYST

← 1 2 →