Dynamics of IP traffic
- 30 August 1999
- journal article
- conference paper
- Published by Association for Computing Machinery (ACM) in ACM SIGCOMM Computer Communication Review
- Vol. 29 (4) , 301-313
- https://doi.org/10.1145/316194.316235
Abstract
Using the ns-2 -simulator to experiment with different aspects of user- or session-behaviors and network configurations and focusing on the qualitative aspects of a wavelet-based scaling analysis, we present a systematic investigation into how and why variability and feedback-control contribute to the intriguing scaling properties observed in actual Internet traces (as our benchmark data, we use measured Internet traffic from an ISP). We illustrate how variability of both user aspects and network environments (i) causes self-similar scaling behavior over large time scales, (ii) determines a more or less pronounced change in scaling behavior around a specific time scale, and (iii) sets the stage for the emergence of surprisingly rich scaling dynamics over small time scales; i.e., multifractal scaling. Moreover, our scaling analyses indicate whether or not open-loop controls such as UDP or closed-loop controls such as TCP impact the local or small-scale behavior of the traffic and how they contribute to the observed multifractal nature of measured Internet traffic. In fact, our findings suggest an initial physical explanation for why measured Internet traffic over small time scales is highly complex and suggest novel ways for detecting and identifying, for example, performance bottlenecks.This paper focuses on the qualitative aspects of a wavelet-based scaling analysis rather than on the quantitative use for which it was originally designed. We demonstrate how the presented techniques can be used for analyzing a wide range of different kinds of network-related measurements in ways that were not previously feasible. We show that scaling analysis has the ability to extract relevant information about the time-scale dynamics of Internet traffic, thereby, we hope, making these techniques available to a larger segment of the networking research community.Keywords
This publication has 22 references indexed in Scilit:
- Scaling analysis of conservative cascades, with applications to network trafficIEEE Transactions on Information Theory, 1999
- Performance of Web proxy caching in heterogeneous bandwidth environmentsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1999
- Data networks as cascadesPublished by Association for Computing Machinery (ACM) ,1998
- Generating representative Web workloads for network and server performance evaluationPublished by Association for Computing Machinery (ACM) ,1998
- The changing nature of network trafficACM SIGCOMM Computer Communication Review, 1998
- Wavelet analysis of long-range-dependent trafficIEEE Transactions on Information Theory, 1998
- Self-similarity in World Wide Web trafficPublished by Association for Computing Machinery (ACM) ,1996
- The synchronization of periodic routing messagesPublished by Association for Computing Machinery (ACM) ,1993
- Ten Lectures on WaveletsPublished by Society for Industrial & Applied Mathematics (SIAM) ,1992
- Congestion avoidance and controlPublished by Association for Computing Machinery (ACM) ,1988