Complexity and robustness

There is Complexity and Robustness in communication networks. Some introductory notes, slides and references are listed below.

This page was copied from <http://www.cds.caltech.edu/~doyle/SFI_robustness/> and still needs to transfer links/files over to this wiki.

Doyle's approach to this topic: in networks

Slides

2005? what year

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

Selected references

Power laws, Highly Optimized Tolerance and generalized source coding, Doyle and Carlson, PRL, Abstract (text), Paper (postscript)

Highly Optimized Tolerance: A Mechanism for Power Laws in Designed Systems, Carlson and Doyle, PRE, Abstract (text), Paper (postscript)

Robust perfect adaptation in bacterial chemotaxis through integral feedback control, Yi, Huang, Simon, and Doyle, PNAS, (Link or PDF)

Feedback regulation of the heat shock response in E. Coli, Kurata, El-Samad, Yi, Khammash, and Doyle, draft, (PS (7M) or Zipped (300k))

Heavy tails, generalized coding, and optimal web layout, Zhu, Yu, and Doyle, Infocomm, PS

Scalable laws for stable network congestion control, Paganini, Doyle, and Low, submitted to CDC, PS

Theoretical Foundations for Ubiquitous, Networked Control, Communications, and Computing, working paper, PS

Multiscale networking, robustness, and rigor, informal essay, HTML

Structured semidefinite programs and semialgebraic geometry methods in robustness and optimization, Pablo Parrilo, PhD Thesis, Control and Dynamical Systems, Caltech, (Gzipped postscript)

For more introductory papers on HOT, see: http://www.physics.ucsb.edu/~carlson

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

year?2000?

Some old slides from a physics seminar: Powerpoint slides

Related news and commentary items

• http://www.aip.org/enews/physnews/2000/split/pnu474-1.htm
• http://helix.nature.com/nsu/000323/000323-2.html
• The power of design, Mark Newman, Nature 405, 412-413 (2000)
• http://unisci.com/stories/20001/0314004.htm:
• http://www.pnas.org/cgi/content/full/97/10/5031