Expected-Credibility-Based Job Scheduling for Reliable Volunteer Computing
-
- WATANABE Kan
- Graduate School of Information Sciences, Tohoku University
-
- FUKUSHI Masaru
- Graduate School of Information Sciences, Tohoku University
-
- HORIGUCHI Susumu
- Graduate School of Information Sciences, Tohoku University
Search this article
Abstract
This paper presents a proposal of an expected-credibility-based job scheduling method for volunteer computing (VC) systems with malicious participants who return erroneous results. Credibility-based voting is a promising approach to guaranteeing the computational correctness of VC systems. However, it relies on a simple round-robin job scheduling method that does not consider the jobs' order of execution, thereby resulting in numerous unnecessary job allocations and performance degradation of VC systems. To improve the performance of VC systems, the proposed job scheduling method selects a job to be executed prior to others dynamically based on two novel metrics: expected credibility and the expected number of results for each job. Simulation of VCs shows that the proposed method can improve the VC system performance up to 11%; It always outperforms the original round-robin method irrespective of the value of unknown parameters such as population and behavior of saboteurs.
Journal
-
- IEICE Transactions on Information and Systems
-
IEICE Transactions on Information and Systems E93-D (2), 306-314, 2010
The Institute of Electronics, Information and Communication Engineers
- Tweet
Keywords
Details 詳細情報について
-
- CRID
- 1390001204378345472
-
- NII Article ID
- 10026813673
-
- NII Book ID
- AA10826272
-
- ISSN
- 17451361
- 09168532
-
- Text Lang
- en
-
- Data Source
-
- JaLC
- Crossref
- CiNii Articles
-
- Abstract License Flag
- Disallowed