umn logo IMA home |  Contact IMA 
IMA Web

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/

Schedule Participants Registration Feedback
IMA Public Lecture: Steven H. Strogatz, Sync: The Emerging Science of Spontaneous Order, January 7, 2004
Talks(A/V)    Talks (Audio)  
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
Group Photos

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