Dynamics over dynamic networks - Internet traffic and connectivity

Tuesday, February 28, 2012 - 2:00pm - 2:45pm
Keller 3-180
Walter Willinger (AT&T Laboratories - Research)
Internet traffic matrices allow for a compact description of the traffic
that traverses the Internet at different levels of abstractions. For example, the
intra-domain traffic matrix of a large ISP like AT&T describes the hourly or daily
traffic volumes that are exchanged between its ingress- and egress PoPs and
traverse a physical infrastructure that is relatively stable. The problem of inferring
this traffic matrix has morphed from an active research topic with important
practical applications into a non-problem -- many of today's networks are now
instrumented to measure the traffic matrix directly, without any need for inference
or estimation. However, a new and more challenging type of traffic matrix has
recently emerged - the Internet's inter-domain traffic matrix that describes the
hourly or daily traffic volumes exchanged between the various networks that
define the Internet as a network of networks. In this talk, I will discuss some
of the challenges that arise when working with this matrix including the problem
formulation itself, potential solution methods, and the all-important validation