inria-00070430, version 1
Evaluation of Meta-scheduler Architectures and Task Assignment Policies for High Throughput Computing
N° RR-5576 (2005)
Résumé : In this paper we present a model and simulator for many clusters of heterogeneous PCs belonging to a local network. These clusters are assumed to be connected to each other through a global network and each cluster is managed via a local scheduler which is shared by many users. We validate our simulator by comparing the experimental and analytical results of a M/M/4 queuing system. These studies indicate that the simulator is consistent. Next, we do the comparison with a real batch system and we obtain an average error of 10.5% for the response time and 12% for the makespan. We conclude that the simulator is realistic and well describes the behaviour of a large-scale system. Thus we can study the scheduling of our system in a high throughput context. We justify our decentralized, adaptive and opportunistic approach in comparison to a centralized approach in such a context.
- a – Ecole Normale Supérieure de Lyon - ENS Lyon
- 1 :
- CNRS : UMR5668 – INRIA – École Normale Supérieure - Lyon – Université Claude Bernard - Lyon I – Laboratoire d'informatique du Parallélisme
- Domaine : Informatique/Autre
- Mots-clés : SIMULATION / MODEL / MULTI-CLUSTERS PLATFORM / META-SCHEDULING / GRID COMPUTING
- Référence interne : RR-5576
- inria-00070430, version 1
- http://hal.inria.fr/inria-00070430
- oai:hal.inria.fr:inria-00070430
- Contributeur :
- Soumis le : Vendredi 19 Mai 2006, 20:28:26
- Dernière modification le : Mercredi 31 Mai 2006, 14:24:23






Documents associés

Exporter