Describing network traffic using the index of variability

  • Authors:
  • Georgios Y. Lazarou;Julie Baca;Victor S. Frost;Joseph B. Evans

  • Affiliations:
  • New York City Transit, New York, NY;Mississippi State University, Mississippi State, MS;University of Kansas, Lawrence, KS;University of Kansas, Lawrence, KS

  • Venue:
  • IEEE/ACM Transactions on Networking (TON)
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Commonly used measures of traffic burstiness do not capture the fluctuation of traffic variability over the entire range of time-scales. In this paper, we present a measure of variability, called the Index of Variability (Hv(τ)), that depicts the degree of variability (burstiness) of a typical network traffic process at each time-scale and is analytically tractable for many traffic models. As an illustration, we derive the closed-form expressions of Hv(τ) for two traditional traffic models and generate a variety of two-dimensional (2D) and three-dimensional (3D) Index-of-Variability curves. These curves demonstrate that the Index of Variability can help in determining the complexities of the network traffic variability over the network performance relevant time-scales. We then introduce a practical method for estimating the Index-of-Variability curve from a given traffic trace. Using this method, we estimate the Index-of-Variability curves for 12 long NLANR network traffic traces. The results indicate that the variability of real network traffic varies with time-scales and that the Index of Variability has the ability to discern qualitative differences between traffic traces obtained from different networks. Thus, the Index of Variability offers the potential to gain insights into the dynamics of network traffic that existing tools do not offer.