Fast algorithms for measurement-based traffic modeling

This paper develops fast algorithms for construction of circulant modulated rate process to match with two primary traffic statistical functions: distribution f(x) and autocorrelation R(τ) of the rate process. Using existing modeling techniques, f(x) has to be limited to certain forms such as Gaussian or binomial; R(τ) can only consist of one or two exponential terms which are often real exponentials rather than complex. In reality, these two functions are collective for real traffic traces and generally expressed in a much more complicated form. Our emphasis here is placed on the algorithmic design for matching complicated R(τ) in traffic modeling. The typical CPU time for the traffic modeling with R(τ) consisting of five or six complex exponential terms is found in the range of a few minutes by the proposed algorithms. Our study further shows an excellent agreement between original traffic traces and sequences generated by the matched analytical model