HOME    »    PROGRAMS/ACTIVITIES    »    Annual Thematic Program
IMA Special Workshop
Mathematical Opportunities in Large-Scale Network Dynamics
August 6-7, 2001


With the cooperation of the Society for Industrial and Applied Mathematics (SIAM) and DIMACS

Organizers:

John Doyle
California Institute of Technology
Andrew Odlyzko
Digital Technology Center, University of Minnesota
Ruth Williams
University of California, San Diego
Walter Willinger
AT&T


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, 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


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

Go