Performance Evaluation of Scheduling Policies for Volunteer Computing - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport Technique) Année : 2007

Performance Evaluation of Scheduling Policies for Volunteer Computing

Résumé

BOINC, a middleware system for volunteer computing, allows hosts to be attached to multiple projects. Each host periodically requests jobs from project servers and executes the jobs. This process involves three interrelated policies: 1) of the runnable jobs on a host, which to execute? 2) when and from what project should a host request more work? 3) what jobs should a server send in response to a given request? 4) How to estimate the remaining runtime of a job? In this paper, we consider several alternatives for each of these policies. Using simulation, we study various combinations of policies, comparing them on the basis of several performance metrics and over a range of parameters such as job length variability, deadline slack, and number of attached projects.
Fichier principal
Vignette du fichier
client_sch_eval.pdf (128.09 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00164599 , version 1 (21-07-2007)
inria-00164599 , version 2 (23-07-2007)

Identifiants

  • HAL Id : inria-00164599 , version 2

Citer

Derrick Kondo, David P. Anderson, John Mcleod Vii. Performance Evaluation of Scheduling Policies for Volunteer Computing. [Technical Report] 2007. ⟨inria-00164599v2⟩
177 Consultations
261 Téléchargements

Partager

Gmail Facebook X LinkedIn More