RELIABILITY VERSUS COST - DESIGN OF A PROBABILISTIC BROADCAST ALGORITHM

被引：0

作者：

CIUFFOLETTI, A

机构：

[1] Dipartimento di Informatica, Università degli Studi di Pisa, Pisa, I-56100

来源：

DISTRIBUTED COMPUTING | 1994年 / 7卷 / 03期

关键词：

BROADCAST; PROBABILISTIC ALGORITHMS; RELIABILITY; RANDOM DIFFUSION; GEOMETRIC TOPOLOGY;

D O I：

10.1007/BF02277856

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

We propose a probabilistic algorithm to solve the problem of distributed broadcast. A simple diffusion algorithm is introduced, and its reliability is evaluated. The cost and reliability of the probabilistic algorithm are compared with the corresponding deterministic algorithm.

引用

页码：115 / 127

页数：13

共 13 条

[1] IMPLEMENTING REMOTE PROCEDURE CALLS [J].

BIRRELL, AD ;

NELSON, BJ .

ACM TRANSACTIONS ON COMPUTER SYSTEMS, 1984, 2 (01) :39-59

[2]

CIUFFIOLETTI A, 1992, TR592 U PIS DIP INF

[3] PROBABILISTIC CLOCK SYNCHRONIZATION [J].

CRISTIAN, F .

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

[4]

CRISTIAN F, 1985, P 15 INT S FAULT TOL, P200

[5]

DEMERS A, 1987, ACM S PRINC DISTR CO, P1

[6] ON THE MINIMAL SYNCHRONISM NEEDED FOR DISTRIBUTED CONSENSUS [J].

DOLEV, D ;

DWORK, C ;

STOCKMEYER, L .

JOURNAL OF THE ACM, 1987, 34 (01) :77-97

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

FISCHER, MJ ;

LYNCH, NA ;

PATERSON, MS .

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

[8]

KOHLER WH, 1981, COMPUT SURV, V13, P149, DOI 10.1145/356842.356845

[9]

KOPETZ H, 1987, IEEE T COMPUT, V7, P404

[10] SYNCHRONIZING CLOCKS IN THE PRESENCE OF FAULTS [J].

LAMPORT, L ;

MELLIARSMITH, PM .

JOURNAL OF THE ACM, 1985, 32 (01) :52-78

← 1 2 →