A Fair Decentralized Scheduler for Bag-of-tasks Applications on Desktop Grids

Abstract : Desktop Grids have become very popular nowadays, with projects that include hundred of thousands computers. Desktop grid scheduling faces two challenges. First, the platform is volatile, since users may reclaim their computer at any time, which makes centralized schedulers inappropriate. Second, desktop grids are likely to be shared among several users, thus we must be particularly careful to ensure a fair sharing of the resources. In this paper, we propose a decentralized scheduler for bag-of-tasks applications on desktop grids, which ensures a fair and efficient use of the resources. It aims to provide a similar share of the platform to every application by minimizing their maximum stretch, using completely decentralized algorithms and protocols.
Type de document :
Communication dans un congrès
CCGrid 2010 - 10th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing, May 2010, Malbourne, Australia. 2010, 〈10.1109/CCGRID.2010.13〉
Liste complète des métadonnées

https://hal.inria.fr/hal-00786250
Contributeur : Equipe Roma <>
Soumis le : vendredi 8 février 2013 - 11:04:17
Dernière modification le : vendredi 20 avril 2018 - 15:44:24

Lien texte intégral

Identifiants

Collections

Citation

Javier Celaya, Loris Marchal. A Fair Decentralized Scheduler for Bag-of-tasks Applications on Desktop Grids. CCGrid 2010 - 10th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing, May 2010, Malbourne, Australia. 2010, 〈10.1109/CCGRID.2010.13〉. 〈hal-00786250〉

Partager

Métriques

Consultations de la notice

82