Discovering Linear Models of Grid Workload

Tamas Elteto 1, * Cecile Germain-Renaud 1 Pascal Bondon 2
* Auteur correspondant
1 TANC - Algorithmic number theory for cryptology
LIX - Laboratoire d'informatique de l'École polytechnique [Palaiseau], Inria Saclay - Ile de France, X - École polytechnique, CNRS - Centre National de la Recherche Scientifique : UMR7161
Abstract : Despite extensive research focused on enabling QoS for grid users through economic and intelligent resource provisioning, no consensus has emerged on the most promising strategies. On top of intrinsically challenging problems, the complexity and size of data has so far drastically limited the number of comparative experiments. An alternative to experimenting on real, large, and complex data, is to look for well-founded and parsimonious representations. The goal of this paper is to answer a set of preliminary questions, which may help steering the design of those along feasible paths: is it possible to exhibit consistent models of the grid workload? If such models do exist, which classes of models are more appropriate, considering both simplicity and descriptive power? How can we actually discover such models? And finally, how can we assess the quality of these models on a statistically rigorous basis? Our main contributions are twofold. First we found that grid workload models can consistently be discovered from the real data, and that limiting the range of models to piecewise linear time series models is sufficiently powerful. Second, we presents a bootstrapping strategy for building more robust models from the limited samples at hand. This study is based on exhaustive information representative of a significant fraction of e-science computing activity in Europe.
Liste complète des métadonnées

Littérature citée [31 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00435561
Contributeur : Tamas Elteto <>
Soumis le : mercredi 9 décembre 2009 - 07:00:05
Dernière modification le : jeudi 10 mai 2018 - 02:06:26
Document(s) archivé(s) le : samedi 26 novembre 2016 - 16:05:49

Fichier

RR-7112.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00435561, version 1

Collections

Citation

Tamas Elteto, Cecile Germain-Renaud, Pascal Bondon. Discovering Linear Models of Grid Workload. [Research Report] RR-7112, INRIA. 2009. 〈inria-00435561〉

Partager

Métriques

Consultations de la notice

485

Téléchargements de fichiers

224