Modeling Transcient Trace Data

This paper introduces a novel technique to construct an empirical workload model fitting time-varying (transient) trace data. The trace can be a categorical or numerical time-series. We model the trace as a Piecewise Independent stochastic process. To estimate the parameters for our model we first build a Rate Evolution Graph from the trace data. Piecewise linear regression is then used to construct a joint time-dependent probablity mass function for the trace data. Two methods are proposed to build a parsi- monious model. The modeling approach is demonstrated by the application of our model to twelve traces from the performance analysis domain.