HOME    »    PROGRAMS/ACTIVITIES    »    Annual Thematic Program
IMA Workshop 5
Robustness in Complex Systems
September 1, 2003 - June 30, 2004


Probability and Statistics in Complex Systems: Genomics, Networks, and Financial Engineering, September 1, 2003 - June 30, 2004

Organizers:

Walter Willinger
AT&T Labs - Research
walter@research.att.com
http://www.research.att.com/~walter/

and

John Doyle
California Institute of Technology
doyle@cds.caltech.edu
http://www.cds.caltech.edu/~doyle/home.htm

Recent research efforts have provided for the first time a nascent but promising foundation for a rigorous, coherent, and reasonably complete mathematical theory underpinning Internet technology. This new theory addresses directly the performance and robustness of both the "horizontal" decentralized and asynchronous nature of control in TCP/IP as well as the "vertical" separation into the layers of the TCP/IP protocol stack from application down to the link layer. The new findings generalize notions of source and channel coding from information theory as well as decentralized versions of robust control. In addition, the resulting new theoretical insights about the Internet also combine with our understanding of its origins and evolution to provide a rich source of ideas about complex systems in general. Most surprisingly, our deepening understanding from genomics and molecular biology has revealed that at the network and protocol level, cells and organisms are strikingly similar to technological networks, despite having completely different material substrates, evolution, and development/construction.

This workshop will bring together Internet researchers, scientists working on a range of different technological networks, biologists and biophysicists, mathematicians, and computer scientists. It will provide for a unique opportunity for engineers and biologists to compare notes and share insights from engineering theory and practice that can shed new light on biological complexity or from biology that can illuminate existing mysteries associated with the complexity of large-scale engineered networks.

WORKSHOP SCHEDULE
Monday Tuesday
MONDAY, FEBRUARY 9
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 Adam P. Arkin
Lawrence Berkeley National Laboratory
Playing Practical Games with Bacteria and Viruses. Exploring the Molecular Mechanisms Behind Clever Cellular Stratagems
10:20
Discussion
10:30 Coffee Break Reception Room EE/CS 3-176
11:00 Steven Low  
California Institute of Technology

Utility Maximization, Routing, and Fair-Efficiency Tradeoff

Slides:   html    pdf    ps    ppt

11:50
Discussion
12:00
Lunch Break
1:30 John C. Doyle
California Institute of Technology
TBA
2:20
Discussion
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.
Moderator: Walter Willinger (AT&T Labs - Research)
3:30
Group Photo here
3:40

IMA Tea and more (with POSTER SESSION)
400 Lind Hall

TUESDAY, FEBRUARY 10
All talks are in Lecture Hall EE/CS 3-180 unless otherwise noted.
9:00 Coffee Reception Room EE/CS 3-176
9:30 Francis J. Doyle III
University of California, Santa Barbara
Robustness Analysis of Gene Regulatory Network Underlying Circadian Rhythms
10:20
Discussion
10:30 Coffee Break Reception Room EE/CS 3-176
11:00 Lixia Zhang
University of California, Los Angeles
Large Scale, Complexity, and Robustness--a pragmatic view
11:50
Discussion
12:00
Lunch Break
1:30 David Alderson
Caltech

The Role of Design in the Internet and Other Complex Systems

Slides:   html    pdf    ps     ppt

2:20
Discussion
2:30 Coffee Break Reception Room EE/CS 3-176
3:00 Ramesh Johari
Massachusetts Institute of Technology

A Game Theoretic View of Efficiency Loss in Network Resource Allocation

Paper:   pdf

