Optimal spot-checking for computation time minimization in volunteer computing

Journal of Grid Computing

Volumn 7, Issue 4, 2009, Pages 575-600

  Watanabe, Kan ^a   Fukushi, Masaru ^a   Horiguchi, Susumu ^a  

^a TOHOKU UNIVERSITY   (Japan)

Author keywords

Job scheduling; Optimization method; Sabotage tolerance; Spot checking; Volunteer computing

Indexed keywords

COMPUTATION TIME; EXTENSIVE SIMULATIONS; JOB SCHEDULING; MATHEMATICAL EXPECTATION; OPTIMIZATION TECHNIQUES; SIGNIFICANT IMPACTS; VOLUNTEER COMPUTING;

ESTIMATION; FUNCTIONS; MOBILE TELECOMMUNICATION SYSTEMS; SCHEDULING; UNCERTAINTY ANALYSIS;

OPTIMIZATION;

EID: 77949656261     PISSN: 15707873     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10723-009-9125-4     Document Type: Article

References (24)

1. SETI@home: http://setiathome.berkeley.edu/ (2008). 3 Sept 2008
2. Anderson, D.P., Cobb, J., Korpela, E., Lebofsky, M., Werthimer, D.: SETI@home: an experiment in publicresource computing. Commun. ACM 45(11), 56-61 (2002)
3. Einstein@Home: http://einstein.phys.uwm.edu/ (2008). 3 Sept 2008
4. Folding@home: http://folding.stanford.edu/ (2008). 3 Sept 2008
5. GIMPS: http://www.mersenne.org/ (2008). 3 Sept 2008
6. Kondo, D., Araujo, F., Malecot, P., Domingues, P., Moura Silva, L., Fedak, G., Cappello, F.: Character-izing error rates in internet desktop Grids. In: 13th European Conference on Parallel and Distributed Computing, pp. 361-371 (2007)
7. Domingues, P., Sousa, B., Moura Silva, L.: Sabotage-tolerance and trust management in desktop Grid com-puting. Future Gener. Comput. Syst. 23(7), 904-912 (2007)
8. Martins, F., Maia, M., de Castro Andrade, R.M., dos Santos, A.L., de Souza, J.N.: Detecting malicious manipulation in Grid environments. In: The 18th In-ternational Symposium on Computer Architecture and High Performance Computing, pp. 28-35 (2006)
9. Zhao, S., Lo, V., GauthierDickey, C.: Result verification and trust-based scheduling in peer-to-peer Grids. In: The 5th IEEE International Conference on Peer-to-Peer Computing, pp. 31-38 (2005)
10. Du, W, Jia, J., Mangal, M., Murugesan, M.: Uncheatable Grid computing. In: The 24th International Conference on Distributed Computing Systems, pp. 4-11 (2004)
11. Zuev, Y.A.: On the estimation of efficiency of voting procedures. Theory Probab. Appl. 42(1), 71-81 (1998)
12. BOINC: http://boinc.berkeley.edu// (2008). 3 Sept 2008
13. Anderson, D.P.: BOINC: a system for public-resource computing and storage. In: 5th IEEE/ACM International Workshop on Grid Computing, pp. 4-10 (2004)
14. Sarmenta, L.F.G.: Sabotage-tolerance mechanisms for volunteer computing systems. Future Gener. Comput. Syst. 18(4), 561-572 (2002)
15. Sarmenta, L.F.G., Hirano, S.: Bayanihan: building and studying web-based volunteer computing systems using Java. Future Gener. Comput. Syst. 15(5-6), 675-686 (1999)
16. Bayanihan: http://www.cag.lcs.mit.edu/bayanihan/ (2008).3 Sept 2008
17. Sonnek, J., Chandra, A., Weissman, J.: Adaptive reputation-based scheduling on unreliable distributed infrastructures. IEEE Trans. Parallel Distrib. Syst. 18(11),1551-1564 (2007)
18. Kondo, D., Fedak, G., Cappello, F., Chien, A.A., Casanova, H: Characterizing resource availability in enterprise desktop Grids. Future Gener. Comput. Syst. 23(7),888-903 (2007)
19. Byun, E.J., Choi, S.J., Baik, M.S., Hwang, C.S.: Scheduling scheme based on dedication rate in volunteer computing. In: The 4th International Symposium on Parallel and Distributed Computing, pp. 234-241 (2005)
20. Watanabe, K., Fukushi, M., Horiguchi, S.: Expectedcredibility based job scheduling for volunteer computing systems. In: The 2nd International Conference on Advances in Information Technology IAIT 2007, pp. 222-229 (2007)
21. Neary, M.O., Cappello, P.: Advanced eager scheduling for java-based adaptively parallel computing. In: Proc. of the 2002 Joint ACM-ISCOPE Conference on Java Grande, pp. 56-65 (2002)
22. Watanabe, K., Fukushi, M., Horiguchi, S.: Optimal spot-checking to minimize the computation time in volunteer computing. In: The 22nd IEEE International Parallel and Distributed Processing Symposium IPDPS 2008, PCGRID 2008 Workshop, pp. 1-8 (2008)
23. Sarmenta, L.F.G.: Volunteer computing. Ph.D. Thesis, Department of Electrical Engineering and Computer Science, MIT, Cambridge, MA (2001)
24. Java Platform Documentation (Standard Ed. 6): http://java.sun.com/javase/6/docs/api/java/util/Random.html (2009).13 Jun 2009