Title :
A study on a distributed verification scheme and its efficiency
Author :
Yamamoto, Hiroshi ; Toyosumi, Hiroshi
Author_Institution :
Sch. of Inf. & Telecommun. Eng., Tokai Univ., Tokyo
Abstract :
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.
Keywords :
grid computing; parallel processing; program verification; distributed verification scheme; grid computing; information theory; parallel computation; Central Processing Unit; Concurrent computing; Costs; Distributed computing; Grid computing; Information theory; Internet; Pipelines; Process control; Telecommunication computing;
Conference_Titel :
Information Theory and Its Applications, 2008. ISITA 2008. International Symposium on
Conference_Location :
Auckland
Print_ISBN :
978-1-4244-2068-1
Electronic_ISBN :
978-1-4244-2069-8
DOI :
10.1109/ISITA.2008.4895575