Group-based adaptive result certification mechanism in Desktop Grids

Future Generation Computer Systems

Volumn 26, Issue 5, 2010, Pages 776-786

  Choi, SungJin ^a   Buyya, Rajkumar ^a  

^a UNIVERSITY OF MELBOURNE   (Australia)

Author keywords

Desktop grid; Reliability; Result certification; Volunteer computing

Indexed keywords

DESKTOP GRID; DYNAMIC ENVIRONMENTS; GROUP-BASED; PERFORMANCE DEGRADATION; RELIABLE EXECUTION; RESOURCE PROVIDERS; SERVICE TIME; VOLUNTEER COMPUTING;

SCHEDULING ALGORITHMS;

GRID COMPUTING;

EID: 77950019674     PISSN: 0167739X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.future.2009.05.025     Document Type: Article

References (37)

1. P. Golle, I. Mironov, Uncheatable distributed computations, in: Proc. of the 2001 Conf. on Topics in Cryptology: The Cryptographer's Track at RSA, CT-RSA 2001, Apr. 2001, pp. 425-440
2. Sarmenta L.F.G. Sabotage-tolerance mechanisms for volunteer computing systems. Future Generation Computer Systems 18 4 (2002) 561-572
3. C. Germain-Renaud, N. Playez, Result checking in global computing systems, in: Proc. of the 17th Annual ACM Intl. Conf. on Supercomputing, ICS'03, Jun. 2003, pp. 226-233
4. C. Germain-Renaud, D. Monnier-Ragaigne, Grid result checking, in: Proc. of the 2nd conference on Computing Frontiers, CT'05, May. 2005, pp. 87-96
5. W. Du, J. Jia, M. Mangal, M. Murugesan, Uncheatable grid computing, in: Proc. of the 24th IEEE Intl. Conf. on Distributed Computing Systems, ICDCS'04, Mar. 2004, pp. 4-11
6. S. Varrette, J. Roch, F. Leprevost, FlowCert: Probabilistic certification for peer-to-peer computations, in: Proc. of the 16th Symposium on Computer Architecture and High Performance Computing, SBAC-PAD'04, Oct. 2004, pp. 108-115
7. Krings A., Roch J., Jafar S., and Varrette S. A probabilistic approach for task and result certification of large-scale distributed applications in hostile environments. Advances in Grid Computing - European Grid Conference, EGC 2005. LNCS vol. 3470 (2005) 323-333
8. S. Yang, A.R. Butt, Y.C. Hu, S.P. Midkiff, Trust but verify: Monitoring remotely executing programs for progress and correctness, in: Proc. of the Tenth ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPoPP'05, Jun. 2005, pp. 196-205
9. M. Taufer, D. Anderson, P. Cicotti, C.L. Brooks III, Homogeneous redundancy: A technique to ensure integrity of molecular simulation results using public computing, in: Proc. of the 19th IEEE Intl. Parallel and Distributed Processing Symposium, IPDPS'05, Heterogeneous Computing Workshop, HCW'05, Apr. 2005, pp. 119a
10. S. Zhao, V. Lo, Result verification and trust-based scheduling in open peer-to-peer cycle sharing systems, in: Proc. of the Fifth IEEE Intl. Conf. on Peer-to-Peer Computing, P2P'05, Sept. 2005, pp. 31-38
11. Sonnek J., Chandra A., and Weissman J. Adaptive reputation-based scheduling on unreliable distributed infrastructures. IEEE Transactions on Parallel and Distributed Systems 18 11 (2007) 1551-1564
12. Dominguesa P., Sousab B., and Silva L.M. Sabotage-tolerance and trust management in desktop grid computing. Future Generation Computer Systems 23 7 (2007) 904-912
13. D. Kondo, F. Araujo, P. Domingues, L.M. Silva, Result error detection on heterogeneous and volatile resources via intermediate checkpointing, in: Proc. of CoreGRID Integration Workshop 2007, Jun. 2007
14. Kim H., Hwang C., Lee S., Choi S., and Gil J. Priority based list scheduling for sabotage-tolerance with deadline tasks in desktop grids. International Journal of Computer Systems Science & Engineering 23 2 (2008) 77-87
15. Berman F., Fox G.C., and Hey A.J.G. Grid Computing: Making the Global Infrastructure a Reality (2003), Wiley
16. Baker M., Buyya R., and Laforenza D. Grids and Grid technologies for wide-area distributed computing. Software: Practice and Experience 32 15 (2002) 1437-1466
17. I. Foster, A. Iamnitchi, On death, taxes, and the convergence of peer-to-peer and grid computing, in: Proc. of the 2nd Intl. Workshop on Peer-to-Peer Systems, IPTPS'03, Feb. 2003
18. D.S. Milojicic, V. Kalogeraki, R. Lukose, K. Nagaraja, J. Pruyne, B. Richard, S. Rollins, Z. Xu, Peer-to-peer computing, HP Laboratories Palo Alto HPL-2002-57, Mar. 2002
19. D.P. Anderson, BOINC: A system for public-resource computing and storage, The Fifth IEEE/ACM Intl. Workshop on Grid Computing, GRID'04, Nov. 2004, pp. 4-10
20. Sarmenta L.F.G., and Hirano S. Bayanihan: Building and studying web-based volunteer computing systems using Java. Future Generation Computer Systems, Special Issue on Metacomputing 15 5-6 (1999)
21. Cappello F., Djilali S., Fedak G., Herault T., Magniette F., Neri V., and Lodygensky O. Computing on large-scale distributed systems: XtremWeb architecture, programming models, security, tests and convergence with grid. Future Generation Computer Systems 21 3 (2005) 417-437
22. Chien A., Calder B., Elbert S., and Bhatia K. Entropia: Architecture and performance of an enterprise desktop grid system. Journal of Parallel and Distributed Computing 63 5 (2003) 597-610
23. Thain D., Tannenbaum T., and Livny M. Distributed computing in practice: The condor experience. Concurrency and Computation: Practice and Experience 17 2-4 (2005) 323-356
24. D. Kondo, M. Taufer, J. Karanicolas, C.L. Brooks, H. Casanova, A. Chien, Characterizing and evaluating desktop grids: An empirical study, in: Proc. of the 18th Intl. Parallel and Distributed Processing Symposium, IPDPS 2004, Apr. 2004, pp. 26-35
25. S. Choi, H. Kim, E. Byun, M. Baik, S. Kim, C. Park, C. Hwang, Characterizing and classifying desktop Grid, in: Proc. of IEEE/ACM Intl. Symposium on Cluster Computing and the Grid (CCGRID 2007), Sixth Intl. Workshop on Global and Peer to Peer Computing, GP2P, May 2007, pp. 743-748
26. The Great Internet Mersenne Prime Search (GIMPS), http://www.mersenne.org/
27. Distributed.net, http://distributed.net
28. SETI@home, http://setiathome.ssl.berkeley.edu
29. S. Choi, M. Baik, C. Hwang, J. Gil, H. Yu, Volunteer availability based fault tolerant scheduling mechanism in desktop grid computing environment, in: Proc. of the 3rd IEEE Intl. Symposium on Network Computing and Applications, Workshop on Adaptive Grid Computing, NCA-AGC2004, Aug. 2004, pp. 476-483
30. Wasserman H., and Blum M. Software reliability via run-time result-checking. Journal of the ACM (JACM) 44 6 (1997) 826-849
31. Choi S., Baik M., Gil J., Park C., Jung S., and Hwang C. Dynamic scheduling mechanism for result certification in peer to peer grid computing. Proc. of the Intl. Conf. on Grid and Cooperative Computing, GCC 2005. LNCS vol. 3795 (2005) 811-824
32. Baratloo A., Karaul M., Kedem Z.M., and Wijckoff P. Charlotte: Metacomputing on the web. Future Generation Computer Systems, Special Issue on Metacomputing 15 5-6 (1999) 559-570
33. Neary M.O., and Cappello P. Advanced eager scheduling for Java-based adaptive parallel computing. Concurrency and Computation: Practice and Experience 17 7-8 (2005) 797-819
34. Korea@Home, http://www.koreaathome.org/eng/
35. Zuev Y.A. On the estimation of efficiency of voting procedures. Theory of Probability & its Applications 42 1 (1998) 73-81
36. M. Maheswaran, S. Ali, H.J. Siegel, D. Hensgen, R.F. Freund, Dynamic matching and scheduling of a class of independent tasks onto heterogeneous computing systems, in: Proc. of the 8th Heterogeneous Computing Workshop, HCW'99, Apr. 1999, pp. 30-44
37. Braun T.D., Siegel H.J., Beck N., Boloni L.L., Maheswaran M., Reuther A.I., Robertson J.P., Theys M.D., Yao B., Hensgen D., and Freund R.F. A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems. Journal of Parallel and Distributed Computing 61 6 (2001) 810-837