Skip to Main content Skip to Navigation
New interface
Journal articles

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.
Complete list of metadata

Cited literature [56 references]  Display  Hide  Download
Contributor : Cecile Germain Connect in order to contact the contributor
Submitted on : Sunday, August 21, 2011 - 7:46:55 PM
Last modification on : Tuesday, October 25, 2022 - 4:18:08 PM
Long-term archiving on: : Monday, November 12, 2012 - 3:37:22 PM


Files produced by the author(s)



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



Record views


Files downloads