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
Soohan AhnDepartment of Statistics Seoul National University
David AldersonDepartment of Computer Science California Institute of Technology
Greg AndersonSchool of Mathematics University of Minnesota
Douglas ArnoldInstitute for Mathematics and its Applications University of Minnesota
Donald AronsonInstitute for Mathematics and its Applications University of Minnesota
Gerard AwanouInstitute for Mathematics and its Applications University of Minnesota
Karen BallInstitute for Mathematics and its Applications University of Minnesota
Antar BandyopadhyayInstitute for Mathematics and its Applications University of Minnesota
Maury BramsonSchool of Mathematics University of Minnesota
Olga BrezhnevaInstitute for Mathematics and its Applications University of Minnesota
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 at Chicago
Tim GaroniInstitute for Mathematics and its Applications University of Minnesota
Martin GreinerCorporate Technology Department CT IC4 Siemens
Tom Haigh Adventium Labs
Chuan-Hsiang HanInstitute for Mathematics and its Applications University of Minnesota
Eric HarderOffice of Defense Computing Research Department of Defense
Naresh JainSchool of Mathematics University of Minnesota
Ramesh JohariLaboratory for Information and Decision Systems Massachusetts Institute of Technology
Lili JuInstitute for Mathematics and its Applications University of Minnesota
Herve KerivinInstitute for Mathematics and its Applications University of Minnesota
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
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
Haewon NamInstitute of Mathematics and Statistics University of Minnesota
Amir NiknejadDepartment of Mathematics University of Illinois at 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
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
Arnd ScheelSchool of Mathematics University of Minnesota
Tamon StephenInstitute of Mathematics and its Application University of Minnesota
Hui WangDivision of Applied Mathematics Brown University
Jing WangInstitute for Mathematics and its Applications University of Minnesota
Walter WillingerStatistics Research AT&T Laboratories - Research
Yuhong YangDepartment of Statistics Iowa State University
Ofer ZeitouniSchool of Mathematics University of Minnesota
Lixia ZhangDepartment of Computer Science University of California, Los Angeles (UCLA)
Jun ZhaoInstitute of Mathematics and its Application University of Minnesota
Go