Agent-based autonomous result verification mechanism in desktop grid systems

Hongsoo Kim, Joonmin Gil, Chongsun Hwang, Heonchang Yu, Soonyoung Joung

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

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.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Pages72-84
Number of pages13
Volume5319 LNAI
DOIs
Publication statusPublished - 2010 Feb 15
Event6th International Workshop on Agents and Peer-to-Peer Computing, AP2PC 2007 - Honululu, HI, United States
Duration: 2007 May 142007 May 18

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume5319 LNAI
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other6th International Workshop on Agents and Peer-to-Peer Computing, AP2PC 2007
CountryUnited States
CityHonululu, HI
Period07/5/1407/5/18

Fingerprint

Grid
Mobile agents
Scheduling
Availability
Credibility
Correctness
Turnaround time
Mobile Agent
Scalability
Mobile Technology
Agent Technology
Dynamic Environment
Voting
Simulation

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

Cite this

Kim, H., Gil, J., Hwang, C., Yu, H., & Joung, S. (2010). Agent-based autonomous result verification mechanism in desktop grid systems. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 5319 LNAI, pp. 72-84). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5319 LNAI). https://doi.org/10.1007/978-3-642-11368-0_6

Agent-based autonomous result verification mechanism in desktop grid systems. / Kim, Hongsoo; Gil, Joonmin; Hwang, Chongsun; Yu, Heonchang; Joung, Soonyoung.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 5319 LNAI 2010. p. 72-84 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5319 LNAI).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Kim, H, Gil, J, Hwang, C, Yu, H & Joung, S 2010, Agent-based autonomous result verification mechanism in desktop grid systems. in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). vol. 5319 LNAI, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 5319 LNAI, pp. 72-84, 6th International Workshop on Agents and Peer-to-Peer Computing, AP2PC 2007, Honululu, HI, United States, 07/5/14. https://doi.org/10.1007/978-3-642-11368-0_6
Kim H, Gil J, Hwang C, Yu H, Joung S. Agent-based autonomous result verification mechanism in desktop grid systems. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 5319 LNAI. 2010. p. 72-84. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-642-11368-0_6
Kim, Hongsoo ; Gil, Joonmin ; Hwang, Chongsun ; Yu, Heonchang ; Joung, Soonyoung. / Agent-based autonomous result verification mechanism in desktop grid systems. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 5319 LNAI 2010. pp. 72-84 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{96c171cdd790429a9878a016c1dfd47f,
title = "Agent-based autonomous result verification mechanism in desktop grid systems",
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.",
author = "Hongsoo Kim and Joonmin Gil and Chongsun Hwang and Heonchang Yu and Soonyoung Joung",
year = "2010",
month = "2",
day = "15",
doi = "10.1007/978-3-642-11368-0_6",
language = "English",
isbn = "3642113672",
volume = "5319 LNAI",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "72--84",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

}

TY - GEN

T1 - Agent-based autonomous result verification mechanism in desktop grid systems

AU - Kim, Hongsoo

AU - Gil, Joonmin

AU - Hwang, Chongsun

AU - Yu, Heonchang

AU - Joung, Soonyoung

PY - 2010/2/15

Y1 - 2010/2/15

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=76249117094&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=76249117094&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-11368-0_6

DO - 10.1007/978-3-642-11368-0_6

M3 - Conference contribution

SN - 3642113672

SN - 9783642113673

VL - 5319 LNAI

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 72

EP - 84

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

ER -