PROCESSOR MEMBERSHIP IN ASYNCHRONOUS DISTRIBUTED SYSTEMS

被引：15

作者：

MOSER, LE ^{[1
]}

MELLIARSMITH, PM ^{[1
]}

AGRAWALA, V ^{[1
]}

机构：

[1] SIEMENS CORP RES,PRINCETON,NJ 08540

来源：

IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS | 1994年 / 5卷 / 05期

基金：

美国国家科学基金会;

关键词：

ASYNCHRONY; BROADCAST COMMUNICATION; DISTRIBUTED SYSTEMS; FAULT TOLERANCE; PROCESSOR MEMBERSHIP; RECONFIGURATION; TOTAL ORDER;

D O I：

10.1109/71.282557

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

We present protocols for determining processor membership in asynchronous distributed systems that are subject to processor and communication faults. These protocols depend on the placement of a total order on broadcast messages. The types of systems for which each of these protocols is applicable are characterized by the properties of the communication mechanisms and by the availability of stable storage. In the absence of stable storage or of a mechanism for distinguishing promptly delivered messages, we show that no membership protocol can exist. We also discuss our experience in implementing these membership protocols.

引用

页码：459 / 473

页数：15

共 21 条

[1]

AMIR Y, 1992, LECT NOTES COMPUT SC, V647, P292

[2] RELIABLE COMMUNICATION IN THE PRESENCE OF FAILURES [J].

BIRMAN, KP ;

JOSEPH, TA .

ACM TRANSACTIONS ON COMPUTER SYSTEMS, 1987, 5 (01) :47-76

[3]

BRUSO SA, 1985, 5TH P IEEE INT C DIS, P116

[4]

CHANDRA T, 1991, 10TH P ANN ACM S PRI, P325

[5] RELIABLE BROADCAST PROTOCOLS [J].

CHANG, JM ;

MAXEMCHUK, NF .

ACM TRANSACTIONS ON COMPUTER SYSTEMS, 1984, 2 (03) :251-273

[6]

Cristian F., 1985, Fifteenth Annual International Symposium on Fault-Tolerant Computing FTCS 15. Digest of Papers. (Cat. No. 85CH2143-6), P200

[7]

CRISTIAN F, 1987, DISTRIB COMPUT, V4, P175

[8]

ELABBADI A, 1985, 4TH P ACM SIGACT SIG, P215

[9]

EZHILCHELVAN PD, 1990, DEC P REAL TIM SYST, P173

[10] IMPOSSIBILITY OF DISTRIBUTED CONSENSUS WITH ONE FAULTY PROCESS [J].

FISCHER, MJ ;

LYNCH, NA ;

PATERSON, MS .

JOURNAL OF THE ACM, 1985, 32 (02) :374-382

← 1 2 3 →