Étude d'une architecture MapReduce tolérant les fautes byzantines.
Résumé
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".