Unfairness Correction in P2P Grids Based on Residue Number System of a Special Form

Abstract

This paper addresses error correction codes approach in order to improve the performance of BOINC under uncertainty of users' behavior. Redundant Residue Number System (RRNS) moduli set of the special form provides correction of user unfairness, reliability, decreased redundancy and load of the computing network. Error correction code in RRNS is improved by using error syndrome. It decreases the amount of computations required for data decoding up to 20/7 times compared to the projection methods. The proposed modification of the error syndrome allow to omit the assumption that clients are honest and reliable. The proposed approach decreases the execution time of the client programs asymptotically by 4 times. On the other hand, encoding with RRNS places some restrictions on the range of performed operations.