loading...
An Adaptive Algorithm for Efficient Message Diffusion in Unreliable Environments
Florence, Italy June 28-July 01
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/DSN.2004.13119202004 International Conference on Depe ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Beno? Garbinato, Universit? de Lausanne, Switzerland
Fernando Pedone, ?cole Polytechnique F?d?rale de Lausanne (EPFL), Switzerland
Rodrigo Schmidt, ?cole Polytechnique F?d?rale de Lausanne (EPFL), Switzerland
In this paper, we propose a novel approach for solving the reliable broadcast problem in a probabilistic unreliable model. Our approach consists in first defining the optimality of probabilistic reliable broadcast algorithms and the adaptiveness of algorithms that aim at converging toward such optimality. Then, we propose an algorithm that precisely converges toward the optimal behavior, thanks to an adaptive strategy based on Bayesian statistical inference. We compare the performance of our algorithm with that of a typical gossip algorithm through simulation. Our results show, for example, that our adaptive algorithm quickly converges toward such exact knowledge.
Citation:
Beno? Garbinato, Fernando Pedone, Rodrigo Schmidt, "An Adaptive Algorithm for Efficient Message Diffusion in Unreliable Environments," dsn, pp.507, 2004 International Conference on Dependable Systems and Networks (DSN'04), 2004
Usage of this product signifies your acceptance of the Terms of Use.