Towards Non-Stationary Grid Models - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Journal of Grid Computing Year : 2011

Towards Non-Stationary Grid Models

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.
Fichier principal
Vignette du fichier
JoGC.pdf (359.9 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

inria-00616279 , version 1 (21-08-2011)

Identifiers

Cite

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⟩
233 View
233 Download

Altmetric

Share

Gmail Facebook X LinkedIn More