Presentation | 2009-02-16 History based scheduling for reliable Volunteer Computing Ryo FUJITA, Kan WATANABE, Masaru FUKUSHI, Susumu HORIGUCHI, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | This paper proposes a history-based scheduling method for volunteer computing (VC) systems with unreliable nodes who return erroneous result or leave the system arbitrarily. In such unreliable systems, redundant computation is a basic requirement to enhance the reliability of computation results. The previous redundant computation method, called round-based scheduling, has the drawback of wasting large amounts of idle time, because the performance of nodes are not considered in grouping several nodes for voting. Our method allows significant reduction of idle time, by estimating the expected computation time with history information, and fixing a computation deadline for each node group. Simulation results indicate that our method always improves throughput of VCs for any parameters, such as faulty, sabotage and defection rates. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Volunteer Computing / Desktop Grids / Parallel Computing / Job Scheduling |
Paper # | DC2008-72 |
Date of Issue |
Conference Information | |
Committee | DC |
---|---|
Conference Date | 2009/2/9(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) | History based scheduling for reliable Volunteer Computing |
Sub Title (in English) | |
Keyword(1) | Volunteer Computing |
Keyword(2) | Desktop Grids |
Keyword(3) | Parallel Computing |
Keyword(4) | Job Scheduling |
1st Author's Name | Ryo FUJITA |
1st Author's Affiliation | Graduate School of Information Sciences, TOHOKU University() |
2nd Author's Name | Kan WATANABE |
2nd Author's Affiliation | Graduate School of Information Sciences, TOHOKU University |
3rd Author's Name | Masaru FUKUSHI |
3rd Author's Affiliation | Graduate School of Information Sciences, TOHOKU University |
4th Author's Name | Susumu HORIGUCHI |
4th Author's Affiliation | Graduate School of Information Sciences, TOHOKU University |
Date | 2009-02-16 |
Paper # | DC2008-72 |
Volume (vol) | vol.108 |
Number (no) | 431 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |