RCMP: A System Enabling Efficient Re-computation Based Failure Resilience for Big Data Analytics

dc.contributor.authorDinu, Florinen_US
dc.contributor.authorNg, T. S. Eugeneen_US
dc.date.accessioned2017-08-02T22:03:13Zen_US
dc.date.available2017-08-02T22:03:13Zen_US
dc.date.issued2013-04-30en_US
dc.date.noteApril 30, 2013en_US
dc.description.abstractMulti-job I/O-intensive big-data computations can suffer a significant performance hit due to relying on data replication as the main failure resilience strategy. Data replication is inherently an expensive operation for I/O-intensive jobs because the datasets to be replicated are very large. Moreover, since the failure resilience guarantees provided by replication are fundamentally limited by the number of available replicas, jobs may fail when all replicas are lost. In this paper we argue that job re-computation should also be a first-order failure resilience strategy for big data analytics. Recomputation support is especially important for multi-job computations because they can require cascading re-computations to deal with the data loss caused by failures. We propose RCMP, a system that performs efficient job re-computation. RCMP improves on state-of-the-art big data processing systems which rely on data replication and consequently lack any dedicated support for recomputation. RCMP can speed-up a job’s re-computation by leveraging outputs that it stored during that job’s successful run. During re-computation, RCMP can efficiently utilize the available compute node parallelism by switching to a finer-grained task scheduling granularity. Furthermore, RCMP can mitigate hot-spots specific to re-computation runs. Our experiments on a moderate-sized cluster show that compared to using replication, RCMP can provide significant benefits during failure-free periods while still finishing multijob computations in comparable or better time when impacted by single and double data loss events.en_US
dc.format.extent11 ppen_US
dc.identifier.citationDinu, Florin and Ng, T. S. Eugene. "RCMP: A System Enabling Efficient Re-computation Based Failure Resilience for Big Data Analytics." (2013) https://hdl.handle.net/1911/96407.en_US
dc.identifier.digitalTR13-04en_US
dc.identifier.urihttps://hdl.handle.net/1911/96407en_US
dc.language.isoengen_US
dc.rightsYou are granted permission for the noncommercial reproduction, distribution, display, and performance of this technical report in any format, but this permission is only for a period of forty-five (45) days from the most recent time that you verified that this technical report is still available from the Computer Science Department of Rice University under terms that include this permission. All other rights are reserved by the author(s).en_US
dc.titleRCMP: A System Enabling Efficient Re-computation Based Failure Resilience for Big Data Analyticsen_US
dc.typeTechnical reporten_US
dc.type.dcmiTexten_US
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
TR13-04.pdf
Size:
516.94 KB
Format:
Adobe Portable Document Format