Simbatch : an API for simulating and predicting the performance of parallel resources and batch systems

The study of scheduling algorithms for parallel tasks in a grid computing contexteither neglects local reservation systems which manage parallel resources,either suppose that they use a First Come First Served strategy, or the experimentalmodel does not handle parallel tasks. In this report, we describean API built in the grid simulation tool Simgrid. It offers core functionalitiesto simulate in a realistic way parallel resources and batch reservation systems.Simbatch simulation experiments show an error rate inferior to 1% comparedto real life experiments conducted with the OAR batch manager.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 qui gèrent les ressources parallèles, ou supposent qu’ils instancient First ComeFirst Served ou encore n’instancient pas le modèle des tâches parallèles dans leurs travaux d’expérimentation. Nous décrivons donc 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 ressources parallèles et les systèmes de réservation batch pour les gérer. Les résultats expérimentaux montrent deserreurs de simulation inférieures à 1% par rapport aux résultats réels obtenus avec le système de réservation OAR sur un cluster