Probability
and Statistics in Complex Systems: Genomics, Networks, and
Financial Engineering, September 1, 2003 - June 30, 2004
Winter
2004
IMA
Short Course:
The
Internet for Mathematicians
January
7-9, 2004
Organizers:
Walter
Willinger
AT&T
Labs - Research
walter@research.att.com
http://www.research.att.com/~walter/
and
Bruce
Hajek
Department of Electrical and Computer
Engineering
University of Illinois, Urbana-Champaign
b-hajek@uiuc.edu
http://tesla.csl.uiuc.edu/~hajek/
Description:
This
three-day course is mainly aimed at a mathematical audience
that wants to know more about how the Internet works -- its
architecture and protocols that have (in part) been designed
some 20-30 years ago, the dominant technologies and applications
that have been responsible for (much of) the Internet's explosive
growth throughout the last 10-20 years, and the hardware and
software components that have supported a development that
has transformed the Internet into (one of) the largest, complex,
man-made system.
The
short course will feature a range of highly informative tutorials
that will deal with topics of relevance to and will prepare
the participants for the upcoming workshops. Topics will include
-
Architecture, protocols, design principles, evolution (4 hours)
-
Measurements, simulation, analysis (4 hours)
-
Control theory, traffic dynamic, topology (4 hours).
By
the end of this short course, the participants should have
a basic understanding of the main difficulties associated
with measuring, operating, modeling, and analyzing large-scale
communication networks such as today's Internet. They will
also appreciate the fact that while the Internet has become
a gold mine for new, exciting and challenging mathematical
problems, solving them in a way that is relevant for networking
engineers will in general require new mathematics.

