Notices of the AMS, September 1998

Internet traffic Standard Poisson models don’t capture long-range correlations. Poisson Measured “bursty” on all time scales

Internet traffic Fractional Gaussian (fractal) noise models measurements well. Hurst parameter H is an aggregate measure of long-range correlations. Fractal Measured “bursty” on all time scales

The “physics” of the Internet “Physicists use chaos to calm the web,” (Physics World, 2001) Large literature in physics journals and recently in Science, Nature, etc…

Links The SOC (Self-Organized Criticality) view

Links Flow capacity Average Queue “phase transition”

Lattice without congestion control (?!?) “Critical” phase transition at max capacity At criticality: self-similar fluctuations, long tailed queues and latencies, 1/f time series, etc Flow capacity Average Queue

Alternative “edge of chaos” models Self-similarity due to chaos and independent of higher-layer characteristics

Why SOC/EOC/… models fail No “critical” traffic rate Self-similar scaling at all different rates TCP can be unstable and perhaps chaotic, but does not generate self-similar scaling Self-similar scaling occurs in all forms of traffic (TCP and nonTCP) Measured traffic is not consistent with these models Fractal and scale-free topology models are equally specious (for different reasons)

A network based explanation Underlying cause: If connections arrive randomly (in time) and if their size (# packets) have high variability (i.e. are heavy-tailed with infinite variance) then the aggregate traffic is perforce self-similar Evidence –Coherent and mathematically rigorous framework –Alternative measurements (e.g. TCP connections, IP flows) –Alternative analysis (e.g. heavy-tailed property)

Typical web traffic log(file size)  > 1.0 log(freq > size) p  s -  Web servers Heavy tailed web traffic Is streamed out on the net. Creating fractal Gaussian internet traffic (Willinger,…)

Fat tail web traffic Is streamed onto the Internet creating long-range correlations with time

Heavy tails and divergent length scales are everywhere in networks. There is a large literature since 1994: Leland, Taqqu, Willinger, Wilson Paxson, Floyd Crovella, Bestavros Harchol-Balter,… Heavy tails in networks?

Typical web traffic log(file size)  > 1.0 log(freq > size) p  s -  Web servers Heavy tailed web traffic Is streamed out on the net. Piece of a consistent, rigorous theory with supporting measurements