Organizers:

John Doyle	California Institute of Technology	doyle@cds.caltech.edu
Andrew Odlyzko	Digital Technology Center, University of Minnesota	odlyzko@umn.edu
Ruth Williams	University of California, San Diego	williams@euclid.ucsd.edu
Walter Willinger	AT&T	walter@research.att.com

Description: The Internet is an example of a large-scale, massively-distributed, and highly-interacting network of devices (i.e.,computers) characterized by explosive growth, extreme heterogeneity any which way one looks, and unpredictable or even chaotic dynamic behavior.Measuring, modeling, simulating, and especially analyzing such networks pose completely new and immensely challenging mathematical problems, where scale, complexity, robustness, adaptivity, and dynamic play key roles and need to be faced head-on. Solving these problems can be expected to have profound implications for the efficient design and effective engineering, control, and management of future communication networks such as the next-generation Internet and wireless networks, or sensor networks (i.e., networks of massively-distributed, dynamic, and physically-embedded devices).

This workshop is a follow-up meeting to an April 28-29, 2000 BMS-NRC Workshop on "The Interface between the Mathematical Sciences and Three Areas of Computer Science: Network Traffic Modeling, Computer Vision,and Data Mining." It is aimed at introducing and attracting mathematicians to the field and at pointing out some the most significant mathematical challenges associated with measuring, simulating, modeling, and analyzing large-scale,heterogeneous, and complex communication networks. In addition to a small number of tutorial-type and cutting-edge research talks by experts in the field, there will be a panel on the evolution of communication networks -- withpanelists representing the various (not necessarily consistent) perspectives ofbackbone providers, Internet service providers, and content distribution network providers -- followed by a discussion about how the mathematical sciences can provide a framework for formulating and (hopefully) solving key issues related to network evolution. Also there will be a presentation by NSFand other federal agency program directors and a discussion to acquaint the participants with funding opportunities in Network Dynamics and to help them apply for grants in this emerging field.

[This meeting will dovetail with the IMA HOT TOPICS Workshop "Wireless Networks," August 8-10, 2001, and the first day (Wednesday, August 8) of that workshop will be an assessment, for wireless networks, of issues that overlap directly with the Network Dynamics workshop. Thus it isrecommended that participants in this latter workshop stay on at least through Wednesday.]

This workshop will bring together mathematicians/statisticians interested in (or involved in) networking research and networking experts, to assess mathematical challenges in the field and funding opportunities for interdisciplinary research teams. Goals are that the participants come away with a clearer idea of the mathematical issues and funding opportunities in network modeling, and that they make useful new contacts with researchers in other disciplines and in industry that are working on aspects of the same problems.

WORKSHOP SCHEDULE

Monday

Tuesday

MONDAY, AUGUST 6 All talks are in Lecture Hall EE/CS 3-180 unless otherwise noted.
8:30 am	Coffee and Registration	Reception Room EE/CS 3-176
9:10 am	Willard Miller, Fred Dulles and Ruth Williams	Welcome and Introduction
9:30 am	Don Towsley University of Massachusetts at Amherst	Some Challenges Facing Network Practitioners Talk:   pdf
10:30 am	Coffee Break	Reception Room EE/CS 3-176
11:00 am-Noon	Walter Willinger AT&T Research	Scaling Phenomena in the Internet: Critically Examining Criticality
1:30 pm	John Doyle California Institute of Technology	Internet Coding and Control Slides:    powerpoint   html    pdf (4MB)
2:30 pm	Coffee Break	Reception Room EE/CS 3-176
3:00 pm	Balaji Prabhakar Stanford University	Simple, Scaleable Network Algorithms
4:00 pm	J.S. Marron University of North Carolina	Zooming Statistics: A Multiscale Look at Internet Traffic Data
5:00 pm	IMA Tea/Reception A variety of appetizers and beverages will be served.	IMA East, 400 Lind Hall
TUESDAY, AUGUST 7 All talks are in Lecture Hall EE/CS 3-180 unless otherwise noted.
8:45 am	Coffee	Reception Room EE/CS 3-176
9:00 am	Christopher Stark NSF John Lavery ARO	Funding Opportunities at the NSF The Applied Analysis Program at the Army Research Office Talk:    html    pdf
10:15 am	Coffee Break	Reception Room EE/CS 3-176
10:30 am - Noon	Kim Claffy University of California - San Diego     Andrew Odlyzko AT&T Research / University of Minnesota Bill St. Arnaud CANARIE, Inc. Frederick Serr Genuity, Inc.	Extended Discussion on Network Traffic (Andrew Odlyzko organizer) Complexity of Global Routing Policies Internet Topology: Connectivity of IP Graphs   Bill St. Arnaud's Slides:   html    pdf Some Observations on Internet Traffic Growth and Scaling Frederick Serr's Slides:   html    pdf Network Traffic and Capacity
1:30 pm	Steven Low California Institute of Technology	Equilibrium and Dynamics of TCP/AQM
2:30 pm	Coffee Break	Reception Room EE/CS 3-176
3:00 pm	David L. Donoho Stanford University	Multiscale Stepping Stone Detection Slides:   pdf
3:30-4:30 pm	Debasis Mitra Lucent Technologies-Bell Labs	Combined Economics Modeling and Traffic Engineering: Joint Optimization of Pricing and Routing in Multi-Service Networks

Monday

Tuesday

LIST OF CONFIRMED PARTICIPANTS
(in addition to postdocs and long-term participants)

