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