The Effectiveness of Threshold-Based Scheduling Policies in BOINC Projects
- 1 December 2006
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
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.Keywords
This publication has 18 references indexed in Scilit:
- Predictor@Home: A "Protein Structure Prediction Supercomputer' Based on Global ComputingIEEE Transactions on Parallel and Distributed Systems, 2006
- Metrics for Effective Resource Management in Global Computing EnvironmentsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2006
- Resource Management for Rapid Application Turnaround on Enterprise Desktop GridsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Self adaptivity in Grid computingConcurrency and Computation: Practice and Experience, 2005
- Automatic methods for predicting machine availability in desktop grid and peer-to-peer systemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- Inside discrete-event simulation software: how it works and why it mattersPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- Introduction to simulationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Adaptive computing on the grid using AppLeSIEEE Transactions on Parallel and Distributed Systems, 2003
- Simgrid: a toolkit for the simulation of application schedulingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Master/slave computing on the GridPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002