Optimal spot-checking to minimize the computation time in volunteer computing

This paper proposes an optimization technique for spotchecking to minimize the computation time of volunteer computing (VC) systems with malicious participants who return erroneous results. Credibility based voting with spot-checking is one of the most promising approaches to guaranteeing the computational correctness of VC systems. There is an optimal value for the spot-check rate; that is, the increase of the spot-check rate reduces the necessary redundancy for voting, which in turn increases the computation time due to the spot-checking itself. From this tradeoff, the estimation of the optimal spot-check rate is therefore the major concern to minimize the computation time required for the credibility based voting. The key idea is to represent the mathematical expectation of the computation time as a function of the spot-check rate to obtain an estimate of the optimal spot-check rate before the computation. It is shown by Monte Carlo simulations that the proposed technique can alway...

• Type: Conference
• Year: 2008
• Where: IPPS
• Authors: Kan Watanabe, Masaru Fukushi, Susumu Horiguchi
• Keywords: Computation Time, Distributed And Parallel Computing, IPPS 2008, Optimal Spot-check Rate, Spot-check Rate