Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. An Adaptive Algorithm for Efficient Message Diffusion in Unreliable Environments
 
conference paper

An Adaptive Algorithm for Efficient Message Diffusion in Unreliable Environments

Garbinato, Benoit
•
Pedone, Fernando
•
Schmidt, Rodrigo
2004
Proceedings of the 2004 International Conference on Dependable Systems and Networks (DSN'2004)
International Conference on Dependable Systems and Networks (DSN'2004)

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.

  • Files
  • Details
  • Metrics
Type
conference paper
Author(s)
Garbinato, Benoit
Pedone, Fernando
Schmidt, Rodrigo
Date Issued

2004

Published in
Proceedings of the 2004 International Conference on Dependable Systems and Networks (DSN'2004)
Start page

507

End page

516

Subjects

adaptive protocols

•

large-scale systems

•

probabilistic protocols

•

reliable broadcast

•

optimal message diffusion

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LABOS  
Event nameEvent placeEvent date
International Conference on Dependable Systems and Networks (DSN'2004)

Florence, Italy

July 2004

Available on Infoscience
May 10, 2006
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/230089
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés