Reliability versus cost: design of a probabilistic broadcast algorithm

Authors:
Augusto Ciuffoletti
Affiliations:
Università degli Studi di Pisa, Dipartimento di Informatica, Corso Italia n. 40 I-56100 Pisa, Italy
Venue:
Distributed Computing
Year:
1994

Citing 8
Cited 0

Synchronizing clocks in the presence of faults

Journal of the ACM (JACM)
On the minimal synchronism needed for distributed consensus

Journal of the ACM (JACM)
Epidemic algorithms for replicated database maintenance

PODC '87 Proceedings of the sixth annual ACM Symposium on Principles of distributed computing
Impossibility of distributed consensus with one faulty process

Journal of the ACM (JACM)
A Survey of Techniques for Synchronization and Recovery in Decentralized Computer Systems

ACM Computing Surveys (CSUR)
Implementing remote procedure calls

ACM Transactions on Computer Systems (TOCS)
Broadcast Protocols for Distributed Systems

IEEE Transactions on Parallel and Distributed Systems
A Paradigm for Reliable Clock Synchronization

A Paradigm for Reliable Clock Synchronization

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.