Quand le consensus est plus simple que la diffusion fiable

Carole Delporte-Gallet (1) , Stéphane Devismes (2) , Hugues Fauconnier (1) , Franck Petit (3, 4) , Sam Toueg (5)

1 LIAFA - Laboratoire d'informatique Algorithmique : Fondements et Applications
2 VERIMAG - IMAG - VERIMAG
3 GRAAL - Algorithms and Scheduling for Distributed Heterogeneous Platforms
4 Regal - Large-Scale Distributed Systems and Applications
5 DCS - Department of Computer Science [University of Toronto]

Nous nous intéressons à l'impact de la limitation de la mémoire sur des problèmes algorithmiques distribués classiques dans le contexte de systèmes asynchrones sujets aux pannes franches.

Domaines: Algorithme et structure de données [cs.DS]

Carole Delporte-Gallet, Stéphane Devismes, Hugues Fauconnier, Franck Petit, Sam Toueg. Quand le consensus est plus simple que la diffusion fiable. 11èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel 2009), Jun 2009, Carry-Le-Rouet, France. ⟨inria-00383349⟩