Non-Cooperative Scheduling Considered Harmful in Collaborative Volunteer Computing Environments - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2011

Non-Cooperative Scheduling Considered Harmful in Collaborative Volunteer Computing Environments

Résumé

Advances in inter-networking technology and computing components have enabled Volunteer Computing (VC) systems that allows volunteers to donate their computers' idle CPU cycles to a given project. BOINC is the most popular VC infrastructure today with over 580,000 hosts that deliver over 2,300 TeraFLOP per day. BOINC projects usually have hundreds of thousands of independent tasks and are interested in overall throughput. Each project has its own server which is responsible for distributing work units to clients, recovering results and validating them. The BOINC scheduling algorithms are complex and have been used for many years now. Their efficiency and fairness have been assessed in the context of throughput oriented projects. Yet, recently, burst projects, with fewer tasks and interested in response time, have emerged. Many works have proposed new scheduling algorithms to optimize individual response time but their use may be problematic in presence of other projects. In this article we show that the commonly used BOINC scheduling algorithms are unable to enforce fairness and project isolation. Burst projects may dramatically impact the performance of all other projects (burst or non-burst). To study such interactions, we perform a detailed, multi-player and multi-objective game theoretic study. Our analysis and experiments provide a good understanding on the impact of the different scheduling param- eters and show that the non-cooperative optimization may result in inefficient and unfair share of the resources.
Fichier principal
Vignette du fichier
boinc.pdf (410.51 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00788792 , version 1 (24-03-2020)

Identifiants

Citer

Bruno de Moura Donassolo, Arnaud Legrand, Claudio Geyer. Non-Cooperative Scheduling Considered Harmful in Collaborative Volunteer Computing Environments. CCGrid'11 - 11th IEEE International Symposium on Cluster Computing and the Grid, 2011, Newport Beach, United States. pp.144-153, ⟨10.1109/CCGrid.2011.34⟩. ⟨hal-00788792⟩
140 Consultations
211 Téléchargements

Altmetric

Partager

More