|
Probability
and Statistics in Complex Systems: Genomics, Networks, and Financial
Engineering, September 1, 2003 - June 30, 2004
Winter
2004
IMA
Workshop 5:
Robustness
in Complex Systems
February
9-13, 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,
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
| Name |
Department |
Affiliation |
| Scot Adams |
Institute for Mathematics and its Applications |
University of Minnesota |
| Soohan Ahn |
Department of Statistics |
Seoul National University (SRCCS) |
| David Alderson |
Department of Computer Science |
California Institute of Technology |
| Massoud Amin |
Department of Electrical and Computer Engineering |
University of Minnesota |
| Greg Anderson |
School of Mathematics |
University of Minnesota |
| Adam P. Arkin |
Physical Biosciences Division |
Lawrence Berkeley National Laboratory |
| 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 |
| Karen Ball |
|
University of Minnesota |
| Antar Bandyopadhyay |
|
University of Minnesota |
| Keith Berrier |
|
Rice University |
| Maury Bramson |
Department of Mathematics |
University of Minnesota |
| Olga Brezhneva |
|
University of Minnesota |
| 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 |
| Wanyang Dai |
Department of Mathematics |
Nanjing University |
| Frank Doyle |
Department of Chemical Engineering |
University of California - Santa Barbara |
| John C. Doyle |
Control and Dynamical Systems |
California Institute of Technology |
| Philip Fleming |
Network Advanced Technology |
Motorola, Inc. |
| Shmuel Friedland |
Department of Mathematics |
University of Illinois - Chicago |
| Chetan Gadgil |
Department of Mathematics |
University of Minnesota |
| Tim Garoni |
Institute for Mathematics and its Applications |
University of Minnesota |
| Sonja Glavaski |
Honeywell Laboratories |
Honeywell |
| Carla Gomes |
Department of Computer Sciences |
Cornell University |
| Martin Greiner |
CT-iC4 |
Siemens |
| Chuan-Hsiang Han |
Ford Company |
University of Minnesota |
| Eric J. Harder |
Office of Defensive Computing |
U.S. Department of Defense |
| Naresh Jain |
School of Mathematics |
University of Minnesota |
| Ramesh Johari |
Laboratory for Information and Decision Systems |
Massachusetts Institute of Technology |
| Lili Ju |
|
University of Minnesota |
| Howard Karloff |
|
AT&T Labs - Research |
| Dina Katabi |
Laboratory for Computer Science |
Massachusetts Institute of Technology |
| Herve Kerivin |
|
University of Minnesota |
| Mustafa Khammash |
Department of Mechanical Engineering |
University of California - Santa Barbara |
| 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) |
| Thomas G. Kurtz |
Department of Mathematics and Statistics |
University of Wisconsin |
| Lun Li |
Department of Electrical Engineering |
California Institute of Technology |
| Steven Low |
Department of Electrical Engineering & Computer Science |
California Institute of Technology |
| Zhuoqing Morley Mao |
Department of Electrical Engineering & Computer Science |
University of Michigan |
| Richard P. McGehee |
School of Mathematics |
University of Minnesota |
| Sarika Mehra |
Department of Engineering and Materials Science |
Institution of Minnesota |
| Haewon Nam |
|
University of Minnesota |
| Amir Niknejad |
Department of Mathematics |
University of Illinois - Chicago |
| Andrew M. Odlyzko |
Digital Technology Center |
University of Minnesota |
| Andrew T. Ogielski |
|
Renesys Corporation |
| Venkat Padmanabhan |
Microsoft Research |
Microsoft Corporation |
| Antonis Papachristodoulou |
Department of Control and Dynamical Systems |
California Institute of Technology |
| Pablo A. Parrilo |
|
Swiss Federal Institute of Technology Zurich |
| Craig Partridge |
Internetwork Research Department |
BBN Technologies |
| Lea Popovic |
Institute for Mathematics and its Applications |
University of Minnesota |
| Stephen Prajna |
Department of Control and Dynamical Systems |
California Institute of Technology |
| Greg Rempala |
Department of Mathematics |
University of Louisville |
| Hector Rotstein |
Department of Aerospace Engineering and Mechanics |
University of Minnesota |
| Howard Salis |
Department Chemical Engineering & Material Science |
University of Minnesota |
| Fadil Santosa |
Institute for Mathematics and its Applications |
University of Minnesota |
| Michael Savageau |
"Department of Biomedical Engineering, and Microbiology Graduate Group" |
University of California - Davis |
| Arnd Scheel |
Institute for Mathematics and its Applications |
University of Minnesota |
| Karen Sollins |
Laboratory for Computer Science |
Massachusetts Institute of Technology |
| Hui Wang |
Division of Applied Mathematics |
Brown University |
| Jing Wang |
|
University of Minnesota |
| Walter Willinger |
Statistics Research |
AT&T Labs - Research |
| John Wroclawski |
Laboratory for Computer Science |
Massachusetts Institute of Technology |
| Yuhong Yang |
Department of Statistics |
Iowa State University |
| Ofer Zeitouni |
School of Mathematics |
University of Minnesota |
| Lixia Zhang |
Department of Computer Science |
University of California - Los Angeles |
| Zhi-Li Zhang |
Department of Computer Science and Engineering |
University of Minnesota |
| Rui Zhang-Shen |
Department of Electrical Engineering |
Stanford University |
| Jun Zhao |
|
University of Minnesota |
Photo
Gallery Abstracts Material
from Talks
Tutorial:
Robustness and the Internet: Design, Evolution, and Theoretical
Foundations, February 8, 2004
Probability
and Statistics in Complex Systems: Genomics, Networks, and Financial
Engineering, September 1, 2003 - June 30, 2004
|
