Modeling Transcient Trace Data

Mathur, Anup and Abrams, Marc (1996) Modeling Transcient Trace Data. Technical Report ncstrl.vatech_cs//TR-96-14, Computer Science, Virginia Polytechnic Institute and State University.

Abstract

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.