| Presentation | 2014-07-29 A Job Scheduling Method Based on Completion Probability of Voting in Volunteer Computing Yuto MIYAKOSHI, Kan WATANABE, Masaru FUKUSHI, Yasuyuki NOGAMI, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | This paper proposes a job scheduling method based on an expected probability of completion of voting in volunteer computing(VC) systems, in which participants may not return results. In a conventional method, the number of workers who receive the same job is the minimal to complete a voting. This is because the method does not consider worker's secession, which leads a considerable degradation of VC systems' performance. The key idea of the proposed method is to attempt to guarantee the completion probability of voting by estimating expected completion probability based on the probability of each worker's secession. Simulation results show that the performance of the proposed method is 5 times higher than that of the conventional method, while keeping the error rate lower than a required value. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Parallel Computing / Desktop Grids / Probabilistic Method / Sabotage-Tolerance |
| Paper # | DC2014-20 |
| Date of Issue |
| Conference Information | |
| Committee | DC |
|---|---|
| Conference Date | 2014/7/22(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 | Dependable Computing (DC) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | A Job Scheduling Method Based on Completion Probability of Voting in Volunteer Computing |
| Sub Title (in English) | |
| Keyword(1) | Parallel Computing |
| Keyword(2) | Desktop Grids |
| Keyword(3) | Probabilistic Method |
| Keyword(4) | Sabotage-Tolerance |
| 1st Author's Name | Yuto MIYAKOSHI |
| 1st Author's Affiliation | Graduate School of Natural Science and Technology, Okayama University() |
| 2nd Author's Name | Kan WATANABE |
| 2nd Author's Affiliation | Graduate School of Natural Science and Technology, Okayama University |
| 3rd Author's Name | Masaru FUKUSHI |
| 3rd Author's Affiliation | Graduate School of Science and Engineering, Yamaguchi University |
| 4th Author's Name | Yasuyuki NOGAMI |
| 4th Author's Affiliation | Graduate School of Natural Science and Technology, Okayama University |
| Date | 2014-07-29 |
| Paper # | DC2014-20 |
| Volume (vol) | vol.114 |
| Number (no) | 156 |
| Page | pp.pp.- |
| #Pages | 8 |
| Date of Issue | |