Risk Intelligence: Making Profit from Uncertainty in Data Processing System

الملخص EN

In extreme scale data processing systems, fault tolerance is an essential and indispensable part.

Proactive fault tolerance scheme (such as the speculative execution in MapReduce framework) is introduced to dramatically improve the response time of job executions when the failure becomes a norm rather than an exception.

Efficient proactive fault tolerance schemes require precise knowledge on the task executions, which has been an open challenge for decades.

To well address the issue, in this paper we design and implement RiskI, a profile-based prediction algorithm in conjunction with a riskaware task assignment algorithm, to accelerate task executions, taking the uncertainty nature of tasks into account.

Our design demonstrates that the nature uncertainty brings not only great challenges, but also new opportunities.

With a careful design, we can benefit from such uncertainties.

We implement the idea in Hadoop 0.21.0 systems and the experimental results show that, compared with the traditional LATE algorithm, the response time can be improved by 46% with the same system throughput.