Approximation Capability of Independent Wavelet Models to Heterogeneous Network Traffic

In our previous work, we showed empirically that independent wavelet models were parsimonious, computationally efficient, and accurate in modeling heterogeneous network traffic measured by both auto-covariance functions and buffer loss rate. In this work, we focus on auto-covariance functions, to establish the theory on independent wavelet models as unified models for heterogeneous network traffic. We have developed theory on approximation capability of independent wavelet models or heterogeneous traffic in terms of the decay rate of auto-covariance at large lags. Averaged auto-covariance functions of independent wavelet models have been derived and shown to be linear combinations of basis functions. Through the simple analytical expression, we have shown that the decay rate of the auto-covariance functions of independent wavelet models is determined explicitly through a single quantity called the rate function of variances of wavelet coefficients. By specifying analytical forms of the rate function, independent wavelet models have been showed as unified models to heterogeneous traffic in terms of auto-covariance function. The simplicity of the theory thereby provides both quantitative and qualitative explanations why independent wavelet models are unified models of heterogeneous traffic.