Group-based adaptive result certification mechanism in Desktop Grids

Authors:
SungJin Choi;Rajkumar Buyya
Affiliations:
Department of Computer Science and Software Engineering, University of Melbourne, Australia;Department of Computer Science and Software Engineering, University of Melbourne, Australia
Venue:
Future Generation Computer Systems
Year:
2010

Citing 27
Cited 2

Software reliability via run-time result-checking

Journal of the ACM (JACM)
Charlotte: metacomputing on the Web

Future Generation Computer Systems - Special issue on metacomputing
Bayanihan: building and studying web-based volunteer computing systems using Java

Future Generation Computer Systems - Special issue on metacomputing
A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems

Journal of Parallel and Distributed Computing
Sabotage-tolerance mechanisms for volunteer computing systems

Future Generation Computer Systems - Best papers from symp. on cluster computing and the grid (CCGRID 2001)
Uncheatable Distributed Computations

CT-RSA 2001 Proceedings of the 2001 Conference on Topics in Cryptology: The Cryptographer's Track at RSA
Grids and grid technologies for wide-area distributed computing

Software—Practice & Experience
Result checking in global computing systems

ICS '03 Proceedings of the 17th annual international conference on Supercomputing
Dynamic Matching and Scheduling of a Class of Independent Tasks onto Heterogeneous Computing Systems

HCW '99 Proceedings of the Eighth Heterogeneous Computing Workshop
Grid Computing: Making the Global Infrastructure a Reality

Grid Computing: Making the Global Infrastructure a Reality
Entropia: architecture and performance of an enterprise desktop grid system

Journal of Parallel and Distributed Computing - Special issue on computational grids
Uncheatable Grid Computing

ICDCS '04 Proceedings of the 24th International Conference on Distributed Computing Systems (ICDCS'04)
Volunteer Availability based Fault Tolerant Scheduling Mechanism in Desktop Grid Computing Environment

NCA '04 Proceedings of the Network Computing and Applications, Third IEEE International Symposium
BOINC: A System for Public-Resource Computing and Storage

GRID '04 Proceedings of the 5th IEEE/ACM International Workshop on Grid Computing
FlowCert: Probabilistic Certification for Peer-to-Peer Computations

SBAC-PAD '04 Proceedings of the 16th Symposium on Computer Architecture and High Performance Computing
Homogeneous Redundancy: a Technique to Ensure Integrity of Molecular Simulation Results Using Public Computing

IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 1 - Volume 02
Advanced eager scheduling for Java-based adaptive parallel computing: Research Articles

Concurrency and Computation: Practice & Experience - 2002 ACM Java Grande–ISCOPE Conference Part II
Grid result checking

Proceedings of the 2nd conference on Computing frontiers
Distributed computing in practice: the Condor experience: Research Articles

Concurrency and Computation: Practice & Experience - Grid Performance
Trust but verify: monitoring remotely executing programs for progress and correctness

Proceedings of the tenth ACM SIGPLAN symposium on Principles and practice of parallel programming
Computing on large-scale distributed systems: Xtrem Web architecture, programming models, security, tests and convergence with grid

Future Generation Computer Systems - Special issue: P2P computing and interaction with grids
Result Verification and Trust-Based Scheduling in Peer-to-Peer Grids

P2P '05 Proceedings of the Fifth IEEE International Conference on Peer-to-Peer Computing
Sabotage-tolerance and trust management in desktop grid computing

Future Generation Computer Systems
Characterizing and Classifying Desktop Grid

CCGRID '07 Proceedings of the Seventh IEEE International Symposium on Cluster Computing and the Grid
Adaptive Reputation-Based Scheduling on Unreliable Distributed Infrastructures

IEEE Transactions on Parallel and Distributed Systems
Dynamic scheduling mechanism for result certification in peer to peer grid computing

GCC'05 Proceedings of the 4th international conference on Grid and Cooperative Computing
A probabilistic approach for task and result certification of large-scale distributed applications in hostile environments

EGC'05 Proceedings of the 2005 European conference on Advances in Grid Computing

Editorial: Special section: Peer-to-peer grid technologies

Future Generation Computer Systems
Editorial: Special Section: P2P and internet computing

Future Generation Computer Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

In Desktop Grids, volunteers (i.e, resource providers) have heterogeneous properties and dynamically join and leave during execution. Moreover, some volunteers may behave erratically or maliciously. Thus, it is important to detect and tolerate erroneous results (i.e., result certification) in order to guarantee reliable execution, considering volatility and heterogeneity in a scheduling procedure. However, existing result certification mechanisms do not adapt to such a dynamic environment. As a result, they undergo high overhead and performance degradation. To solve the problems, we propose a new Group-based Adaptive Result Certification Mechanism (GARCM). GARCM applies different result certification and scheduling algorithms to volunteer groups that are constructed according to their properties such as volunteering service time, availability and credibility.