Agent-Based Autonomous Result Verification Mechanism in Desktop Grid Systems

Authors:
Hongsoo Kim;Joonmin Gil;Chongsun Hwang;Heonchang Yu;Soonyoung Joung
Affiliations:
Dept. of Computer Science & Engineering, Korea University, Seoul, Republic of Korea 136-701;Dept. of Computer Science Education, Catholic University of Daegu, Gyeongbuk, Republic of Korea 712-702;Dept. of Computer Science & Engineering, Korea University, Seoul, Republic of Korea 136-701;Dept. of Computer Science Education, Korea University, Seoul, Republic of Korea 136-701;Dept. of Computer Science Education, Korea University, Seoul, Republic of Korea 136-701
Venue:
Agents and Peer-to-Peer Computing
Year:
2009

Citing 9
Cited 0

Performance of various computers using standard linear equations software

ACM SIGARCH Computer Architecture News
Sabotage-tolerance mechanisms for volunteer computing systems

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

LSSC '01 Proceedings of the Third International Conference on Large-Scale Scientific Computing-Revised Papers
Javelin 2.0: Java-Based Parallel Computing on the Internet

Euro-Par '00 Proceedings from the 6th International Euro-Par Conference on Parallel Processing
Result checking in global computing systems

ICS '03 Proceedings of the 17th annual international conference on Supercomputing
Uncheatable Grid Computing

ICDCS '04 Proceedings of the 24th International Conference on Distributed Computing Systems (ICDCS'04)
Advanced eager scheduling for Java-based adaptive parallel computing: Research Articles

Concurrency and Computation: Practice & Experience - 2002 ACM Java Grande–ISCOPE Conference Part II
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
Reliable Asynchronous Message Delivery for Mobile Agents

IEEE Internet Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper we discuss the design of result verification in desktop grid systems. In this design, correctness and performance are considered as important issues. To guarantee the correctness of work results, sabotage-tolerant mechanisms have been mainly used, such as voting-based schemes and trust-based schemes. However, these mechanisms result in low scalability and high computation delay because they can not cope effectively with dynamic environments. In this paper, we propose a Sabotage-Tolerant Scheduling for Result Verification (STSRV), which is based on mobile agent technology. In STSRV, mobile agents are used to check periodically the credibility and availability of each volunteer. Using credibility and availability information, our desktop grid system can provide correctness of work results without a huge increase in the computation delay caused by result verification. Additionally, simulation results show that STSRV increases turnaround time for works from the viewpoint of credibility and availability, and thus enhances the overall performance of our desktop grid systems.