The changing nature of network traffic: scaling phenomena

  • Authors:
  • A. Feldmann;A. C. Gilbert;W. Willinger;T. G. Kurtz

  • Affiliations:
  • AT&T Labs-Research, Florham Park, NJ;AT&T Labs-Research, Florham Park, NJ;AT&T Labs-Research, Florham Park, NJ;Center for the Mathematical Sciences, University of Wisconsin at Madison, Madison, WI

  • Venue:
  • ACM SIGCOMM Computer Communication Review
  • Year:
  • 1998

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we report on some preliminary results from an in-depth, wavelet-based analysis of a set of high-quality, packet-level traffic measurements, collected over the last 6-7 years from a number of different wide-area networks (WANs). We first validate and confirm an earlier finding, originally due to Paxson and Floyd [14], that actual WAN traffic is consistent with statistical self-similarity for sufficiently large time scales. We then relate this large-time scaling phenomenon to the empirically observed characteristics of WAN traffic at the level of individual connections or applications. In particular, we present here original results about a detailed statistical analysis of Web-session characteristics, and report on an intriguing scaling property of measured WAN traffic at the transport layer (i.e., number of TCP connection arrivals per time unit). This scaling property of WAN traffic at the TCP layer was absent in the pre-Web period but has become ubiquitous in today's WWW-dominated WANs and is a direct consequence of the ever-increasing popularity of the Web (WWW) and its emergence as the major contributor to WAN traffic. Moreover, we show that this changing nature of WAN traffic can be naturally accounted for by self-similar traffic models, primarily because of their ability to provide physical explanations for empirically observed traffic phenomena in a networking context. Finally, we provide empirical evidence that actual WAN traffic traces also exhibit scaling properties over small time scales, but that the small-time scaling phenomenon is distinctly different from the observed large-time scaling property. We relate this newly observed characteristic of WAN traffic to the effects that the dominant network protocols (e.g., TCP) and controls have on the flow of packets across the network and discuss the potential that multifractals have in this context for providing a structural modeling approach for WAN traffic and for capturing in a compact and parsimonious manner the observed scaling phenomena at large as well as small time scales.