|
SHORT COURSE SCHEDULE
|
|
|
WEDNESDAY,
JANUARY 7
All
talks are in Lecture Hall EE/CS 3-180 unless otherwise
noted. |
| 9:00-10:00 |
Bruce
Hajek
University of Illinois, Urbana-Champaign |
Networking
101
Slides:
pdf
|
| 10:30-11:30 |
Timothy
G. Griffin
Intel Research Laboratory at Cambridge |
On
IP Routing
Slides:
html
pdf
ps
ppt
|
| 1:30-2:30 |
Bruce
Hajek
University of Illinois, Urbana-Champaign |
Networking
101
Slides:
pdf
|
| 3:00-4:00 |
Timothy
G. Griffin
Intel Research Laboratory at Cambridge |
On
IP Routing
Slides:
html
pdf
ps
ppt
|
| 5:00-6:30 |
IMA
Reception |
IMA
East, 400 Lind Hall |
| 7:00
pm Smith Hall 100 |
IMA
Public Lecture:
Steven H. Strogatz
Cornell University |
Sync:
The Emerging Science of Spontaneous Order
Talks(A/V)
Talks
(Audio) |
THURSDAY,
JANUARY
8
The short course will meet in the Lind 409 classroom
on Thursday and Friday.
|
| 9:00-10:00 |
Jennifer Rexford
AT&T Labs-Research |
On Measurements for Network Operations
Slides:
html
pdf
ps
ppt
Survey
Paper:
"Passive Traffic Measurement for Network Operations" pdf
ps |
| 10:30-11:30 |
David
Moore
CAIDA |
On
Measuring the Internet
Slides:
html
pdf
ps
ppt
|
| 1:30-2:30 |
Jennifer Rexford
AT&T Labs-Research |
On Measurements for Network Operations
Slides:
html
pdf
ps
ppt
Survey
Paper:
"Passive Traffic Measurement for Network Operations" pdf
ps |
| 3:00-4:00 |
David
Moore
CAIDA |
CAIDA
Slides:
html
pdf
ps
ppt
|
FRIDAY,
JANUARY
9
The short course will meet in the Lind 409 classroom
on Thursday and Friday.
|
| 9:00-10:00 |
R.
Srikant
University of Illinois, Urbana-Champaign |
TCP
Stability and Resource Allocation: Part I
Slides:
html
pdf
ps
ppt
|
| 10:30-11:30 |
Walter
Willinger
AT&T Labs - Research |
On
Internet Traffic Dynamics and Internet Topologies
Slides:
html
pdf
ps ppt
|
| 1:30-2:30 |
R.
Srikant
University of Illinois, Urbana-Champaign |
TCP
Stability and Resource Allocation: Part II
Slides:
html
pdf
ps
ppt
|
| 3:00-4:00 |
Walter
Willinger
AT&T Labs - Research |
On
Internet Traffic Dynamics and Internet Topologies
Slides:
html
pdf
ps ppt
|
LIST OF CONFIRMED PARTICIPANTS
| Name |
Department |
Affiliation |
| Scot Adams |
Institute for Mathematics and its Applications |
University of Minnesota |
| Soohan Ahn |
Department of Statistics |
Seoul National University (SRCCS) |
| Yahya Al-Harthi |
Department of Electrical and Computer Engineering |
University of Minnesota |
| David Alderson |
Department of Computer Science |
California Institute of Technology |
| Greg Anderson |
School of Mathematics |
University of Minnesota |
| Douglas N. Arnold |
Institute for Mathematics and its Applications |
University of Minnesota |
| Donald G. Aronson |
Institute for Mathematics and its Applications |
University of Minnesota |
| Gerard Awanou |
Institute for Mathematics and its Applications |
University of Minnesota |
| Karen Ball |
|
University of Minnesota |
| Antar Bandyopadhyay |
|
University of Minnesota |
| Keith Berrier |
|
Rice University |
| Maury Bramson |
Department of Mathematics |
University of Minnesota |
| Hi Jun Choe |
Department of Mathematics |
Yonsei University |
| Wanyang Dai |
Department of Mathematics |
Nanjing University |
| Jim Diehl |
Department of Electrical and Computer Engineering |
University of Minnesota |
| Dan Dobbs |
Department of Mathematics |
University of Wyoming |
| David H. C. Du |
Department of Computer Science |
University of Minnesota |
| Robert B. Feinberg |
Defense Department |
U.S. Government |
| Shmuel Friedland |
Department of Mathematics |
University of Illinois - Chicago |
| Tim Garoni |
Institute for Mathematics and its Applications |
University of Minnesota |
| Tim Griffin |
|
Intel Research Laboratory at Cambridge |
| Bruce Hajek |
Department of Electrical and Computer Engineering |
University of Illinois - Urbana-Champaign |
| Hazem Hamdan |
Department of Mathematics |
University of Minnesota |
| Chuan-Hsiang Han |
Ford Company |
University of Minnesota |
| Naresh Jain |
School of Mathematics |
University of Minnesota |
| Mohammad Kazim Khan |
Department of Mathematics |
Kent State University |
| Dohyun Kim |
Department of Statisitics |
Seoul National University (SRCCS) |
| Thomas G. Kurtz |
Department of Mathematics and Statistics |
University of Wisconsin |
| Yoonjung Lee |
Department of Statistics |
University of Wisconsin |
| Yingping Lu |
Department of Computer Science and Engineering |
University of Minnesota |
| Richard P. McGehee |
School of Mathematics |
University of Minnesota |
| David Moore |
|
CAIDA |
| Haewon Nam |
|
University of Minnesota |
| Amir Niknejad |
Department of Mathematics |
University of Illinois - Chicago |
| Lea Popovic |
Institute for Mathematics and its Applications |
University of Minnesota |
| Greg Rempala |
Department of Mathematics |
University of Louisville |
| Jennifer Rexford |
Statistics Research |
AT&T Labs - Research |
| Fadil Santosa |
Institute for Mathematics and its Applications |
University of Minnesota |
| Arnd Scheel |
Institute for Mathematics and its Applications |
University of Minnesota |
| Bryan Shader |
Department of Mathematics |
University of Wyoming |
| R. Srikant |
Department of Elecrical and Computer Engineering |
University of Illinois - Urbana-Champaign |
| Pradyumna S. Upadrashta |
Department of Scientific Computation |
University of Minnesota |
| Walter Willinger |
Statistics Research |
AT&T Labs - Research |
| Yuhong Yang |
Department of Statistics |
Iowa State University |
| Ofer Zeitouni |
School of Mathematics |
University of Minnesota |
| Bo Zeng |
Department of Industrial Engineering |
Purdue University |
| Jun Zhao |
|
University of Minnesota |
Group
Photos
IMA
Public Lecture: Steven H. Strogatz,
Sync:
The Emerging Science of Spontaneous Order, January 7,
2004
IMA
Tutorial: Measurement, Modeling
and Analysis of the Internet, January 11, 2004
IMA
Workshop: Measurement, Modeling
and Analysis of the Internet, January 12-16, 2004
Probability and Statistics
in Complex Systems: Genomics, Networks, and Financial Engineering,
September 1, 2003 - June 30, 2004