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 Workshop 4:

Measurement, Modeling and Analysis of the Internet

January 12-16, 2004

Organizers:

Bruce Hajek
Department of Electrical and Computer Engineering
University of Illinois, Urbana-Champaign
b-hajek@uiuc.edu
http://www.uiuc.edu/~b-hajek/

and

Donald Towsley
Department of Computer Science
University of Massachusetts
towsley@cs.umass.edu
http://www-net.cs.umass.edu/personnel/towsley.html

Schedule Participants Registration Feedback
Abstracts
IMA Short Course: The Internet for Mathematicians, January 7-9, 2004
IMA Tutorial, January 11, 2004
Group Photos
Material from Talks

This workshop will bring together a group of researchers working in specialized problem areas at the interface between mathematics/statistics and networking research to discuss recent progress and outline the main challenges associated with measuring, simulating, modeling, and analyzing large-scale, heterogeneous, and complex internetworks such as the global Internet. Topics will include modeling of component technologies such as network protocols and routers, modeling and simulation of large-scale networks, and measurement of network traffic and performance. Mathematical topics include stochastic modeling, statistical inference, and dynamical systems.

Note that there is a reception followed by a public lecture on January 7, the first day of the short course preceding this workshop. The reception runs 5-6:30 pm and the public lecture, by Steven H. Strogatz, Sync: The Emerging Science of Spontaneous Order begins at 7pm, Smith Hall 100.

WORKSHOP SCHEDULE
Monday Tuesday
MONDAY, JANUARY 12
All talks are in Lecture Hall EE/CS 3-180 unless otherwise noted.
8:30 Coffee and Registration

Reception Room EE/CS 3-176
9:15 Douglas N. Arnold, Scot Adams, and Organizers Welcome and Introduction
9:30 Mark Crovella
 Boston University

Structural Analysis of Network Traffic Flows

Slides:   pdf

10:20
Discussion
Discussant: John Nevil Brownlee (University of Auckland)
10:30 Coffee Break Reception Room EE/CS 3-176
11:00 James Roberts
France Télécom R&D

Flow Level Modelling and Control of IP Traffic

Slides:   pdf
11:50
Discussion
Discussant: Vishal Misra (Columbia University)
12:00
Lunch Break
1:30 Andrew M. Odlyzko
University of Minnesota

The Economics of the Internet

Slides:   html    pdf    ps    ppt

2:20
Discussion
Discussant: Bruce Hajek (University of Illinois-Urbana-Champaign)
2:30 Coffee Break Reception Room EE/CS 3-176
3:00 SECOND CHANCES, i.e., speakers of the day respond to further questions, suggestions, re-frame their main points, look toward future directions.
3:30
Group Photos here
3:40

IMA Tea/Reception (with POSTER SESSION)
400 Lind Hall

Mark Coates
McGill University 		Deterministic Packet Marking for Congestion Price Estimation
Wanyang Dai
Nanjing University 		Networks with Multicast Services and Multitype Input Sources
Mor Harchol-Balter
Carnegie Mellon University 		Improving Response Times for Static and Dynamic Web Requests
Kevin Jeffay
University of North Carolina at Chapel Hill 		A Non-Parametric Approach to Generation and Validation of Synthetic Network Traffic
George Michailidis
University of Michigan		 Active Network Tomography: Design and Estimation Issues
Sanjay Shakkottai
University of Texas at Austin 		Time-scale Decomposition and Equivalent Rate Based Marking
TUESDAY, JANUARY 13
 All talks are in Lecture Hall EE/CS 3-180 unless otherwise noted.
9:00 Coffee Reception Room EE/CS 3-176
9:30 Nicholas G. Duffield
AT&T Labs - Research

Challenges for Using Sampled Traffic Measurements

Slides:   pdf
10:20
Discussion
Discussant: Mark Coates (McGill University)
10:30 Coffee Break Reception Room EE/CS 3-176
11:00 Sally Floyd
 ICSI

Internet Research Needs a Critical Perspective Towards Models

Slides:    html    pdf    ps    ppt

11:50
Discussion
Discussant: Jim Kurose (University of Massachusetts)
12:00
Lunch Break
1:30 David M. Nicol
University of Illinois at Urbana-Champaign

Models of Internet Worm Defense

Slides:  pdf

2:20
Discussion
Discussant: Mor Harchol-Balter (Carnegie Mellon)
2:30 Coffee Break Reception Room EE/CS 3-176
3:00 Jennifer Rexford
AT&T Labs - Research

Dynamics of Hot-Potato Routing in IP Networks

