Towards Non-Stationary Grid Models

Tamas Elteto 1 Cecile Germain-Renaud 1, 2 Pascal Bondon 3 Michèle Sebag 1, 2
1 TAO - Machine Learning and Optimisation
LRI - Laboratoire de Recherche en Informatique, UP11 - Université Paris-Sud - Paris 11, Inria Saclay - Ile de France, CNRS - Centre National de la Recherche Scientifique : UMR8623
Abstract : Despite intense research on grid scheduling, differentiated quality of service remains an open question, and no consensus has emerged on the most promising strategy. The difficulties of experimentation might be one of the root causes of this stalling. An alternative to experimenting on real, large, and complex data is to look for well-founded and parsimonious representations, which may also contribute to the a-priori knowledge required for operational Autonomics. The goal of this paper is thus to explore explanatory and generative models rather than predictive ones: is it possible to exhibit and validate consistent models of the grid workload? Most existing work on modeling grid behavior describes grids as complex systems, but assumes stationarity and concludes to some form of long-range dependence. But the physical (economic and sociologic) processes governing the grid behavior dispel the stationarity hypothesis. This paper considers an appealing different class of models: a sequence of stationary processes separated by breakpoints. The model selection question is now defined as identifying the breakpoints and fitting the processes in each segment. Experimenting with data from the EGEE/EGI grid, we found that a non-stationary model can consistently be identified from empirical data, and that limiting the range of models to piecewise affine (autoregressive) time series is sufficiently powerful. We propose and experiment a validation methodology that empirically addresses the current lack of theoretical results concerning the quality of the estimated model parameters. Finally, we present a bootstrapping strategy for building more robust models from the limited samples at hand.
Type de document :
Article dans une revue
Journal of Grid Computing, Springer Verlag, 2011, 9 (4), pp.423-440. 〈10.1007/s10723-011-9194-z〉
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00616279
Contributeur : Cecile Germain <>
Soumis le : dimanche 21 août 2011 - 19:46:55
Dernière modification le : jeudi 5 avril 2018 - 12:30:12
Document(s) archivé(s) le : lundi 12 novembre 2012 - 15:37:22

Fichier

JoGC.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Tamas Elteto, Cecile Germain-Renaud, Pascal Bondon, Michèle Sebag. Towards Non-Stationary Grid Models. Journal of Grid Computing, Springer Verlag, 2011, 9 (4), pp.423-440. 〈10.1007/s10723-011-9194-z〉. 〈inria-00616279〉

Partager

Métriques

Consultations de la notice

533

Téléchargements de fichiers

253