HOME    »    PROGRAMS/ACTIVITIES    »    Annual Thematic Program
IMA 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

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

Workshop: Robustness in Complex Systems, February 9-13, 2004

This tutorial uses the Internet as starting point for a scientific exploration of the broader issues of robustness in complex systems throughout technology and biology. In most of these systems, complexity is driven by the need for robustness to uncertainty in their environments and components far more than by basic functionality. At the same time, most of this complexity tends to be hidden, deliberately creating the illusion of superficially simple systems, which has encouraged the development of specious theories.

The objective of this tutorial is to outline an emerging theoretical foundation for the Internet that provides a sound framework for understanding both success and shortcomings of existing Internet technologies, offers alternative protocols for identified problems, guides the rational design for future evolution of ubiquitous networking, and suggests what new mathematics and technology will be needed for developing a useful, general theory of complex systems.

TUTORIAL SCHEDULE
SUNDAY, FEBRUARY 8
All talks are in Lecture Hall EE/CS 3-180 unless otherwise noted.
9:00-10:00 John Doyle
California Institute of Technology
Biology 101 for Networking Researcher: The Biological Internet I
10:30-11:30 John Doyle
California Institute of Technology
Biology 101 for Networking Researcher: The Biological Internet II
1:30-2:30 Stephen Prajna
California Institute of Technology
Robustness in Complex Systems: Theoretical Foundations I
3:00-4:00 Antonis Papachristodoulou
California Institute of Technology
Robustness in Complex Systems: Theoretical Foundations II

Abstracts

Antonis Papachristodoulou (California Institute of Technology) antonis@its.caltech.edu

Robustness in Complex Systems: Theoretical Foundations II

Ordinary or Functional differential equations with uncertain parameters can be used to model a variety of systems. Analysis usually proceeds by further simplification to the investigation of the linearizations of these models, or a series of assumptions that result in conservativeness or may be misleading. This methodology offers scalability, but the conclusions are only locally correct. Investigating the properties of the system at the nonlinear level with delays is usually cumbersome. Using the Sum of Squares decomposition, we will build a framework for the algorithmic analysis of nonlinear ordinary and functional differential equations, taking examples from network congestion control.

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
Greg AndersonSchool of Mathematics University of Minnesota, Twin Cities
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
Maury BramsonSchool of Mathematics University of Minnesota, Twin Cities
Olga BrezhnevaInstitute for Mathematics and its Applications University of Minnesota, Twin Cities
Hi Jun ChoeDepartment of Mathematics Yonsei University
Wanyang DaiDepartment of Mathematics Nanjing University
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
Tim GaroniInstitute for Mathematics and its Applications University of Minnesota, Twin Cities
Martin GreinerCorporate Technology Department CT IC4 Siemens
Tom Haigh Adventium Labs
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
Herve KerivinInstitute for Mathematics and its Applications University of Minnesota, Twin Cities
Mohammad KhanDepartment of Mathematics Kent State University
Dohyun KimDepartment of Statistics Seoul National University
Hye-Ryoung Kim Seoul National University
Devdatta Kulkarni University of Minnesota, Twin Cities
Thomas KurtzDepartment of Mathematics University of Wisconsin, Madison
Lun LiDepartment of Electrical Engineering California Institute of Technology
Zhuoqing MaoDepartment of Electrical Engineering and Computer Science University of Michigan
Richard McGeheeSchool of Mathematics University of Minnesota, Twin Cities
Haewon NamInstitute of Mathematics and Statistics University of Minnesota, Twin Cities
Amir NiknejadDepartment of Mathematics University of Illinois, Chicago
Antonis PapachristodoulouDepartment of Control and Dynamical Systems California Institute of Technology
Pablo ParriloAutomatic Control Laboratory Eidgenössische TH Zürich-Zentrum
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
Fadil SantosaInstitute for Mathematics and its Applications University of Minnesota, Twin Cities
Arnd ScheelSchool of Mathematics University of Minnesota, Twin Cities
Tamon StephenInstitute of Mathematics and its Application University of Minnesota, Twin Cities
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
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
Jun ZhaoInstitute of Mathematics and its Application University of Minnesota, Twin Cities
Connect With Us:
Go