Why is the internet traffic bursty in short time scales?
- 6 June 2005
- proceedings article
- Published by Association for Computing Machinery (ACM)
- Vol. 33 (1) , 241-252
- https://doi.org/10.1145/1064212.1064240
Abstract
Internet traffic exhibits multifaceted burstiness and correlation structure over a wide span of time scales. Previous work analyzed this structure in terms of heavy-tailed session characteristics, as well as TCP timeouts and congestion avoidance, in relatively long time scales. We focus on shorter scales, typically less than 100-1000 milliseconds. Our objective is to identify the actual mechanisms that are responsible for creating bursty traffic in those scales. We show that TCP self-clocking, joint with queueing in the network, can shape the packet interarrivals of a TCP connection in a two-level ON-OFF pattern. This structure creates strong correlations and burstiness in time scales that extend up to the Round-Trip Time (RTT) of the connection. This effect is more important for bulk transfers that have a large bandwidth-delay product relative to their window size. Also, the aggregation of many flows, without rescaling their packet interarrivals, does not converge to a Poisson stream, as one might expect from classical superposition results. Instead, the burstiness in those scales can be significantly reduced by TCP pacing. In particular, we focus on the importance of the minimum pacing timer, and show that a 10-millisecond timer would be too coarse for removing short-scale traffic burstiness, while a 1-millisecond timer would be sufficient to make the traffic almost as smooth as a Poisson stream in sub-RTT scales.Keywords
This publication has 27 references indexed in Scilit:
- Packet-Dispersion Techniques and a Capacity-Estimation MethodologyIEEE/ACM Transactions on Networking, 2004
- Cluster processes: a natural language for network trafficIEEE Transactions on Signal Processing, 2003
- Passive estimation of TCP round-trip timesACM SIGCOMM Computer Communication Review, 2002
- Corrections to "How Does TCP Generate Pseudo-Self-Similarity?"ACM SIGCOMM Computer Communication Review, 2002
- A multifractal wavelet model with application to network trafficIEEE Transactions on Information Theory, 1999
- On the relevance of long-range dependence in network trafficIEEE/ACM Transactions on Networking, 1999
- Wavelet analysis of long-range-dependent trafficIEEE Transactions on Information Theory, 1998
- Self-similarity in World Wide Web traffic: evidence and possible causesIEEE/ACM Transactions on Networking, 1997
- Experimental queueing analysis with long-range dependent packet trafficIEEE/ACM Transactions on Networking, 1996
- On the self-similar nature of Ethernet traffic (extended version)IEEE/ACM Transactions on Networking, 1994