An adaptive algorithm for efficient message diffusion in unreliable environments

Détails

ID Serval
serval:BIB_5DE8F98E14B6
Type
Actes de conférence (partie): contribution originale à la littérature scientifique, publiée à l'occasion de conférences scientifiques, dans un ouvrage de compte-rendu (proceedings), ou dans l'édition spéciale d'un journal reconnu (conference proceedings).
Collection
Publications
Institution
Titre
An adaptive algorithm for efficient message diffusion in unreliable environments
Titre de la conférence
Proceedings of the 2004 International Conference on Dependable Systems and Networks (DSN'04)
Auteur⸱e⸱s
Garbinato B., Pedone F., Schmidt R.
Editeur
IEEE Computer Society
ISBN
0-7695-2052-9
Statut éditorial
Publié
Date de publication
06/2004
Peer-reviewed
Oui
Pages
507-516
Langue
anglais
Résumé
Abstract:
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.
Mots-clé
dop
Site de l'éditeur
Création de la notice
19/11/2007 10:29
Dernière modification de la notice
20/08/2019 14:15
Données d'usage