A Review of Result Integrity Methods in Map-Reduce Computation

Due to the possibility of access to cloud computing and parallel computing, especially Map-Reduce (MR) processing models, it is possible to process large volumes of data. The results of these processes should be available, correctness and consistent. Since these computations are done on distributed machines and usually out of direct user control, it is important to ensure the accuracy of the results for users. The correctness of the results can be damaged by various reasons, including the destroying of the results by the attackers and security events. Today, providing safe results and ensuring the integrity of computation results are one of the challenging issues in this area. One of the MR weaknesses is vulnerable to external attacks and malicious computing nodes. Identifying malicious nodes and preventing their misbehavior are important goals of ensuring the integrity of the computation. In this paper, we addressed to the security issues and threats in the MR systems and some of the approaches to dealing with them and the basic works to ensure the integrity of the computational results