auJiO (OAF - Backyard Brains · auJiO (OAF - Backyard Brains ... auJiO (OAF
Universal laws (and architectures): networks, bugs, brains, dance, art, music, literature, fashion...
-
Upload
nikolas-roseberry -
Category
Documents
-
view
213 -
download
1
Transcript of Universal laws (and architectures): networks, bugs, brains, dance, art, music, literature, fashion...
![Page 1: Universal laws (and architectures): networks, bugs, brains, dance, art, music, literature, fashion John Doyle John G Braun Professor Control and Dynamical.](https://reader038.fdocuments.in/reader038/viewer/2022110319/56649c755503460f94928fd7/html5/thumbnails/1.jpg)
Universal laws (and architectures):networks, bugs, brains, dance, art,
music, literature, fashion
John Doyle
John G Braun Professor
Control and Dynamical Systems, EE, & BioE
C a #l t e c h
and
zombi
es
![Page 2: Universal laws (and architectures): networks, bugs, brains, dance, art, music, literature, fashion John Doyle John G Braun Professor Control and Dynamical.](https://reader038.fdocuments.in/reader038/viewer/2022110319/56649c755503460f94928fd7/html5/thumbnails/2.jpg)
accessibleaccountableaccurateadaptableadministrableaffordableauditableautonomyavailablecredibleprocess
capablecompatiblecomposable configurablecorrectnesscustomizabledebugabledegradabledeterminabledemonstrable
dependabledeployablediscoverable distributabledurableeffectiveefficientevolvableextensiblefail transparentfastfault-tolerantfidelityflexibleinspectableinstallableIntegrityinterchangeableinteroperable learnablemaintainable
manageablemobilemodifiablemodularnomadicoperableorthogonalityportableprecisionpredictableproducibleprovablerecoverablerelevantreliablerepeatablereproducibleresilientresponsivereusable robust
safety scalableseamlessself-sustainableserviceablesupportablesecurablesimplicitystablestandards
compliantsurvivablesustainabletailorabletestabletimelytraceableubiquitousunderstandableupgradableusable
Requirements on systems and architectures
![Page 3: Universal laws (and architectures): networks, bugs, brains, dance, art, music, literature, fashion John Doyle John G Braun Professor Control and Dynamical.](https://reader038.fdocuments.in/reader038/viewer/2022110319/56649c755503460f94928fd7/html5/thumbnails/3.jpg)
accessibleaccountableaccurateadaptableadministrableaffordableauditableautonomyavailablecredibleprocess
capablecompatiblecomposable configurablecorrectnesscustomizabledebugabledegradabledeterminabledemonstrable
dependabledeployablediscoverable distributabledurableeffectiveefficientevolvableextensiblefail transparentfastfault-tolerantfidelityflexibleinspectableinstallableIntegrityinterchangeableinteroperable learnablemaintainable
manageablemobilemodifiablemodularnomadicoperableorthogonalityportableprecisionpredictableproducibleprovablerecoverablerelevantreliablerepeatablereproducibleresilientresponsivereusable robust
safety scalableseamlessself-sustainableserviceablesupportablesecurablesimplicitystablestandards
compliantsurvivablesustainabletailorabletestabletimelytraceableubiquitousunderstandableupgradableusable
Requirements on systems and architectures
When concepts fail, words arise. Mephistopheles, Faust, Goethe
Mephistopheles. …Enter the templed hall of Certainty.
Student. Yet in each word some concept there must be.
Mephistopheles. Quite true!
But don't torment yourself too anxiously;For at the point where concepts fail,At the right time a word is thrust in there…
![Page 4: Universal laws (and architectures): networks, bugs, brains, dance, art, music, literature, fashion John Doyle John G Braun Professor Control and Dynamical.](https://reader038.fdocuments.in/reader038/viewer/2022110319/56649c755503460f94928fd7/html5/thumbnails/4.jpg)
When concepts fail, words arise. Mephistopheles, Faust, Goethe
Mephistopheles. …Enter the templed hall of Certainty.Student. Yet in each word some concept there must be.Mephistopheles. Quite true!
But don't torment yourself too anxiously;For at the point where concepts fail,At the right time a word is thrust in there…
• Concrete case studies• Theorems
![Page 5: Universal laws (and architectures): networks, bugs, brains, dance, art, music, literature, fashion John Doyle John G Braun Professor Control and Dynamical.](https://reader038.fdocuments.in/reader038/viewer/2022110319/56649c755503460f94928fd7/html5/thumbnails/5.jpg)
• Neuroscience
• Tech nets
• Cell biology
• Medical physiology
• Smartgrid, cyber-phys
• Wildfire ecology
• Earthquakes
• Lots of aerospace
• Physics:
– turbulence,
– stat mech (QM?)
• “Toy”:
– Lego
– clothing, fashion
• Buildings, cities
• Synesthesia
Case studies
![Page 6: Universal laws (and architectures): networks, bugs, brains, dance, art, music, literature, fashion John Doyle John G Braun Professor Control and Dynamical.](https://reader038.fdocuments.in/reader038/viewer/2022110319/56649c755503460f94928fd7/html5/thumbnails/6.jpg)
• Neuroscience
• Tech nets
• Cell biology
• Medical physiology
• Smartgrid, cyber-phys
• Wildfire ecology
• Earthquakes
• Lots of aerospace
• Physics:
– turbulence,
– stat mech (QM?)
• “Toy”:
– Lego
– clothing, fashion
• Buildings, cities
• Synesthesia
Case studies
![Page 7: Universal laws (and architectures): networks, bugs, brains, dance, art, music, literature, fashion John Doyle John G Braun Professor Control and Dynamical.](https://reader038.fdocuments.in/reader038/viewer/2022110319/56649c755503460f94928fd7/html5/thumbnails/7.jpg)
Cloth
Thread
Fiber
Diverse Garments
Xform
Xform
Xform
Diverse outfits
Constraints that
deconstrainProtocols
The layered architecture of clothing
![Page 8: Universal laws (and architectures): networks, bugs, brains, dance, art, music, literature, fashion John Doyle John G Braun Professor Control and Dynamical.](https://reader038.fdocuments.in/reader038/viewer/2022110319/56649c755503460f94928fd7/html5/thumbnails/8.jpg)
This paper aims to bridge progress in neuroscience involving sophisticated quantitative analysis of behavior, including the use of robust control, with other relevant conceptual and theoretical frameworks from systems engineering, systems biology, and mathematics.
Doyle, Csete, Proc Nat Acad Sci USA, JULY 25 2011
Most accessibleNo math
![Page 9: Universal laws (and architectures): networks, bugs, brains, dance, art, music, literature, fashion John Doyle John G Braun Professor Control and Dynamical.](https://reader038.fdocuments.in/reader038/viewer/2022110319/56649c755503460f94928fd7/html5/thumbnails/9.jpg)
Architecture case studies comparison
Bacteria Internet BrainUnderstood? By scientists? Live demos?!?
Who cares? Design quality?
Math?
![Page 10: Universal laws (and architectures): networks, bugs, brains, dance, art, music, literature, fashion John Doyle John G Braun Professor Control and Dynamical.](https://reader038.fdocuments.in/reader038/viewer/2022110319/56649c755503460f94928fd7/html5/thumbnails/10.jpg)
Fast
Slow
Flexible Inflexible
VOR
d = hand
-vision
d = head
e=d-u
Act
uslowdelay
VOR
fast
vision
Speed and flexibility tradeoffs
Vestibular Ocular Reflex (VOR)
![Page 11: Universal laws (and architectures): networks, bugs, brains, dance, art, music, literature, fashion John Doyle John G Braun Professor Control and Dynamical.](https://reader038.fdocuments.in/reader038/viewer/2022110319/56649c755503460f94928fd7/html5/thumbnails/11.jpg)
Vestibular Ocular Reflex (VOR)A handwaving explanation illustrating
fundamental tradeoffs
eye
head hand
vision
eye
Head and hand motion
Compensating eye movement
![Page 12: Universal laws (and architectures): networks, bugs, brains, dance, art, music, literature, fashion John Doyle John G Braun Professor Control and Dynamical.](https://reader038.fdocuments.in/reader038/viewer/2022110319/56649c755503460f94928fd7/html5/thumbnails/12.jpg)
eye
head hand
vision
eye
Easy Hard
Why?
Still Move
Still Easy Easy
Move Hard Hardest
Head
HandAccident or necessity?
![Page 13: Universal laws (and architectures): networks, bugs, brains, dance, art, music, literature, fashion John Doyle John G Braun Professor Control and Dynamical.](https://reader038.fdocuments.in/reader038/viewer/2022110319/56649c755503460f94928fd7/html5/thumbnails/13.jpg)
d =disturbance
= hand
-visionerror=d-u
Act
u
u =eye position
eyevision
hand
eye
![Page 14: Universal laws (and architectures): networks, bugs, brains, dance, art, music, literature, fashion John Doyle John G Braun Professor Control and Dynamical.](https://reader038.fdocuments.in/reader038/viewer/2022110319/56649c755503460f94928fd7/html5/thumbnails/14.jpg)
d = hand
-visione=d-u
Act
uslowdelay
eye
hand
vision
slow eye
Hard
![Page 15: Universal laws (and architectures): networks, bugs, brains, dance, art, music, literature, fashion John Doyle John G Braun Professor Control and Dynamical.](https://reader038.fdocuments.in/reader038/viewer/2022110319/56649c755503460f94928fd7/html5/thumbnails/15.jpg)
-vision
d = head
e=d-u
Act
u
eye
head
vision
eye
![Page 16: Universal laws (and architectures): networks, bugs, brains, dance, art, music, literature, fashion John Doyle John G Braun Professor Control and Dynamical.](https://reader038.fdocuments.in/reader038/viewer/2022110319/56649c755503460f94928fd7/html5/thumbnails/16.jpg)
-vision
d = head
e=d-u
Act
uVOR
fast
Easy
eye
head
vision
eyefast
![Page 17: Universal laws (and architectures): networks, bugs, brains, dance, art, music, literature, fashion John Doyle John G Braun Professor Control and Dynamical.](https://reader038.fdocuments.in/reader038/viewer/2022110319/56649c755503460f94928fd7/html5/thumbnails/17.jpg)
-
d = head
e=d-u
Act
uVOR
fast
Easy
eye
head
eyefast
Doesn’t depend on vision
Works in the dark
![Page 18: Universal laws (and architectures): networks, bugs, brains, dance, art, music, literature, fashion John Doyle John G Braun Professor Control and Dynamical.](https://reader038.fdocuments.in/reader038/viewer/2022110319/56649c755503460f94928fd7/html5/thumbnails/18.jpg)
-vision
d = head
e=d-u
Act
uVOR
fast
Easy
eye
head
vision
eyefast
![Page 19: Universal laws (and architectures): networks, bugs, brains, dance, art, music, literature, fashion John Doyle John G Braun Professor Control and Dynamical.](https://reader038.fdocuments.in/reader038/viewer/2022110319/56649c755503460f94928fd7/html5/thumbnails/19.jpg)
d = hand
-vision
d = head
e=d-u
Act
uslow
delay
VOR
fast
eye
head hand
vision
eyeslowfast
![Page 20: Universal laws (and architectures): networks, bugs, brains, dance, art, music, literature, fashion John Doyle John G Braun Professor Control and Dynamical.](https://reader038.fdocuments.in/reader038/viewer/2022110319/56649c755503460f94928fd7/html5/thumbnails/20.jpg)
Standing and seeing
2 legs 1 leg
eyes open Easiest Harder
eyes shut Easy Hardest
Why?
Vision is important in balance?
![Page 21: Universal laws (and architectures): networks, bugs, brains, dance, art, music, literature, fashion John Doyle John G Braun Professor Control and Dynamical.](https://reader038.fdocuments.in/reader038/viewer/2022110319/56649c755503460f94928fd7/html5/thumbnails/21.jpg)
eyes 2 legs 1 leg
open Easiest Harder
shut Easy Hardest
Fast
Slow
Flexible Inflexible
VOR
vision
Better at low frequencies
Better at high frequencies
![Page 22: Universal laws (and architectures): networks, bugs, brains, dance, art, music, literature, fashion John Doyle John G Braun Professor Control and Dynamical.](https://reader038.fdocuments.in/reader038/viewer/2022110319/56649c755503460f94928fd7/html5/thumbnails/22.jpg)
Laws and architectures: lessons from VOR and vision
• Robust control– nested, diverse feedbacks– hidden, automatic, unconscious
• Speed vs flexibility tradeoffs (laws?)• Good architectures manage tradeoffs• Evolution: necessity vs accident?• Universal?
![Page 23: Universal laws (and architectures): networks, bugs, brains, dance, art, music, literature, fashion John Doyle John G Braun Professor Control and Dynamical.](https://reader038.fdocuments.in/reader038/viewer/2022110319/56649c755503460f94928fd7/html5/thumbnails/23.jpg)
efficient
Fast
Slow
Flexible Inflexible
Global Local
(Overly) Simple dichotomous tradeoff pairs
![Page 24: Universal laws (and architectures): networks, bugs, brains, dance, art, music, literature, fashion John Doyle John G Braun Professor Control and Dynamical.](https://reader038.fdocuments.in/reader038/viewer/2022110319/56649c755503460f94928fd7/html5/thumbnails/24.jpg)
accessibleaccountableaccurateadaptableadministrableaffordableauditableautonomyavailablecompatiblecomposable configurablecorrectnesscustomizabledebugabledegradabledeterminabledemonstrable
dependabledeployablediscoverable distributabledurableeffective
evolvableextensiblefail transparentfastfault-tolerantfidelityflexibleinspectableinstallableIntegrityinterchangeableinteroperable learnablemaintainable
manageablemobilemodifiablemodularnomadicoperableorthogonalityportableprecisionpredictableproducibleprovablerecoverablerelevantreliablerepeatablereproducibleresilientresponsivereusable
safety scalableseamlessself-sustainableserviceablesupportablesecurablesimplestablestandardssurvivable
tailorabletestabletimelytraceableubiquitousunderstandableupgradableusable
efficient
robust
sustainableFast
Slow
Flexible Inflexible
Global Local
Simple dichotomous
tradeoff pairs
PCA Principal Concept Analysis
![Page 25: Universal laws (and architectures): networks, bugs, brains, dance, art, music, literature, fashion John Doyle John G Braun Professor Control and Dynamical.](https://reader038.fdocuments.in/reader038/viewer/2022110319/56649c755503460f94928fd7/html5/thumbnails/25.jpg)
• Formalize architecture as constraints• Good architecture = “constraints that
deconstrain” (G&K)• Most effective architectures are layered
• Constraints on system and components– System level function and uncertainty– Component level capability and uncertainty
• Laws, hard limits, tradeoffs• Protocols (are the essence of constraints
that deconstrain)
![Page 26: Universal laws (and architectures): networks, bugs, brains, dance, art, music, literature, fashion John Doyle John G Braun Professor Control and Dynamical.](https://reader038.fdocuments.in/reader038/viewer/2022110319/56649c755503460f94928fd7/html5/thumbnails/26.jpg)
Slow
Fast
Flexible Inflexible
Impossible
Architecture Architecture (constraints that
deconstrain)
General Special
Want fast, flexible, and general
![Page 27: Universal laws (and architectures): networks, bugs, brains, dance, art, music, literature, fashion John Doyle John G Braun Professor Control and Dynamical.](https://reader038.fdocuments.in/reader038/viewer/2022110319/56649c755503460f94928fd7/html5/thumbnails/27.jpg)
Fast
Slow
Flexible Inflexible
Speed and flexibility tradeoffs
both
vision
VOR
Combining controls
![Page 28: Universal laws (and architectures): networks, bugs, brains, dance, art, music, literature, fashion John Doyle John G Braun Professor Control and Dynamical.](https://reader038.fdocuments.in/reader038/viewer/2022110319/56649c755503460f94928fd7/html5/thumbnails/28.jpg)
Fast
Slow
Flexible Inflexible
bothlaws? (constraints)
Speed and flexibility tradeoffs
Accident or necessity?vision
VOR
![Page 29: Universal laws (and architectures): networks, bugs, brains, dance, art, music, literature, fashion John Doyle John G Braun Professor Control and Dynamical.](https://reader038.fdocuments.in/reader038/viewer/2022110319/56649c755503460f94928fd7/html5/thumbnails/29.jpg)
Sensing fast and slow
• Applies to vision and hearing?
• For action (fast, luminance)• For “perception” (slow, includes color)
![Page 30: Universal laws (and architectures): networks, bugs, brains, dance, art, music, literature, fashion John Doyle John G Braun Professor Control and Dynamical.](https://reader038.fdocuments.in/reader038/viewer/2022110319/56649c755503460f94928fd7/html5/thumbnails/30.jpg)
Stare at the intersection
![Page 31: Universal laws (and architectures): networks, bugs, brains, dance, art, music, literature, fashion John Doyle John G Braun Professor Control and Dynamical.](https://reader038.fdocuments.in/reader038/viewer/2022110319/56649c755503460f94928fd7/html5/thumbnails/31.jpg)
![Page 32: Universal laws (and architectures): networks, bugs, brains, dance, art, music, literature, fashion John Doyle John G Braun Professor Control and Dynamical.](https://reader038.fdocuments.in/reader038/viewer/2022110319/56649c755503460f94928fd7/html5/thumbnails/32.jpg)
This is pretty good.
![Page 33: Universal laws (and architectures): networks, bugs, brains, dance, art, music, literature, fashion John Doyle John G Braun Professor Control and Dynamical.](https://reader038.fdocuments.in/reader038/viewer/2022110319/56649c755503460f94928fd7/html5/thumbnails/33.jpg)
![Page 34: Universal laws (and architectures): networks, bugs, brains, dance, art, music, literature, fashion John Doyle John G Braun Professor Control and Dynamical.](https://reader038.fdocuments.in/reader038/viewer/2022110319/56649c755503460f94928fd7/html5/thumbnails/34.jpg)
Universal tradeoffs?
Fast
Slow
Flexible Inflexible
Learning
Evolution
![Page 35: Universal laws (and architectures): networks, bugs, brains, dance, art, music, literature, fashion John Doyle John G Braun Professor Control and Dynamical.](https://reader038.fdocuments.in/reader038/viewer/2022110319/56649c755503460f94928fd7/html5/thumbnails/35.jpg)
SensoryMotor
Prefrontal
Striatum
SlowFlexible
Learning
Ashby & Crossley
Slow
Reflex(Fastest,
LeastFlexible)
![Page 36: Universal laws (and architectures): networks, bugs, brains, dance, art, music, literature, fashion John Doyle John G Braun Professor Control and Dynamical.](https://reader038.fdocuments.in/reader038/viewer/2022110319/56649c755503460f94928fd7/html5/thumbnails/36.jpg)
SensoryMotor
Prefrontal
Striatum
Fast
FastInflexible
SlowFlexible
Learning
Reflex(Fastest,
LeastFlexible)
Ashby & Crossley
Learning can be very slow.
![Page 37: Universal laws (and architectures): networks, bugs, brains, dance, art, music, literature, fashion John Doyle John G Braun Professor Control and Dynamical.](https://reader038.fdocuments.in/reader038/viewer/2022110319/56649c755503460f94928fd7/html5/thumbnails/37.jpg)
Sense
Universal tradeoffs?
Fast
Slow
Flexible Inflexible
Motor
Prefrontal
Fast
Learn
Reflex
Evolve
Learning can be very slow.
Evolution is even slower.
![Page 38: Universal laws (and architectures): networks, bugs, brains, dance, art, music, literature, fashion John Doyle John G Braun Professor Control and Dynamical.](https://reader038.fdocuments.in/reader038/viewer/2022110319/56649c755503460f94928fd7/html5/thumbnails/38.jpg)
Sense
Universal architectures
Motor
Prefrontal
Fast
Reflex
Evolution on
long timescales
LearnE
volve
Evolution on long timescales
![Page 39: Universal laws (and architectures): networks, bugs, brains, dance, art, music, literature, fashion John Doyle John G Braun Professor Control and Dynamical.](https://reader038.fdocuments.in/reader038/viewer/2022110319/56649c755503460f94928fd7/html5/thumbnails/39.jpg)
accessibleaccountableaccurate
administrableaffordableauditableautonomyavailablecredibleprocess
capablecompatiblecomposable configurablecorrectnesscustomizabledebugabledegradabledeterminabledemonstrable
dependabledeployablediscoverable distributabledurableeffectiveefficient
extensiblefail transparent
fault-tolerantfidelity
inspectableinstallableIntegrityinterchangeableinteroperable learnablemaintainable
manageablemobilemodifiablemodularnomadicoperableorthogonalityportableprecisionpredictableproducibleprovablerecoverablerelevant
repeatablereproducible
responsivereusable
safety scalableseamlessself-sustainableserviceablesupportablesecurablesimplicity
standards compliant
survivablesustainabletailorabletestabletimelytraceableubiquitousunderstandableupgradableusable
Many more dimensions
robust
resilient
stable
adaptable
evolvable
reliableflexible
fast
![Page 40: Universal laws (and architectures): networks, bugs, brains, dance, art, music, literature, fashion John Doyle John G Braun Professor Control and Dynamical.](https://reader038.fdocuments.in/reader038/viewer/2022110319/56649c755503460f94928fd7/html5/thumbnails/40.jpg)
Universal laws (constraints)
Well known from physics and chemistry:• Classical: gravity, energy, carbon,…• Modern: speed of light, “Heisenberg”, …
Not so much:• Robustness
– Critical to study of complex systems– Unknown outside narrow technical disciplines– Theorems, not mere metaphors
![Page 41: Universal laws (and architectures): networks, bugs, brains, dance, art, music, literature, fashion John Doyle John G Braun Professor Control and Dynamical.](https://reader038.fdocuments.in/reader038/viewer/2022110319/56649c755503460f94928fd7/html5/thumbnails/41.jpg)
Modern Turing tradeoffs: PC, smartphone, router, etc
AppsOS
HW
Digital
Lumped
Distrib.
OSHW
Digital
Lumped
Distrib.
DigitalLumped
Distrib.
LumpedDistrib. Distrib.
Fast
Slow
Flexible Inflexible
Accident or necessity?
General Special
![Page 42: Universal laws (and architectures): networks, bugs, brains, dance, art, music, literature, fashion John Doyle John G Braun Professor Control and Dynamical.](https://reader038.fdocuments.in/reader038/viewer/2022110319/56649c755503460f94928fd7/html5/thumbnails/42.jpg)
SensoryMotor
Prefrontal
Striatum
Reflex
Learning
Catabolism
AA
RNA
transl.Proteins
xRNA transc.P
recursors
Nucl.AA
DNARepl.Gene
ATP
ATPRibosome
RNAp
DNAp
Software
Hardware
Digital
Analog
Flexible/ Adaptable/Evolvable
Horizontal Gene
Transfer
Horizontal App
Transfer
Horizontal Meme
Transfer
Depends crucially on
layered architecture
![Page 43: Universal laws (and architectures): networks, bugs, brains, dance, art, music, literature, fashion John Doyle John G Braun Professor Control and Dynamical.](https://reader038.fdocuments.in/reader038/viewer/2022110319/56649c755503460f94928fd7/html5/thumbnails/43.jpg)
Catabolism
AA
RNA
transl.Proteins
xRNA transc.P
recursors
Nucl.AA
DNARepl.Gene
ATP
ATPRibosome
RNAp
DNAp
Horizontal Gene
Transfer
Sequence ~100 E Coli (not chosen randomly)• ~ 4K genes per cell• ~20K different genes in total• ~ 1K universally shared genes • ~ 300 essential (minimal) genes
See slides on bacterial
biosphere
![Page 44: Universal laws (and architectures): networks, bugs, brains, dance, art, music, literature, fashion John Doyle John G Braun Professor Control and Dynamical.](https://reader038.fdocuments.in/reader038/viewer/2022110319/56649c755503460f94928fd7/html5/thumbnails/44.jpg)
Mechanisms in molecular biology
Think of this as a “protocol stack”
0. HGT (Horizontal Gene Transfer)1. DNA replication2. DNA repair3. Mutation4. Transcription5. Translation6. Metabolism7. Signal transduction8. …
![Page 45: Universal laws (and architectures): networks, bugs, brains, dance, art, music, literature, fashion John Doyle John G Braun Professor Control and Dynamical.](https://reader038.fdocuments.in/reader038/viewer/2022110319/56649c755503460f94928fd7/html5/thumbnails/45.jpg)
Think of this as a “protocol stack”
0. HGT1. DNA replication2. DNA repair3. Mutation4. Transcription5. Translation6. Metabolism7. Signal transduction8. …
Highly controlled
Control 1.0
![Page 46: Universal laws (and architectures): networks, bugs, brains, dance, art, music, literature, fashion John Doyle John G Braun Professor Control and Dynamical.](https://reader038.fdocuments.in/reader038/viewer/2022110319/56649c755503460f94928fd7/html5/thumbnails/46.jpg)
Think of this as a “protocol stack”
0. HGT1. DNA replication2. DNA repair3. Mutation4. Transcription5. Translation6. Metabolism7. Signal transduction8. …
Highly controlled
Highly controlled
?!?
Control 2.0
![Page 47: Universal laws (and architectures): networks, bugs, brains, dance, art, music, literature, fashion John Doyle John G Braun Professor Control and Dynamical.](https://reader038.fdocuments.in/reader038/viewer/2022110319/56649c755503460f94928fd7/html5/thumbnails/47.jpg)
AppsOSHW
DigitalLumpedDistrib.
OSHW
DigitalLumpedDistrib.
DigitalLumpedDistrib.
LumpedDistrib. Distrib.
FastCostly
SlowCheap
Flexible Inflexible
General Special
HGTDNA replication
DNA repair Mutation
Transcription Translation
MetabolismSignal…
![Page 48: Universal laws (and architectures): networks, bugs, brains, dance, art, music, literature, fashion John Doyle John G Braun Professor Control and Dynamical.](https://reader038.fdocuments.in/reader038/viewer/2022110319/56649c755503460f94928fd7/html5/thumbnails/48.jpg)
Prosen-cephalon
Telen-cephalon
Rhinencephalon, Amygdala, Hippocampus, Neocortex,
Basal ganglia, Lateral ventricles
Dien-cephalon
Epithalamus, Thalamus, Hypothalamus,
Subthalamus, Pituitary gland, Pineal gland, Third
ventricle
Brain stem
Mesen-cephalon
Tectum, Cerebral peduncle, Pretectum, Mesencephalic
duct
Rhomb-encephalon
Meten-cephalon
Pons, Cerebellum
Myelen-cephalon
Medulla oblongata
Spinal cord
CNS HW “stack”
Brain
![Page 49: Universal laws (and architectures): networks, bugs, brains, dance, art, music, literature, fashion John Doyle John G Braun Professor Control and Dynamical.](https://reader038.fdocuments.in/reader038/viewer/2022110319/56649c755503460f94928fd7/html5/thumbnails/49.jpg)
Slow
Fast
Flexible Inflexible
Undecidable
Universal Turing
MachineArchitecture
(constraints that deconstrain)
General Special
Laws and architectures(Turing, 1936)
Turing 1912-1954
![Page 50: Universal laws (and architectures): networks, bugs, brains, dance, art, music, literature, fashion John Doyle John G Braun Professor Control and Dynamical.](https://reader038.fdocuments.in/reader038/viewer/2022110319/56649c755503460f94928fd7/html5/thumbnails/50.jpg)
Fast
Slow
Flexible/General
Inflexible/Specific
Undecidable NP P
hard limits
Really slow
Computational complexity
Decidable
![Page 51: Universal laws (and architectures): networks, bugs, brains, dance, art, music, literature, fashion John Doyle John G Braun Professor Control and Dynamical.](https://reader038.fdocuments.in/reader038/viewer/2022110319/56649c755503460f94928fd7/html5/thumbnails/51.jpg)
Flexible/General
Inflexible/Specific
NP P
Decidable
Computational complexity
PSPACENPPNLPSPACE ≠ NL
NLPSPACE
Space is powerful and/or cheap.
![Page 52: Universal laws (and architectures): networks, bugs, brains, dance, art, music, literature, fashion John Doyle John G Braun Professor Control and Dynamical.](https://reader038.fdocuments.in/reader038/viewer/2022110319/56649c755503460f94928fd7/html5/thumbnails/52.jpg)
Fast
Slow
Flexible/General
Inflexible/Specific
Undecidable NP P
hard limits
Really slow
These are hard limits on the intrinsic computational complexity of problems.
Decidable
Must still seek algorithms that achieve the limits, and architectures that support this process.
![Page 53: Universal laws (and architectures): networks, bugs, brains, dance, art, music, literature, fashion John Doyle John G Braun Professor Control and Dynamical.](https://reader038.fdocuments.in/reader038/viewer/2022110319/56649c755503460f94928fd7/html5/thumbnails/53.jpg)
Control, OR
CommsCompute
Physics
Shannon
Bode
Turing
Gödel
EinsteinHeisenberg
Carnot
Boltzmann
Theory?Deep, but fragmented, incoherent, incomplete
Nash
Von Neumann
![Page 54: Universal laws (and architectures): networks, bugs, brains, dance, art, music, literature, fashion John Doyle John G Braun Professor Control and Dynamical.](https://reader038.fdocuments.in/reader038/viewer/2022110319/56649c755503460f94928fd7/html5/thumbnails/54.jpg)
Control, OR
CommunicateCompute
Physics
Shannon
Bode
Turing
Einstein
Heisenberg
Carnot
Boltzmann
Delay and risk are
most important
Delay and risk are
least important
![Page 55: Universal laws (and architectures): networks, bugs, brains, dance, art, music, literature, fashion John Doyle John G Braun Professor Control and Dynamical.](https://reader038.fdocuments.in/reader038/viewer/2022110319/56649c755503460f94928fd7/html5/thumbnails/55.jpg)
Control, OR
Compute
Bode
Turing
Delay and risk are
most important
• Worst-case (risk)• Time complexity (delay)
• Worst-case (risk)• Delay severely degrades
robust performance
![Page 56: Universal laws (and architectures): networks, bugs, brains, dance, art, music, literature, fashion John Doyle John G Braun Professor Control and Dynamical.](https://reader038.fdocuments.in/reader038/viewer/2022110319/56649c755503460f94928fd7/html5/thumbnails/56.jpg)
Communicate
Physics
Shannon
Einstein
Heisenberg
Carnot
Boltzmann
Delay and risk are
least important
• Average case (risk neutral)• Random ensembles• Asymptotic (infinite delay)
• Space complexity
![Page 57: Universal laws (and architectures): networks, bugs, brains, dance, art, music, literature, fashion John Doyle John G Braun Professor Control and Dynamical.](https://reader038.fdocuments.in/reader038/viewer/2022110319/56649c755503460f94928fd7/html5/thumbnails/57.jpg)
Control, OR
CommunicateCompute
Physics
Shannon
Bode
Turing
Delay and risk are
most important
Delay and risk are
least important
New progress!
![Page 58: Universal laws (and architectures): networks, bugs, brains, dance, art, music, literature, fashion John Doyle John G Braun Professor Control and Dynamical.](https://reader038.fdocuments.in/reader038/viewer/2022110319/56649c755503460f94928fd7/html5/thumbnails/58.jpg)
Slow
Fast
Flexible Inflexible
Impossible
Architecture Architecture (constraints that
deconstrain)
General Special
How general is this picture?
![Page 59: Universal laws (and architectures): networks, bugs, brains, dance, art, music, literature, fashion John Doyle John G Braun Professor Control and Dynamical.](https://reader038.fdocuments.in/reader038/viewer/2022110319/56649c755503460f94928fd7/html5/thumbnails/59.jpg)
simple tech
complex tech
How general is this picture?
wasteful
fragile
efficient
robust
Implications for human evolution?Cognition?Technology?Basic sciences?
![Page 60: Universal laws (and architectures): networks, bugs, brains, dance, art, music, literature, fashion John Doyle John G Braun Professor Control and Dynamical.](https://reader038.fdocuments.in/reader038/viewer/2022110319/56649c755503460f94928fd7/html5/thumbnails/60.jpg)
Chandra, Buzi, and Doyle
UG biochem, math, control theory
Most important paper so far.
![Page 61: Universal laws (and architectures): networks, bugs, brains, dance, art, music, literature, fashion John Doyle John G Braun Professor Control and Dynamical.](https://reader038.fdocuments.in/reader038/viewer/2022110319/56649c755503460f94928fd7/html5/thumbnails/61.jpg)
simple enzyme
Fragility
Enzyme amount
complex enzyme
lnz p
z p
2 20
1ln ln
z z pS j d
z z p
Theorem!
z and p functions of enzyme complexity
and amount
Savageaumics
![Page 62: Universal laws (and architectures): networks, bugs, brains, dance, art, music, literature, fashion John Doyle John G Braun Professor Control and Dynamical.](https://reader038.fdocuments.in/reader038/viewer/2022110319/56649c755503460f94928fd7/html5/thumbnails/62.jpg)
k
z p
z p
10-1
100
10110
0
101
Simple, but too fragile
complex
No tradeoff
Hard tradeoff in glycolysis is• robustness vs efficiency• absent without autocatalysis• too fragile with simple control• plausibly robust with complex control
expensive
fragile
2 20
1ln
ln
zS j d
z
z p
z p
![Page 63: Universal laws (and architectures): networks, bugs, brains, dance, art, music, literature, fashion John Doyle John G Braun Professor Control and Dynamical.](https://reader038.fdocuments.in/reader038/viewer/2022110319/56649c755503460f94928fd7/html5/thumbnails/63.jpg)
hard harder hardest!
Easy to prove using simple models.
What is sensed matters.
Why?
![Page 64: Universal laws (and architectures): networks, bugs, brains, dance, art, music, literature, fashion John Doyle John G Braun Professor Control and Dynamical.](https://reader038.fdocuments.in/reader038/viewer/2022110319/56649c755503460f94928fd7/html5/thumbnails/64.jpg)
l
This is a cartoon, but can be made precise.
Frag
ility change
length
lnz p
z p
2 20
2 20
1 2ln ln
1 2ln ln
z z pS j d
z z p
p z pT j d
p z p
L
change sense
down
1
1 r
1
1
z p
z p
l
![Page 65: Universal laws (and architectures): networks, bugs, brains, dance, art, music, literature, fashion John Doyle John G Braun Professor Control and Dynamical.](https://reader038.fdocuments.in/reader038/viewer/2022110319/56649c755503460f94928fd7/html5/thumbnails/65.jpg)
I recently found this paper, a rare example of exploring an explicit tradeoff between robustness and efficiency.
This seems like an important paper but it is rarely cited.
![Page 66: Universal laws (and architectures): networks, bugs, brains, dance, art, music, literature, fashion John Doyle John G Braun Professor Control and Dynamical.](https://reader038.fdocuments.in/reader038/viewer/2022110319/56649c755503460f94928fd7/html5/thumbnails/66.jpg)
1m
Bacteria
Phage
![Page 67: Universal laws (and architectures): networks, bugs, brains, dance, art, music, literature, fashion John Doyle John G Braun Professor Control and Dynamical.](https://reader038.fdocuments.in/reader038/viewer/2022110319/56649c755503460f94928fd7/html5/thumbnails/67.jpg)
Multiply
Survive
Phage lifecycle
InfectLyse
![Page 68: Universal laws (and architectures): networks, bugs, brains, dance, art, music, literature, fashion John Doyle John G Braun Professor Control and Dynamical.](https://reader038.fdocuments.in/reader038/viewer/2022110319/56649c755503460f94928fd7/html5/thumbnails/68.jpg)
slow
fragile
fast
robust
Survive
Multiply
thinsmall
Good architectures?Hard limits?
thickbig
CapsidGenome
![Page 69: Universal laws (and architectures): networks, bugs, brains, dance, art, music, literature, fashion John Doyle John G Braun Professor Control and Dynamical.](https://reader038.fdocuments.in/reader038/viewer/2022110319/56649c755503460f94928fd7/html5/thumbnails/69.jpg)
Universal architectures
What can go wrong?
![Page 70: Universal laws (and architectures): networks, bugs, brains, dance, art, music, literature, fashion John Doyle John G Braun Professor Control and Dynamical.](https://reader038.fdocuments.in/reader038/viewer/2022110319/56649c755503460f94928fd7/html5/thumbnails/70.jpg)
Horizontal Bad Gene Transfer
Horizontal Bad App Transfer
Horizontal Bad Meme
Transfer
Parasites & Hijacking
Fragility?
Exploiting layered
architecture
Virus
Virus
![Page 71: Universal laws (and architectures): networks, bugs, brains, dance, art, music, literature, fashion John Doyle John G Braun Professor Control and Dynamical.](https://reader038.fdocuments.in/reader038/viewer/2022110319/56649c755503460f94928fd7/html5/thumbnails/71.jpg)
Unfortunately, not intelligent design
Ouch.
![Page 72: Universal laws (and architectures): networks, bugs, brains, dance, art, music, literature, fashion John Doyle John G Braun Professor Control and Dynamical.](https://reader038.fdocuments.in/reader038/viewer/2022110319/56649c755503460f94928fd7/html5/thumbnails/72.jpg)
Why?
left recurrent laryngeal nerve
![Page 73: Universal laws (and architectures): networks, bugs, brains, dance, art, music, literature, fashion John Doyle John G Braun Professor Control and Dynamical.](https://reader038.fdocuments.in/reader038/viewer/2022110319/56649c755503460f94928fd7/html5/thumbnails/73.jpg)
Why? Building humans from fish parts.
Fish parts
![Page 74: Universal laws (and architectures): networks, bugs, brains, dance, art, music, literature, fashion John Doyle John G Braun Professor Control and Dynamical.](https://reader038.fdocuments.in/reader038/viewer/2022110319/56649c755503460f94928fd7/html5/thumbnails/74.jpg)
It could be worse.
![Page 75: Universal laws (and architectures): networks, bugs, brains, dance, art, music, literature, fashion John Doyle John G Braun Professor Control and Dynamical.](https://reader038.fdocuments.in/reader038/viewer/2022110319/56649c755503460f94928fd7/html5/thumbnails/75.jpg)
Original design challenge?
TCP/IP
Deconstrained(Hardware)
Deconstrained(Applications)
Constrained • Expensive mainframes• Trusted end systems• Homogeneous• Sender centric• Unreliable comms
Facilitated wild evolutionCreated
• whole new ecosystem• completely opposite
Networked OS
![Page 76: Universal laws (and architectures): networks, bugs, brains, dance, art, music, literature, fashion John Doyle John G Braun Professor Control and Dynamical.](https://reader038.fdocuments.in/reader038/viewer/2022110319/56649c755503460f94928fd7/html5/thumbnails/76.jpg)
CPU/Mem
Dev2CPU/
Mem
Dev CPU/
Mem
Dev2
Dev2
App AppIPC
Global and direct access to
physical address!
DNS
IP addresses interfaces
(not nodes)
caltech.edu?
131.215.9.49
![Page 77: Universal laws (and architectures): networks, bugs, brains, dance, art, music, literature, fashion John Doyle John G Braun Professor Control and Dynamical.](https://reader038.fdocuments.in/reader038/viewer/2022110319/56649c755503460f94928fd7/html5/thumbnails/77.jpg)
CPU/Mem
Dev2CPU/
Mem
Dev CPU/
Mem
Dev2
Dev2
App AppIPC
Global and direct access to
physical address!
Robust?• Secure• Scalable• Verifiable• Evolvable• Maintainable• Designable• …
DNS
IP addresses interfaces
(not nodes)
![Page 78: Universal laws (and architectures): networks, bugs, brains, dance, art, music, literature, fashion John Doyle John G Braun Professor Control and Dynamical.](https://reader038.fdocuments.in/reader038/viewer/2022110319/56649c755503460f94928fd7/html5/thumbnails/78.jpg)
Physical
IP
TCP
Application
Naming and addressing need to have scope and • resolved within layer• translated between layers• not exposed outside of layer
Related “issues”• VPNs• NATS• Firewalls• Multihoming• Mobility• Routing table size• Overlays• …
![Page 79: Universal laws (and architectures): networks, bugs, brains, dance, art, music, literature, fashion John Doyle John G Braun Professor Control and Dynamical.](https://reader038.fdocuments.in/reader038/viewer/2022110319/56649c755503460f94928fd7/html5/thumbnails/79.jpg)
?
Deconstrained(Hardware)
Deconstrained(Applications)
Next layered architectures
Constrained Control, share, virtualize, and manage resources
CommsMemory, storageLatencyProcessingCyber-physical
Few global variables
Don’t cross layers
![Page 80: Universal laws (and architectures): networks, bugs, brains, dance, art, music, literature, fashion John Doyle John G Braun Professor Control and Dynamical.](https://reader038.fdocuments.in/reader038/viewer/2022110319/56649c755503460f94928fd7/html5/thumbnails/80.jpg)
Every layer has
different diverse graphs.
Architecture is least graph topology.
Architecture facilitates arbitrary graphs.
Persistent errors and confusion (“network science”)
Physical
IP
TCP
Application
![Page 81: Universal laws (and architectures): networks, bugs, brains, dance, art, music, literature, fashion John Doyle John G Braun Professor Control and Dynamical.](https://reader038.fdocuments.in/reader038/viewer/2022110319/56649c755503460f94928fd7/html5/thumbnails/81.jpg)