As of 8/10/2001

Name	Department	Affiliation
Reka Z Albert	Mathematics	University of Minnesota
Benjamin Allen	Astronomy/LSE	University of Minnesota
Nicholas Bambos	Managment Science and Engineering	Stanford University
Randall A Berry	MEAS Elect & Comp Engg	Northwestern
Pam Binns	Communications and Systems Architectures	Honeywell
Maury Bramson	Mathematics	University of Minnesota
Andre Broido	SDSC	University of California, San Diego
Jesse W. Byrne	Mathematics & Statistics	University of Central Oklahoma
Constantine Caramanis	Electrical Engineering & Computer Science	M.I.T.
Jamylle Carter		Institute for Mathematics and its Applications
Mike Chen	Coordinated Sciences Laboratory	University of Ilinois
Christine Cheng	Mathematics	Institute for Mathematics and its Applications
Baek-Young Choi	Computer Science	University of Minnesota
Paslo Cicarelli	Chemical Engineering & Metals Science	University of Minnesota
Kim Claffy	Super Comper Center	University of California - San Diego
Dacian Daescu		Institute for Mathematics Applications
J.G. "Jim" Dai	Center for Applied Probability	Georgia Institute of Technology
Bruno Di Stefano	Electrical Engineering	Nuptek Systems Ltd
David Donoho	Statistics	Stanford University
John Doyle	Control and Dynamical Systems	California Institute of Technology
Paul G Dupuis	Applied Mathematics	Brown University
Sonja Glavaski	Control and Dynamics, MN65 2810	Honeywell Technology Center
Guillermo Hugo Goldsztein	Mathematics	Georgia Institute of Technology
Piyush Gupta	Mathematical Sciences Research Center	Lucent Technologies - Bell Laboratories
Stephen Hanly	Electrical & Electronic Engineering	University of Melbourne
John Hoffman	Maritime Surveillance Aircraft	Lockheed Martin
Jianyi huang	Electrical and Computer Engineering	University of Illinois at Urbana-Champaign
James P. Hughes		Storage Technology Corporation
Rahul Jain	EECS	University of California, Berkeley
Tiefeng Jiang	Statistics	University of Minnesota
Yoonsoo Kim	Aerospace Engineering	Universityof Minnesota
Ewa Kusmierek	Computer Science and Engineering	University Minnesota
Ki Ryong Kwon	ECE	University of Minnesota
Joseph D Lakey	Mathematical Sciences	New Mexico State University
John Lavery	Computing & Information Sciences	Army Research Office
Anna T Lawniczak	Mathematics and Statistics	University of Guelph
E. B. Lee	Electrical Eng. & Computer Science	University of Minnesota
James P. Licari	Digital Technology Center	University of Minnesota
Hyotaek Lim	Computer Science	University of Minnesota
Xue Liu	Computer Science	University of Illinois, Urbana
Steven Low	Electrical Engineering & Computer Science	Caltech
Michael Mahoney	Statistical Physics	Columbia University
Vincent Marier	Corporate Management	Telenix Corporation
J.S. Marron	Statistics	University of North Carolina
David McDonald	Mathematics and Statistics	University of Ottawa
Mehran Mesbahi	Aerospace Engineering and Mechanics	University of Minnesota
George Michailidis	Statistics	University of Michigan
Debasis Mitra	Mathematics of Networks & Systems - Math Center	Lucent Technologies-Bell Labs
Mehul Motani	Center for Wireless Communications	National University of Singapore
Srihari Nelakuditi	Computer Science	University of Minnesota
Pavan Nuggehalli	Electrical and Computer Engineering	University of California, San Diego
Andrew Odlyzko	Digital Technology Center	University of Minnesota
Charuhas P Pandit	Electrical and Computer Engineering	University of Illinois, Urbana-Champaign
Jaesung Park	Computer Science	University of Minnesota
Pavan Allalaghatta		Honeywell Laboratories
Balaji Prabhakar	Electrical Engineering & Comp Sci	Stanford University
Raja Sengupta	PATH/ITS	University of California, Berkeley
Timo Seppalainen	Mathematics	Univerisity of Wisconsin-Madison
Frederick Serr	Director, Systems & Capacity Analysis	Genuity, Inc
Sanjay Shakkotai	Electrical and Computer Engineering	University of Illinois at Urbana-Champaign
Pavan Nuggehalli	Electrical and Computer Engineering	University of California, San Diego
Bill St. Arnaud		CANARIE, Inc.
Pantelimon Stanica	Mathematics	Auburn University Montgomery
Chris Stark	Mathematical Sciences	National Science Foundation
Alexander Stolyar		Bell Laboratories
Vijay Subramanian	Mathematics of Communications Networks	Motorola
Sekhar Tatikonda	Electrical Engineering & Computer Sciences	University of California at Berkeley
Don Towsley	Computer Science	University of Massachusetts at Amherst
Ananda Weerasinghe	Mathematics	Iowa State Universitly
Phil Whiting	Mathematical Sciences Research Center	Lucent Technologies - Bell Laboratories
Ruth Williams	Mathematics	University of California, San Diego
Walter Willinger	Statistics Research	AT&T Labs Research
Paul Woodward	Astronomy	University of Minnesota
Zhi-Li Zhang	Computer Science and Engineering	University of Minnesota

Abstracts    Material from Talks

Wireless Networks, August 8-10, 2001

2001-2002 IMA Thematic Year on Mathematics in the Geosciences