Fast Algorithms for Measurement-Based Traffic Modeling

  • Authors:
  • Hao Che;San-qi Li

  • Affiliations:
  • -;-

  • Venue:
  • INFOCOM '97 Proceedings of the INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution
  • Year:
  • 1997

Quantified Score

Hi-index 0.00

Visualization

Abstract

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(\tau)$ of the rate process. Using existing modeling techniques, $f(x)$ has to be limited to certain forms such as Gaussian or binomial; $R(\tau)$ can only consist of one or two exponential terms which are often real exponentials rather than complex. In reality, these two functions are collective from real traffic traces and generally expressed in much complicated form. Our emphasis here is placed on the algorithmic design for matching complicated $R(\tau)$ in traffic modeling. The typical CPU time for the traffic modeling with $R(\tau)$ 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.