An Adaptive Algorithm for Efficient Message Diffusion in Unreliable Environments

Authors:
Benoit Garbinato;Fernando Pedone;Rodrigo Schmidt
Affiliations:
Université de Lausanne, Switzerland;École Polytechnique Fédérale de Lausanne (EPFL), Switzerland;École Polytechnique Fédérale de Lausanne (EPFL), Switzerland
Venue:
DSN '04 Proceedings of the 2004 International Conference on Dependable Systems and Networks
Year:
2004

Citing 0
Cited 5

Heterogeneous gossip

Proceedings of the 10th ACM/IFIP/USENIX International Conference on Middleware
Epidemic protocols for pervasive computing systems: moving focus from architecture to protocol

M-PAC '09 Proceedings of the International Workshop on Middleware for Pervasive Mobile and Embedded Computing
Reliable Communication Infrastructure for Adaptive Data Replication

OTM '09 Proceedings of the Confederated International Conferences, CoopIS, DOA, IS, and ODBASE 2009 on On the Move to Meaningful Internet Systems: Part I
Heterogeneous gossip

Middleware'09 Proceedings of the ACM/IFIP/USENIX 10th international conference on Middleware
Hyphen: a hybrid protocol for generic overlay construction in P2P environments

Proceedings of the 28th Annual ACM Symposium on Applied Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we propose a novel approach for solvingthe reliable broadcast problem in a probabilisticunreliable model. Our approach consists in first definingthe optimality of probabilistic reliable broadcastalgorithms and the adaptiveness of algorithms thataim at converging toward such optimality. Then, wepropose an algorithm that precisely converges towardthe optimal behavior, thanks to an adaptive strategybased on Bayesian statistical inference. We comparethe performance of our algorithm with that of a typicalgossip algorithm through simulation. Our resultsshow, for example, that our adaptive algorithm quicklyconverges toward such exact knowledge.