Our work should apply to any big data parallel processing computation model based on DAGs of tasks. We view recomputation not as a replace- ment for replication but rather as a complement. Our position is that enabling efficient recomputation will in turn enable judicious use of replication thus facilitating improvements in overall computation performance.