The Community for Technology Leaders
2013 IEEE 5th International Conference on Cloud Computing Technology and Science (2011)
Athens, Greece
Nov. 29, 2011 to Dec. 1, 2011
ISBN: 978-0-7695-4622-3
pp: 32-39
ABSTRACT
MapReduce is often used to run critical jobs such as scientific data analysis. However, evidence in the literature shows that arbitrary faults do occur and can probably corrupt the results of MapReduce jobs. MapReduce runtimes like Hadoop tolerate crash faults, but not arbitrary or Byzantine faults. We present a MapReduce algorithm and prototype that tolerate these faults. An experimental evaluation shows that the execution of a job with our algorithms uses twice the resources of the original Hadoop, instead of the 3 or 4 times more that would be achieved with the direct application of common Byzantine fault-tolerance paradigms. We believe this cost is acceptable for critical applications that require that level of fault tolerance.
INDEX TERMS
Hadoop MapReduce, arbitrary faults, Byzantine Fault-Tolerance
CITATION
Alysson N. Bessani, Marcelo Pasin, Miguel Correia, Pedro Costa, "Byzantine Fault-Tolerant MapReduce: Faults are Not Just Crashes", 2013 IEEE 5th International Conference on Cloud Computing Technology and Science, vol. 00, no. , pp. 32-39, 2011, doi:10.1109/CloudCom.2011.15
88 ms
(Ver 3.3 (11022016))