Sciweavers

Share
ESCIENCE
2006
IEEE

The Effectiveness of Threshold-Based Scheduling Policies in BOINC Projects

11 years 6 months ago
The Effectiveness of Threshold-Based Scheduling Policies in BOINC Projects
Several scientific projects use BOINC (Berkeley Open Infrastructure for Network Computing) to perform largescale simulations using volunteers’ computers (workers) across the Internet. In general, the scheduling of tasks in BOINC uses a First-Come-First-Serve policy and no attention is paid to workers’ past performance, such as whether or not they have tended to perform tasks promptly and correctly. In this paper we use SimBA, a discrete-event Simulator of BOINC Applications, to study new threshold-based scheduling strategies for BOINC projects that use availability and reliability metrics to classify workers and distribute tasks according to this classification. We show that if availability and reliability thresholds are selected properly, then the workers’ throughput of valid results increases significantly in BOINC projects.
Trilce Estrada, David A. Flores, Michela Taufer, P
Added 11 Jun 2010
Updated 11 Jun 2010
Type Conference
Year 2006
Where ESCIENCE
Authors Trilce Estrada, David A. Flores, Michela Taufer, Patricia J. Teller, Andre Kerstens, David P. Anderson
Comments (0)
books