Presentation | 2012-01-27 Combinational Effect of Spot-checking in Sabotage-tolerance for Volunteer Computing Kan WATANABE, Nobuo FUNABIKI, Toru NAKANISHI, Masaru FUKUSHI, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | This paper proposes a combination approach of both the existing check-by-voting method and the spot-checking for malicious saboteurs in Volunteer Computing (VC) systems, who firstly return correct results (the incubation stage) and then return incorrect results after the stage. Because the check-by-voting method selects reliable participants by the voting results in the early stage of the computation, saboteurs in the incubation stage may be selected by mistake. To avoid it, the spot-checking must be used together, which checks participants by allocating the checking job with a probability q (spot-check rate). However, the larger q decreases the error rate of computation with the cost of decreased throughput. In this paper, we propose a formula of calculating the minimal q (q_ |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Parallel Computing / Job Scheduling / Mathematical Modeling / Desktop Grids |
Paper # | NS2011-163 |
Date of Issue |
Conference Information | |
Committee | NS |
---|---|
Conference Date | 2012/1/19(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Network Systems(NS) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Combinational Effect of Spot-checking in Sabotage-tolerance for Volunteer Computing |
Sub Title (in English) | |
Keyword(1) | Parallel Computing |
Keyword(2) | Job Scheduling |
Keyword(3) | Mathematical Modeling |
Keyword(4) | Desktop Grids |
1st Author's Name | Kan WATANABE |
1st Author's Affiliation | Graduate School of Natural Science and Technology, Okayama University() |
2nd Author's Name | Nobuo FUNABIKI |
2nd Author's Affiliation | Graduate School of Natural Science and Technology, Okayama University |
3rd Author's Name | Toru NAKANISHI |
3rd Author's Affiliation | Graduate School of Natural Science and Technology, Okayama University |
4th Author's Name | Masaru FUKUSHI |
4th Author's Affiliation | Graduate School of Information Sciences, Tohoku University |
Date | 2012-01-27 |
Paper # | NS2011-163 |
Volume (vol) | vol.111 |
Number (no) | 408 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |