8481 articles  [english version]

inria-00070430, version 1

Evaluation of Meta-scheduler Architectures and Task Assignment Policies for High Throughput Computing

Eddy Caron (, http://graal.ens-lyon.fr/~ecaron) a1, Vincent Garonne, Andreï Tsaregorodtsev

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 :  GRAAL (INRIA Grenoble Rhône-Alpes / LIP Laboratoire de l'Informatique du Parallélisme)
  • 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
  • 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