Slides:   html    pdf    ps    ppt
Paper:   pdf
3:50
Discussion
Discussant: Zhi-Li Zhang (University of Minnesota)
4:00 SECOND CHANCES, i.e., speakers of the day respond to further questions, suggestions, re-frame their main points, look toward future directions.
WEDNESDAY, JANUARY 14
 All talks are in Lecture Hall EE/CS 3-180 unless otherwise noted.
9:00 Coffee Reception Room EE/CS 3-176
9:30 Andre Broido
CAIDA 		Applications of network spectroscopy
10:20
Discussion
Discussant: Walter Willinger (AT&T Labs - Research)
10:30 Coffee Break Reception Room EE/CS 3-176
11:00 Laurent Massoulié
Microsoft Research Ltd.

End-System Emulation of Low-Priority Data Transport

Slides:   html    pdf    ps    ppt

11:50
Discussion
Discussant: Srisankar Kunniyur (University of Pennsylvania)
12:00
Lunch Break
1:30 Yuval Shavitt
Tel Aviv University		 Internet Dynamics: Missing Data, Missing Models
2:20
Discussion
Discussant: Mark Crovella (Boston University)
2:30 Coffee Break Reception Room EE/CS 3-176
3:00 SECOND CHANCES, i.e., speakers of the day respond to further questions, suggestions, re-frame their main points, look toward future directions.
THURSDAY, JANUARY 15
 All talks are in Lecture Hall EE/CS 3-180 unless otherwise noted.
9:00 Coffee Reception Room EE/CS 3-176
9:30 Robert Nowak
University of Wisconsin-Madison

Network Tomography from Multiple Sources

Slides:   html    pdf    ps    ppt
10:20
Discussion
Discussant: George Michailidis (University of Michigan)
10:30 Coffee Break Reception Room EE/CS 3-176
11:00 François Baccelli
INRIA-Ecole Normale Superieure

Mean-Field Interaction Models for Large TCP Networks

Slides:   pdf

11:50
Discussion
Discussant: Ayalvadi Ganesh (Microsoft Research)
12:00
Lunch Break
1:30 Donald Towsley
University of Massachusetts

Analysis and Detection of Internet Worms

Slides:   pdf

