Skip to Main content Skip to Navigation
Conference papers

A study of meta-scheduling architectures for high throughput computing: Pull vs. Push

Eddy Caron 1, 2 Vincent Garonne Andrei Tsaregorodtsev 3
1 AVALON - Algorithms and Software Architectures for Distributed and HPC Platforms
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme
2 LIP - Laboratoire de l'Informatique du Parallélisme
3 CPPM - Centre de Physique des Particules de Marseille
Abstract : 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 called DIRAC in a high throughput context. We justify our decentralized, adaptive and opportunistic approach in comparison to a centralized approach in such a context.
Document type :
Conference papers
Complete list of metadata
https://hal.inria.fr/hal-01431484
Contributor : Eddy Caron Connect in order to contact the contributor
Submitted on : Wednesday, January 11, 2017 - 12:35:02 AM
Last modification on : Tuesday, October 19, 2021 - 10:51:03 PM

Identifiers

  • HAL Id : hal-01431484, version 1

Collections

CNRS | CPPM | IN2P3 | INRIA | ENS-LYON | UNIV-AMU | UNIV-LYON1 | UDL

Citation

Eddy Caron, Vincent Garonne, Andrei Tsaregorodtsev. A study of meta-scheduling architectures for high throughput computing: Pull vs. Push. ISPDC 2005. The 4th International Symposium on Parallel and Distributed Computing, Jul 2005, Lille, France. ⟨hal-01431484⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Les métriques sont temporairement indisponibles

 

Contact                    Legal Notice                    Personal Data