Non-Cooperative Scheduling Considered Harmful in Collaborative Volunteer Computing Environments

Bruno De Moura Donassolo 1 Arnaud Legrand 2 Claudio Geyer 1
2 MESCAL - Middleware efficiently scalable
Inria Grenoble - Rhône-Alpes, LIG - Laboratoire d'Informatique de Grenoble
Abstract : 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.
Type de document :
Communication dans un congrès
Proceedings of the 11th IEEE International Symposium on Cluster Computing and the Grid (CCGrid'11), 2011, Newport Beach, United States. IEEE Computer Society Press, pp.144-153, 2011, 〈10.1109/CCGrid.2011.34〉
Liste complète des métadonnées

https://hal.inria.fr/hal-00788792
Contributeur : Arnaud Legrand <>
Soumis le : vendredi 15 février 2013 - 11:16:36
Dernière modification le : mercredi 14 décembre 2016 - 01:09:25

Identifiants

Collections

Citation

Bruno De Moura Donassolo, Arnaud Legrand, Claudio Geyer. Non-Cooperative Scheduling Considered Harmful in Collaborative Volunteer Computing Environments. Proceedings of the 11th IEEE International Symposium on Cluster Computing and the Grid (CCGrid'11), 2011, Newport Beach, United States. IEEE Computer Society Press, pp.144-153, 2011, 〈10.1109/CCGrid.2011.34〉. 〈hal-00788792〉

Partager

Métriques

Consultations de la notice

154