2:20
Discussion
Discussant: David M. Nicol (University of Illinois, Urbana-Champaign)
2:30 Coffee Break Reception Room EE/CS 3-176
3:00 SECOND CHANCES, i.e., speakers of the day respond to further questions, suggestions, re-frame their main points, look toward future directions.
6:00 Workshop Dinner Kikugawa at Riverplace, 43 Main Street SE.
(Shuttle from Radisson Hotel, 5:30 PM, meet at Bell Captain's Desk.)
FRIDAY, JANUARY 16
 All talks are in Lecture Hall EE/CS 3-180 unless otherwise noted.
8:30 Coffee Reception Room EE/CS 3-176
9:00 Bill Woodcock
Packet Clearing House		 Design and Deployment of a Global Data-Collection Infrastructure
9:45 Bill Woodcock
Packet Clearing House		 Interaction between Peering, Routing, Topology and Economics
10:30
Discussion
Discussant: Kim Claffy (CAIDA)
10:40 Coffee Break Reception Room EE/CS 3-176
11:00 R. Srikant
University of Illinois at Urbana-Champaign

Congestion Control in Overlay Networks

Slides:   html    pdf    ps    ppt
11:50
Discussion
Discussant: Murat Alanyali (Boston University)
12:00
Lunch Break
1:30 Darryl Veitch
University of Melbourne, currently on sabbatical at Sprint ATL

Synchronising Software Clocks on the Internet

Slides:   pdf
2:20
Discussion
Discussant: Kevin Jeffay (University of North Carolina)
2:30 Coffee Break Reception Room EE/CS 3-176
3:00 SECOND CHANCES, i.e., speakers of the day respond to further questions, suggestions, re-frame their main points, look toward future directions.
3:30
Concluding Remarks by Organizers
3:40
End of Workshop
Monday Tuesday

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)
Murat Alanyali   Boston University
David Alderson Department of Computer Science California Institute of Technology
Virgilio A. F. Almeida Department of Computer Sciences Federal University of Minas Gerais
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
Francois Baccelli INRIA Ecole Normale Superieure
Karen Ball   University of Minnesota
Antar Bandyopadhyay   University of Minnesota
Suman Banerjee Department of Computer Sciences University of Wisconsin
Paul Barford Department of Computer Sciences University of Wisconsin
Keith Berrier   Rice University
Stephan Bohacek Department of Elecrical and Computer Engineering University of Delaware
Marie-Claude Boily Department of Infectious Diseases Imperial College, London
Andre Broido   University of California - San Diego
Nevil Brownlee Department of Computer Science University of Auckland
John Byers Department of Computer Science Boston University
Hi Jun Choe Department of Mathematics Yonsei University
Changho Choi Department of Computer Science and Engineering University of Minnesota
Kim Claffy UCSD / SDSC CAIDA
Mark Coates Department of Elecrical and Computer Engineering McGill University
Mark Crovella Department of Computer Science Boston University
Wanyang Dai Department of Mathematics Nanjing University
Jim Diehl Department of Electrical and Computer Engineering University of Minnesota
David H. C. Du Department of Computer Science University of Minnesota
Nick Duffield Statistics Research AT&T Labs - Research
Darin England Department of Computer Science University of Minnesota
Sally Floyd   ICSI Center for Internet Research (ICIR)
Shmuel Friedland Department of Mathematics University of Illinois - Chicago
Ayalvadi Ganesh   Microsoft Research
Tim Garoni Institute for Mathematics and its Applications University of Minnesota
Aric Hagberg Department of Mathematical Modeling and Analysis Los Alamos National Laboratory
Bruce Hajek Department of Electrical and Computer Engineering University of Illinois - Urbana-Champaign
Chuan-Hsiang Han Ford Company University of Minnesota
Mor Harchol-Balter Department of Computer Science Carnegie Mellon University
Naresh Jain School of Mathematics University of Minnesota
Kevin Jeffay Department of Computer Science University of North Carolina
Lili Ju   University of Minnesota
Bill Kamp Department of Mathematics IAGP
Herve Kerivin   University of Minnesota
Mohammad Kazim Khan Department of Mathematics Kent State University
Dohyun Kim Department of Statisitics Seoul National University (SRCCS)
Hye-Ryoung Kim   Seoul National University (BK21)
Seonho Kim Department of Computer Science University of Minnesota
Srisankar Kunniyur Department of Electrical and Systems Engineering Department University of Pennsylvania
Jim Kurose Department of Computer Science University of Massachusetts
Thomas G. Kurtz Department of Mathematics and Statistics University of Wisconsin
Eva Kusmierek Department of Computer Science and Engineering University of Minnesota
Yingping Lu Department of Computer Science and Engineering University of Minnesota
Laurent Massoulie   Microsoft Research
Richard P. McGehee School of Mathematics University of Minnesota
George Michailidis Department of Statistics University of Michigan
Vishal Misra Department of Computer Science Columbia University
Haewon Nam   University of Minnesota
David M. Nicol Department of Elecrical and Computer Engineering University of Illinois - Urbana-Champaign
Amir Niknejad Department of Mathematics University of Illinois - Chicago
Robert Nowak Department of Computer Sciences University of Wisconsin
Andrew M. Odlyzko Digital Technology Center University of Minnesota
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
James Roberts   France Telecom
Fadil Santosa Institute for Mathematics and its Applications University of Minnesota
Arnd Scheel Institute for Mathematics and its Applications University of Minnesota
Khushboo Shah Department of Elecrical Engineering University of Southern California
Sanjay Shakkottai Department of Elecrical and Computer Engineering University of Texas - Austin
Yuval Shavitt Department of Electrical Engineering Systems Tel Aviv University
Eran Shir Department of Electrical Engineering Systems Tel-Aviv University
Ness Shroff School of Electrical and Computer Engineering Purdue University
R. Srikant Department of Elecrical and Computer Engineering University of Illinois - Urbana-Champaign
Pieter Swart Theoretical Division Los Alamos National Laboratory
Donald Towsley   University of Massachusetts
Yolanda Tsang Department of Electrical Engineering Rice University
Darryl Veitch Department of Elecrical and Computer Engineering University of Melbourne
Hui Wang Division of Applied Mathematics Brown University
Jing Wang   University of Minnesota
Walter Willinger Statistics Research AT&T Labs - Research
Youjip Won Division of Electrical and Computer Engineering Hanyang University
Bill Woodcock   Packet Clearing House
Kuai Xu Department of Computer Science University of Minnesota
Yuhong Yang Department of Statistics Iowa State University
Mehmet Ercan Yildiz Department of Electrical Engineering University of Wisconsin
Tesfay Yohannes Office of the President Government of Eritrea
Ofer Zeitouni School of Mathematics University of Minnesota
Bo Zeng Department of Industrial Engineering Purdue University
Zhi-Li Zhang Department of Computer Science and Engineering University of Minnesota
Jun Zhao   University of Minnesota
Eric van den Berg   Telcordia Technologies

 

Group Photos

Material from Talks

Abstracts

IMA Short Course: The Internet for Mathematicians, January 7-9, 2004

IMA Tutorial, January 11, 2004

Probability and Statistics in Complex Systems: Genomics, Networks, and Financial Engineering, September 1, 2003 - June 30, 2004
©2006 Regents of the University of Minnesota. All rights reserved.
The University of Minnesota is an equal opportunity educator and employer.
Trouble seeing the text? | Contact U of M | Privacy
Last modified on