Complexity and robustness: Difference between revisions

From John C. Doyle
Jump to navigation Jump to search
No edit summary
 
(17 intermediate revisions by the same user not shown)
Line 1: Line 1:
There is '''Complexity and Robustness''' in communication networks. Some introductory notes, slides and references are listed below.
'''Complexity and Robustness''' can be observed in communication networks and in biological systems. Some introductory notes, slides and references are listed below.


==Slides==
1.      Overview of robustness (SFI robustness workshop) [http://www.cds.caltech.edu/~doyle/SFI_robustness/robustness.ppt (ppt)]
2.      Design degree of freedom [http://www.cds.caltech.edu/~doyle/SFI_robustness/SFI_net1.ppt (ppt)]


3.      NAS symposium on self-organizing systems [http://www.cds.caltech.edu/~doyle/SFI_robustness/NAS.ppt (ppt)]


4.      SFI networking workshop [http://www.cds.caltech.edu/~doyle/SFI_robustness/SFI_net2.ppt (ppt)]


     * 1 Slides
5.     IMA talks by J. C. Doyle [http://www.cds.caltech.edu/~doyle/Networks/IMA1.ppt (ppt)] and by S. H. Low [http://www.cds.caltech.edu/~doyle/Networks/TCPaqm.ppt (ppt)]
          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


6.      ITP biology talk [http://www.cds.caltech.edu/~doyle/Networks/ITP_bio.ppt (ppt)]


==Slides==
7. Robustness of Signal Transduction Networks [http://online.itp.ucsb.edu/online/infobio01/doyle/ slides from UCSB]<br> Apr 12, 2001


Note: there is a large overlap in material in the above slides


1.     Overview of robustness (SFI robustness workshop) (ppt)
===Older slides===
*CDC plenary slides [http://www.cds.caltech.edu/~doyle/CmplxNets/CDC_plenary.ppt (ppt)]


2.     Design degree of freedom (ppt)
*Introduction to complex networks [http://www.cds.caltech.edu/~doyle/CmplxNets/intro_cmplx_net.ppt (ppt)]


3.     NAS symposium on self-organizing systems (ppt)
*Allerton plenary [http://www.cds.caltech.edu/~doyle/CmplxNets/allerton.ppt (ppt)]


4.     SFI networking workshop (ppt)
*Introduction to HOT [http://www.cds.caltech.edu/~doyle/CmplxNets/HOT_intro.ppt (ppt)]


Note: there is a large overlap in material in the above slides
*Slides from an Old physics seminar slides [http://www.cds.caltech.edu/~doyle/SFI_robustness/UCSD_1.ppt (ppt)]


==Papers==
==Papers==
Line 43: Line 38:
Fernando Paganini, J. C. Doyle and S. H. Low.<br>
Fernando Paganini, J. C. Doyle and S. H. Low.<br>
in Proceedings of IEEE CDC, Orlando, FL, Dec 2001 (475k).
in Proceedings of IEEE CDC, Orlando, FL, Dec 2001 (475k).
[http://www.cds.caltech.edu/%7Edoyle2/wiki/images/0/01/Infocom2001.pdf ''Heavy Tails, Generalized Coding, and Optimal Web Layout'']<br>
Zhu X, Yu J, Doyle J,<br>
in Proc. IEEE Infocom joint with CCS, Vol. 3: pp1617 - 1626, Apr 2001


[http://www.cds.caltech.edu/%7Edoyle2/wiki/images/f/f0/PNAS4649-2000.full.pdf ''Robust perfect adaptation in bacterial chemotaxis through integral feedback control.]''<br>
[http://www.cds.caltech.edu/%7Edoyle2/wiki/images/f/f0/PNAS4649-2000.full.pdf ''Robust perfect adaptation in bacterial chemotaxis through integral feedback control.]''<br>
Line 48: Line 47:
Proc. Natl. Acad. Sci. USA 97(9):4649-4653, 2000.
Proc. Natl. Acad. Sci. USA 97(9):4649-4653, 2000.


''Highly Optimized Tolerance: A Mechanism for Power Laws in Designed Systems'',<br>
''Highly optimized tolerance: A mechanism for power laws in designed systems''<br>
Carlson and Doyle,<br>
JM Carlson, J Doyle<br>
PRE, Abstract (text), Paper (postscript)
Phys Rev E 60(2) 2, 1999
 
''Heavy tails, generalized coding, and optimal web layout'',<br>
Zhu, Yu, and Doyle,<br>
<br>Infocomm, PS


===Draft===
*''Feedback regulation of the heat shock response in E. coli''<br>
''Feedback regulation of the heat shock response in E. Coli, Kurata,'' <br>
Kurata, H.  El-Samad, H.  Yi, T.-M.  Khammash, M.  Doyle, J. <br>
El-Samad, Yi, Khammash, and Doyle, draft, (PS (7M) or Zipped (300k))
IEEE CDC Vol 1 pp 837-842; Orlando, FL, USA 2001


===Drafts===
''Theoretical Foundations for Ubiquitous, Networked Control, Communications, and Computing'',<br>
''Theoretical Foundations for Ubiquitous, Networked Control, Communications, and Computing'',<br>
working paper, PS
working paper, [http://www.cds.caltech.edu/~doyle/Networks/th_nets.ps (PS)]


''Multiscale networking, robustness, and rigor'',<br>
''Multiscale networking, robustness, and rigor'',<br>
informal essay, HTML
informal essay, [http://www.cds.caltech.edu/~doyle/Networks/rigor_robust.htm (html)]
 
===PhD Thesis===
''Structured semidefinite programs and semialgebraic geometry methods in robustness and optimization'', <br>
Pablo Parrilo, <br>
PhD Thesis, year??<br>
Control and Dynamical Systems, Caltech, (Gzipped postscript)


==Related reading==
''Notes on feedback'' [http://www.cds.caltech.edu/~doyle/Networks/fdbck_1.ppt (ppt)]
For more introductory papers on HOT, see: http://www.physics.ucsb.edu/~carlson


===Related topics===
==Related topics==
[[Complex networks]]
[[Complex networks]]


[[General complexity]]
[[General complexity]]


===Recommended books===
[[Research|HOT]]
''A course in Robust Control Theory: A Convex Approach'', Dullerud and Paganini, Springer
 
==Related reading==
===PhD Thesis===
*''Structured semidefinite programs and semialgebraic geometry methods in robustness and optimization'', <br>
PhD Thesis CDS, Caltech by Pablo Parrilo, 2000 [http://www.cds.caltech.edu/~pablo/thesis.ps.gz (Gzipped postscript)]
 
===Book===
[http://www.cds.caltech.edu/~doyle/SFI_robustness/books.htm Covers of recommended books below]
 
''Essentials of robust control''<br>
Kemin Zhou, John C. Doyle<br>
Prentice-Hall, Englewood Cliffs, NJ, 1998, (ISBN: 0-13-790874-1)


''Essentials of Robust Control'', Zhou, Prentice-Hall
===Other books===
[http://www.springer.com/math/book/978-0-387-98945-7 ''A Course in Robust Control Theory: A Convex Approach'']<br>
Geir E. Dullerud and Fernando G. Paganini<br>
Springer, 2000 (ISBN 0387989455, 9780387989457)


''Cells, Embryos, and Evolution'', Gerhart and Kirschner
''Cells, Embryos, and Evolution'',<br>
J Gerhart and M Kirschner
Blackwell Sience, 1997 (ISBN 0-86542-574-4)


===Old slides 2000?===
===Link===
Some old slides from a physics seminar: Powerpoint slides
For more introductory papers on HOT, see <http://www.physics.ucsb.edu/~carlson>


===Related news and commentary items===
===Related news and commentary items===
Line 108: Line 113:


==Note==
==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 .
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. Content from <http://www.cds.caltech.edu/~doyle/Networks/>, was merged onto this page due to large overlap in content.


[[To Do]]
[[To Do]]

Latest revision as of 23:05, 12 September 2008

Complexity and Robustness can be observed in communication networks and in biological systems. Some introductory notes, slides and references are listed below.

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)

5. IMA talks by J. C. Doyle (ppt) and by S. H. Low (ppt)

6. ITP biology talk (ppt)

7. Robustness of Signal Transduction Networks slides from UCSB
Apr 12, 2001

Note: there is a large overlap in material in the above slides

Older slides

  • Introduction to complex networks (ppt)
  • Introduction to HOT (ppt)
  • Slides from an Old physics seminar slides (ppt)

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).

Heavy Tails, Generalized Coding, and Optimal Web Layout
Zhu X, Yu J, Doyle J,
in Proc. IEEE Infocom joint with CCS, Vol. 3: pp1617 - 1626, Apr 2001

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
JM Carlson, J Doyle
Phys Rev E 60(2) 2, 1999

  • Feedback regulation of the heat shock response in E. coli

Kurata, H. El-Samad, H. Yi, T.-M. Khammash, M. Doyle, J.
IEEE CDC Vol 1 pp 837-842; Orlando, FL, USA 2001

Drafts

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

Multiscale networking, robustness, and rigor,
informal essay, (html)

Notes on feedback (ppt)

Related topics

Complex networks

General complexity

HOT

Related reading

PhD Thesis

  • Structured semidefinite programs and semialgebraic geometry methods in robustness and optimization,

PhD Thesis CDS, Caltech by Pablo Parrilo, 2000 (Gzipped postscript)

Book

Covers of recommended books below

Essentials of robust control
Kemin Zhou, John C. Doyle
Prentice-Hall, Englewood Cliffs, NJ, 1998, (ISBN: 0-13-790874-1)

Other books

A Course in Robust Control Theory: A Convex Approach
Geir E. Dullerud and Fernando G. Paganini
Springer, 2000 (ISBN 0387989455, 9780387989457)

Cells, Embryos, and Evolution,
J Gerhart and M Kirschner Blackwell Sience, 1997 (ISBN 0-86542-574-4)

Link

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

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. Content from <http://www.cds.caltech.edu/~doyle/Networks/>, was merged onto this page due to large overlap in content.

To Do

Retrieved from "https://doyle.caltech.edu/index.php?title=Complexity_and_robustness&oldid=2952"