Optimizing jobs timeouts on clusters and production grids

Tristan Glatard (1) , Johan Montagnat (2) , Xavier Pennec (3)

1 CREATIS - Centre de Recherche en Acquisition et Traitement de l'Image pour la Santé
2 Laboratoire d'Informatique, Signaux, et Systèmes de Sophia-Antipolis (I3S) / Equipe MODALIS
3 ASCLEPIOS - Analysis and Simulation of Biomedical Images

This paper presents a method to optimize the timeout value of grid computing jobs. It relies on a model of the job execution time that considers the job management system latency through a random variable. It also takes into account a proportion of outliers to model either reliable clusters or production grids characterized by faults causing jobs loss. Job management systems are first studied considering classical distributions of the latency. Different behaviors are exhibited, depending on the weight of the tail of the distribution and on the amount of outliers. Experimental results are then shown based on the latency distribution and outlier ratios measured on the EGEE grid infrastructure. Those results show that using the optimal timeout value provided by our method reduces the impact of outliers and leads to a 1.36 speed-up for reliable systems without outliers.

Domaines: Calcul parallèle, distribué et partagé [cs.DC]

Tristan Glatard, Johan Montagnat, Xavier Pennec. Optimizing jobs timeouts on clusters and production grids. 2006, pp.23. ⟨hal-00691828⟩