Performance Evaluation of Scheduling Policies for Volunteer Computing

Derrick Kondo 1 David Anderson 2 John Mcleod Vii 3
1 GRAND-LARGE - Global parallel and distributed computing
LRI - Laboratoire de Recherche en Informatique, LIFL - Laboratoire d'Informatique Fondamentale de Lille, UP11 - Université Paris-Sud - Paris 11, Inria Saclay - Ile de France, CNRS - Centre National de la Recherche Scientifique : UMR8623
Abstract : 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.
Type de document :
Rapport
[Technical Report] 2007
Liste complète des métadonnées

Littérature citée [9 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00164599
Contributeur : Derrick Kondo <>
Soumis le : lundi 23 juillet 2007 - 09:59:24
Dernière modification le : jeudi 11 janvier 2018 - 06:22:14
Document(s) archivé(s) le : mardi 21 septembre 2010 - 13:05:16

Fichier

client_sch_eval.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00164599, version 2

Citation

Derrick Kondo, David Anderson, John Mcleod Vii. Performance Evaluation of Scheduling Policies for Volunteer Computing. [Technical Report] 2007. 〈inria-00164599v2〉

Partager

Métriques

Consultations de la notice

274

Téléchargements de fichiers

169