A study on a distributed verification scheme and its efficiency
Hiroshi Yamamoto, Hiroshi Toyosumi · 2008
We proposed a scheme of distributed verification for problems that are not solved efficiently in parallel. We focused the fact that computation of verification is solved efficiently in parallel even if the original problem is not solved efficiently. We adopt grid computing for verification computation in the scheme. In the scheme, we assume that we can use high speed high cost computers and low speed low cost computers. In this paper, we evaluate the efficiency of the scheme by using information theory when high speed computers are honest.