3:50
Discussion
4:00 Coffee Break Reception Room EE/CS 3-176
4:30 SECOND CHANCES, i.e., speakers of the day respond to further questions, suggestions, re-frame their main points, look toward future directions.
Moderator: Thomas G. Kurtz (University of Wisconsin-Madison)
WEDNESDAY, FEBRUARY 11
All talks are in Lecture Hall EE/CS 3-180 unless otherwise noted.
9:00 Coffee Reception Room EE/CS 3-176
9:30 Massoud Amin
University of Minnesota
Robustness and Resilience of Critical Infrastructures
10:20
Discussion
10:30 Coffee Break Reception Room EE/CS 3-176
11:00 Andrew T. Ogielski
Renesys Corporation
Impact of the 2003 Blackouts on Internet Communications
11:50
Discussion
12:00
Lunch Break
1:30 Carla P. Gomes
Cornell University
Heavy-Tailed Phenomena in Computation
2:20
Discussion
2:30 Coffee Break Reception Room EE/CS 3-176
3:00 Stephen Prajna
California Institute of Technology
Relating Robustness and Complexity
3:50
Discussion
4:00 Coffee Break Reception Room EE/CS 3-176
4:30 SECOND CHANCES, i.e., speakers of the day respond to further questions, suggestions, re-frame their main points, look toward future directions.
Moderator: John Byers (Boston University)
THURSDAY, FEBRUARY 12
All talks are in Lecture Hall EE/CS 3-180 unless otherwise noted.
9:00 Coffee Reception Room EE/CS 3-176
9:30 Michael A. Savageau
University of California
Robustness and Evolvability of Gene Circuitry
10:20
Discussion
10:30 Coffee Break Reception Room EE/CS 3-176
11:00 Craig Partridge
BBN Technologies

Frequency Analysis of Protocols

Slides:   html    pdf    ps    ppt

11:50
Discussion
12:00
Lunch Break
1:30 Venkat N. Padmanabhan
Microsoft Corporation

Impact of Interference on Multi-hop Wireless Network Performance

Slides:  pdf    ps

2:30 Coffee Break Reception Room EE/CS 3-176
3:00 Discussion and Second Chances, i.e., speakers of the day respond to further questions, suggestions, re-frame their main points, look toward future directions.
Moderator: Dina Katabi (MIT - CSAIL)
6:00 Workshop Dinner Bangkok Thai Restaurant
425 13th Avenue Southeast in Dinkytown
Phone 612-331-6830
FRIDAY, FEBRUARY 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 Mustafa Khammash
University of California at Santa Barbara

Modeling and Analysis of Bacterial Stress-Response

Slides:   html    pdf    ps    ppt

10:20
Discussion
10:30 Coffee Break Reception Room EE/CS 3-176
11:00 Antonis Papachristodoulou
California Institute of Technology
Analysis of Nonlinear Delay Models for TCP/AQM
11:50
Discussion
12:00
Lunch Break
1:30 Pablo A. Parrilo
Swiss Federal Institute of Technology
SOS Relaxations for System Analysis: Possibilities and Perspectives
2:20
Discussion
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.
Moderator: John Doyle (California Institute of Technology)
3:30
Concluding Remarks by Organizers
3:40
End of Workshop

LIST OF CONFIRMED PARTICIPANTS

