“On the Performance of Byzantine Fault-Tolerant MapReduce”

From Navigators

Revision as of 15:18, 21 January 2013 by Pcosta (Talk | contribs)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to: navigation, search

Pedro Costa and Marcelo Pasin and Alysson Bessani and Miguel Correia

IEEE Transactions on Dependable and Secure Computing, 2013.

Abstract: MapReduce is often used for critical data processing, e.g., in the context of scientific or financial simulation. However, there is evidence in the literature that there are arbitrary (or Byzantine) faults that may corrupt the results of MapReduce without being detected. We present a Byzantine fault-tolerant MapReduce framework that can run in two modes: non-speculative and speculative. We thoroughly evaluate experimentally the performance of these two versions of the framework, showing that they use around twice more resources than Hadoop MapReduce, instead of the three times more of alternative solutions. We believe this cost is acceptable for many critical applications.

Download paper

Download On the Performance of Byzantine Fault-Tolerant MapReduce

Export citation



Missing ResearchLine

Personal tools
Navigators toolbox