On Internet Traffic Dynamics and Internet Topology I

High Variability Phenomena

Topics Covered


A Working Definition

Some Illustrative Examples

Probability density functions

Cumulative Distribution Function

Complementary CDFs

Slide 9

Why “Heavy Tails” Matter …

Some First Properties

Some Simple Constructions

Key Mathematical Properties of Scaling Distributions

Linear Aggregation:
Classical Central Limit Theorem

Linear Aggregation:
Non-classical Central Limit Theorem

Maximum Domain of Attraction

Intuition for “Mild” vs. “Wild”

Weighted Mixture

Slide 19

Slide 20

Resilience to Ambiguity

On the Ubiquity of Heavy Tails

Heavy Tails and Statistics

“Curve-fitting” approach

“Curve-fitting” by example

Slide 26

Slide 27

Slide 28

The “truth” about “curve-fitting”

“Borrowing strength” approach

Slide 31

Slide 32

“Borrowing strength” (example 1)

Fitting lognormal: n=20,000

Fitting lognormal: n=40,000

Fitting lognormal: n=80,000

Fitting lognormal: n=160,000

Fitting lognormal: All data

The case against lognormal

Randomizing observations

Matching “mild” distributions

Lognormal or scaling distribution

Slide 43

“Borrowing strength” (example 2)

Fitting Pareto: n=20,000

Fitting Pareto: n=40,000

Fitting Pareto: n=80,000

Fitting Pareto: n=160,000

Fitting Pareto: All data

The case for scaling distributions

Looking ahead …

Some Words of Caution …

Slide 53

Slide 54

Slide 55

Slide 56

Slide 57

A Word of Wisdom …