Étude d'une architecture MapReduce tolérant les fautes byzantines.

Luciana Arantes (1) , Jonathan Lejeune (1) , Madeleine Piffaretti (1) , Olivier Marin (1) , Pierre Sens (1) , Julien Sopena (1) , Alysson N. Bessani (2) , Vinicius V. Cogo (2) , Miguel Correia (2) , Pedro Costa (2) , Marcelo Pasin (2) , Fabrício A. B. Silva (3)

1 Regal - Large-Scale Distributed Systems and Applications
2 LaSIGE [Lisboa]
3 Centro Tecnológico do Exército

Les pannes arbitraires sont inhérentes aux calculs massivement parallèles tels que ceux visés par le modèle MapReduce ; or les implémentations courantes du MapReduce ne fournissent pas les outils pour tolérer les fautes byzantines. Il est donc impossible de certifier l’exactitude de résultats obtenus au terme de traitements longs et coûteux sur ces implémentations. Nous présentons une architecture permettant de répliquer les tâches afin de garantir l’intégrité des traitements et d’isoler les processus défaillants. Notre travail permet ainsi non seulement de tolérer un large spectre de fautes lors de l’exécution de calculs sur le modèle MapReduce, mais aussi d’envisager le déploiement des implémentations sur des architectures matérielles ouvertes telles que les "Clouds".

Domaines: Informatique [cs]

Luciana Arantes, Jonathan Lejeune, Madeleine Piffaretti, Olivier Marin, Pierre Sens, et al.. Étude d'une architecture MapReduce tolérant les fautes byzantines.. 20éme Rencontres francophones du parallélisme (RENPAR'11), May 2011, Saint-Malo, France. ⟨hal-01288066⟩