Vers une plate-forme MapReduce tolérant les fautes byzantines

摘要

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 d'outils permettant de tolérer les fautes byzantines. Il est donc impossible de certifier l'exactitude des résultats obtenus au terme des traitements longs et coûteux. Nous présentons dans cet article une architecture permettant de répliquer les tâches dans le modèle MapReduce afin de garantir l'intégrité des traitements et d'isoler les tâches défaillantes. Dans une première étude de performances nous avons évalué certains mécanismes liés à la réplica-tion. Une seconde étude, effectuée avec un prototype implémentant l'ensemble de l'architecture, a permis de valider certains choix en montrant qu'il est possible de minimiser le surcoût de la tolérance aux fautes byzantines.%Byzantine faults are inherent in massive parallel computation. Yet, the current MapRe-duce framework implementations do not tolerate Byzantine failures. Therefore, it is not possible to verify if the final results of a MapReduce application are correct. We present in this article a MapReduce architecture where tasks are replicated aiming at ensuring the correctness of task execution results and isolation of faulty tasks. A preliminary performance study has evaluated some of our proposed replication mechanisms while a second one, conducted on top of a prototype, has validated some of our choices, showing that it is possible to minimize the cost of Byzantine fault tolerance.