Small-time scaling behavior of Internet backbone traffic

  • Authors:
  • Vinay J. Ribeiro;Zhi-Li Zhang;Sue Moon;Christophe Diot

  • Affiliations:
  • Department of Electrical and Computer Engineering, Rice University, 6100 Main Street, Houston, TX 77005, USA;Department of Computer Science, University of Minnesota, 200 Union Street S.E., Minneapolis, MN 55455-0159, USA;Department of Computer Science, KAIST, Guseong-Dong, Yuseong-Gu, Daejeon 305-701, South Korea;Intel Research, 15 JJ Thomson Av., Cambridge CB3 0FD, UK

  • Venue:
  • Computer Networks: The International Journal of Computer and Telecommunications Networking - Special issue: Long range dependent trafic
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

We perform an extensive wavelet analysis of Internet backbone traffic traces to observe and understand the causes of small-time scaling phenomena present in them. We observe that for a majority of the traces, the second-order scaling exponents at small time scales (1-100ms) are fairly close to 0.5, indicating that traffic fluctuations at these time scales are nearly uncorrelated. Some traces, however, do exhibit moderately large scaling exponents (~0.7) at small time scales. In addition, the traces manifest mostly monofractal behaviors at small time scales. To identify the network causes of the observed scaling behavior, we analyze the flow composition of the traffic along two dimensions-flow byte contribution and flow density. Our study points to the dense flows (i.e., flows with densely clustered packets) as the correlation-causing factor in small time scales, and reveals that the traffic composition in terms of proportions of dense vs. sparse flows plays a major role in influencing the small-time scalings of aggregate traffic. Since queuing inside routers is influenced by traffic fluctuations at small time-scales, our observations and results have important implications for networking modeling, service provisioning and traffic engineering.