Complexity and robustness
There is Complexity and Robustness in communication networks. Some introductory notes, slides and references are listed below.
* 1 Slides
o 1.1 Introductory slides 2002-2004
o 1.2 Slides from old talks on Complexity and Robustness
* 2 Papers
o 2.1 Review papers
o 2.2 Papers 2000-2005
o 2.3 Drafts
* 3 Related topics
* 4 Related reading
o 4.1 PhD theses
o 4.2 Supplementary material
o 4.3 Books
o 4.4 Other books
o 4.5 Links
o 4.6 Related news and commentary items
* 5 See also
Slides
1. Overview of robustness (SFI robustness workshop) (ppt)
2. Design degree of freedom (ppt)
3. NAS symposium on self-organizing systems (ppt)
4. SFI networking workshop (ppt)
Note: there is a large overlap in material in the above slides
Papers
Power Laws, Highly Optimized Tolerance and Generalized Source Coding,
J. Doyle and J.M. Carlson,
Phys. Rev. Let., 84(24):5656-5659, 2000.
Scalable Laws for Stable Network Congestion Control
Fernando Paganini, J. C. Doyle and S. H. Low.
in Proceedings of IEEE CDC, Orlando, FL, Dec 2001 (475k).
Robust perfect adaptation in bacterial chemotaxis through integral feedback control.
Yi T-M, Huang Y, Simon MI, Doyle J.
Proc. Natl. Acad. Sci. USA 97(9):4649-4653, 2000.
Highly Optimized Tolerance: A Mechanism for Power Laws in Designed Systems,
Carlson and Doyle,
PRE, Abstract (text), Paper (postscript)
Heavy tails, generalized coding, and optimal web layout,
Zhu, Yu, and Doyle,
Infocomm, PS
Draft
Feedback regulation of the heat shock response in E. Coli, Kurata,
El-Samad, Yi, Khammash, and Doyle, draft, (PS (7M) or Zipped (300k))
Theoretical Foundations for Ubiquitous, Networked Control, Communications, and Computing,
working paper, PS
Multiscale networking, robustness, and rigor,
informal essay, HTML
PhD Thesis
Structured semidefinite programs and semialgebraic geometry methods in robustness and optimization,
Pablo Parrilo,
PhD Thesis, year??
Control and Dynamical Systems, Caltech, (Gzipped postscript)
Related reading
For more introductory papers on HOT, see: http://www.physics.ucsb.edu/~carlson
Related topics
Recommended books
A course in Robust Control Theory: A Convex Approach, Dullerud and Paganini, Springer
Essentials of Robust Control, Zhou, Prentice-Hall
Cells, Embryos, and Evolution, Gerhart and Kirschner
Old slides 2000?
Some old slides from a physics seminar: Powerpoint slides
Related news and commentary items
Highly Optimized Tolerance
by Phillip F. Schewe and Ben Stein
in American Institute of Physics (AIP) Physics News Update
Number 474 (Story #1), March 10, 2000
Applied mathematics: The power of design
Mark Newman
Nature 405, 6785, pp 412-413 (25 May 2000)
Cell signaling pathways as control modules: Complexity for simplicity?
Douglas A. Lauffenburger,
Proc. Natl. Acad. Sc. May 9, 2000 vol. 97 no. 10 5031-5033
- This link is broken (Aug 2008) for International Science News, as the author is deceased. [1]
<! Hana unable to find original article for this link-->
Note
This page was copied from 2005 <http://www.cds.caltech.edu/~doyle/SFI_robustness/> and re-formatted with updated citation details. Note there are both internal wiki links, external links to <http://www.cds.caltech.edu/~doyle/SFI_robustness/> and elsewhere .