Étude de la précision de Simbatch, une API pour la simulation de systèmes batch
Les études d'algorithmes d'ordonnancement de tâches parallèles dans le contexte des grilles de calcul ignorent souvent les systèmes de réservation locaux gèrant les ressources parallèles. Lorsqu'elles les prennent en compte, elles supposent l'utilisation d'une politique First Come First Served, ou utilisent des modèles expérimentaux qui ne gèrent pas les tâches parallèles. Nous présentons dans cet article une API intégrée au simulateur de grille Simgrid. Elle offre les structures et fonctionnalités pour simuler de façon très réaliste les grappes de PCs et les systèmes de réservation batch pour les gérer. Nos expériences montrent des erreurs de simulation en général inférieures à 1 % par rapport aux résultats réels obtenus avec le système de réservation OAR.
Studies on scheduling algorithms for parallel tasks in a grid computing context either neglect local reservation systems which manage parallel resources, either suppose the use of the First Come First Served strategy, or the experimental model does not handle parallel tasks. We describe here an API built in the grid simulation tool Simgrid. It offers core functionalities to simulate in a realistic way parallel resources and batch reservation systems. Simbatch simulation experiments show an error rate generally inferior to 1 % compared to real life experiments conducted with the OAR batch manager.
J.GAY, Y.CANIOU
Reçu le 23 janvier 2007.
Accepté le 25 octobre 2007.
ordonnancement, simulation de grilles de calcul, systèmes batch, prédiction de performances.
scheduling, grid simulation, batch systems, performance prediction.
Français
|