NAMEDEPARTMENTAFFILIATION
Scot AdamsInstitute for Mathematics and its Applications University of Minnesota, Twin Cities
Soohan AhnDepartment of Statistics Seoul National University
David AldersonDepartment of Computer Science California Institute of Technology
Massoud AminDepartment of Electrical and Computer Engineering University of Minnesota, Twin Cities
Greg AndersonSchool of Mathematics University of Minnesota, Twin Cities
Adam ArkinPhysical Biosciences Division Lawrence Livermore National Laboratory
Douglas ArnoldInstitute for Mathematics and its Applications University of Minnesota, Twin Cities
Donald AronsonInstitute for Mathematics and its Applications University of Minnesota, Twin Cities
Gerard AwanouInstitute for Mathematics and its Applications University of Minnesota, Twin Cities
Karen BallInstitute for Mathematics and its Applications University of Minnesota, Twin Cities
Antar BandyopadhyayInstitute for Mathematics and its Applications University of Minnesota, Twin Cities
Keith Berrier Rice University
Maury BramsonSchool of Mathematics University of Minnesota, Twin Cities
Olga BrezhnevaInstitute for Mathematics and its Applications University of Minnesota, Twin Cities
John ByersDepartment of Computer Science Boston University
Hi Jun ChoeDepartment of Mathematics Yonsei University
Changho ChoiDepartment of Computer Science and Engineering University of Minnesota, Twin Cities
Wanyang DaiDepartment of Mathematics Nanjing University
Frank DoyleDepartment of Chemicial Engineering University of California, Santa Barbara
John DoyleDepartment of Control and Dynamical Systems California Institute of Technology
Philip FlemingNetwork Advanced Technology Motorola
Shmuel FriedlandDepartment of Mathematics, Statistics, and Computer Science University of Illinois, Chicago
Chetan GadgilSchool of Mathematics University of Minnesota, Twin Cities
Tim GaroniInstitute for Mathematics and its Applications University of Minnesota, Twin Cities
Sonja GlavaskiAdvanced Technology Laboratory Honeywell
Carla GomesDepartment of Computer Science Cornell University
Martin GreinerCorporate Technology Department CT IC4 Siemens
Chuan-Hsiang HanInstitute for Mathematics and its Applications University of Minnesota, Twin Cities
Eric HarderOffice of Defense Computing Research Department of Defense
Naresh JainSchool of Mathematics University of Minnesota, Twin Cities
Ramesh JohariLaboratory for Information and Decision Systems Massachusetts Institute of Technology
Lili JuInstitute for Mathematics and its Applications University of Minnesota, Twin Cities
Howard KarloffResearch Department AT&T Laboratories - Research
Dina KatabiLaboratory for Computer Science Massachusetts Institute of Technology
Herve KerivinInstitute for Mathematics and its Applications University of Minnesota, Twin Cities
Mustafa Khammash University of California, Santa Barbara
Mohammad KhanDepartment of Mathematics Kent State University
Dohyun KimDepartment of Statistics Seoul National University
Hye-Ryoung Kim Seoul National University
Thomas KurtzDepartment of Mathematics University of Wisconsin, Madison
Lun LiDepartment of Electrical Engineering California Institute of Technology
Steven LowDepartment of Electrical Engineering and Computer Science California Institute of Technology
Zhuoqing MaoDepartment of Electrical Engineering and Computer Science University of Michigan
Richard McGeheeSchool of Mathematics University of Minnesota, Twin Cities
Sarika MehraDepartment of Engineering and Materials Science Institution of Minnesota
Haewon NamInstitute of Mathematics and Statistics University of Minnesota, Twin Cities
Amir NiknejadDepartment of Mathematics University of Illinois, Chicago
Andrew OdlyzkoDigital Technology Center University of Minnesota, Twin Cities
Andrew Ogielski Renesys
Venkat Padmanabhan Microsoft Research
Antonis PapachristodoulouDepartment of Control and Dynamical Systems California Institute of Technology
Pablo ParriloAutomatic Control Laboratory Eidgenössische TH Zürich-Zentrum
Craig PartridgeInternetwork Research Department Bolt Beranek and Newman (BBN) Laboratories, Inc.
Lea PopovicInstitute for Mathematics and its Applications University of Minnesota, Twin Cities
Stephen PrajnaDepartment of Control and Dynamical Systems California Institute of Technology
Grzegorz RempalaDepartment of Mathematics University of Louisville
Hector RotsteinDepartment of Aerospace Engineering and Mechanics University of Minnesota, Twin Cities
Howard SalisDepartment of Pharmaceutical Chemistry University of California, San Francisco
Fadil SantosaInstitute for Mathematics and its Applications University of Minnesota, Twin Cities
Michael SavageauDepartment of Biomedical Engineering, and Microbiology Graduate Group University of California, Davis
Arnd ScheelSchool of Mathematics University of Minnesota, Twin Cities
Karen SollinsLaboratory for Computer Science Massachusetts Institute of Technology
Hui WangDivision of Applied Mathematics Brown University
Jing WangInstitute for Mathematics and its Applications University of Minnesota, Twin Cities
Walter WillingerStatistics Research AT&T Laboratories - Research
John WroclawskiLaboratory for Computer Science Massachusetts Institute of Technology
Yuhong YangDepartment of Statistics Iowa State University
Ofer ZeitouniSchool of Mathematics University of Minnesota, Twin Cities
Lixia ZhangDepartment of Computer Science University of California, Los Angeles
Zhi-Li ZhangDepartment of Computer Science and Engineering University of Minnesota, Twin Cities
Rui Zhang-ShenDepartment of Electrical Engineering Stanford University
Jun ZhaoInstitute of Mathematics and its Application University of Minnesota, Twin Cities
Go