Main navigation  Main content
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 largescale, massivelydistributed, and highlyinteracting 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 headon. 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 nextgeneration Internet and wireless networks, or sensor networks (i.e., networks of massivelydistributed, dynamic, and physicallyembedded devices).
This workshop is a followup meeting to an April 2829, 2000 BMSNRC 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 largescale,heterogeneous, and complex communication networks. In addition to a small number of tutorialtype and cuttingedge 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 810, 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.
MONDAY,
AUGUST 6 All talks are in Lecture Hall EE/CS 3180 unless otherwise noted. 


8:30 am  Coffee and Registration 
Reception Room EE/CS 3176 
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 3176 
11:00 amNoon  Walter
Willinger AT&T Research 
Scaling Phenomena in the Internet: Critically Examining Criticality 
1:30 pm  John
Doyle California Institute of Technology 
Slides: powerpoint html pdf (4MB) 
2:30 pm  Coffee Break  Reception Room EE/CS 3176 
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 3180 unless otherwise noted. 

8:45 am  Coffee  Reception Room EE/CS 3176 
9:00 am 
Christopher
Stark John
Lavery 
Funding Opportunities at the NSF 
10:15 am  Coffee Break  Reception Room EE/CS 3176 
10:30 am  Noon 
Kim
Claffy
Andrew
Odlyzko Bill
St. Arnaud Frederick
Serr 
Extended
Discussion on Network Traffic (Andrew Odlyzko organizer)
Bill
St. Arnaud's Slides:
html
pdf Frederick
Serr's Slides:
html
pdf 
1:30 pm  Steven
Low California Institute of Technology 

2:30 pm  Coffee Break  Reception Room EE/CS 3176 
3:00 pm  David
L. Donoho Stanford University 
Multiscale Stepping Stone Detection Slides: pdf 
3:304:30 pm  Debasis
Mitra Lucent TechnologiesBell Labs 
Combined Economics Modeling and Traffic Engineering: Joint Optimization of Pricing and Routing in MultiService Networks 
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 
BaekYoung 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 UrbanaChampaign 
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 TechnologiesBell 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, UrbanaChampaign 
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 WisconsinMadison 
Frederick Serr  Director, Systems & Capacity Analysis  Genuity, Inc 
Sanjay Shakkotai  Electrical and Computer Engineering  University of Illinois at UrbanaChampaign 
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 
ZhiLi Zhang  Computer Science and Engineering  University of Minnesota 
Wireless Networks, August 810, 2001
20012002 IMA Thematic Year on Mathematics in the Geosciences