1 / 12

A Biologically Inspired Programming Model for Self-Healing Systems

A Biologically Inspired Programming Model for Self-Healing Systems. David Evans Computer Science. Lance Davidson Biology. Selvin George Computer Science. U N I V E R S I T Y O F V I R G I N I A. Self Healing in Nature. Diffusion – Local Communication.

chakra
Download Presentation

A Biologically Inspired Programming Model for Self-Healing Systems

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. A Biologically Inspired Programming Modelfor Self-Healing Systems David Evans Computer Science Lance Davidson Biology Selvin George Computer Science U N I V E R S I T Y O F V I R G I N I A Selvin George

  2. Self Healing in Nature Selvin George

  3. Diffusion – Local Communication Cells are aware of surroundings by sensing chemicals emitted by other cells Selvin George

  4. Nature’s Programs – Observations • Aware • Of self • Of environment • Redundant • Decentralized • Expressive • Human program – 3 billion base pairs (~250MB) • Two human programs differ by about 0.5MB (< 1% of Windows 2000) Selvin George

  5. Our Programming Model • Similar to cellular automata • Simple chemical diffusion model • Correspondence to biological cells • Genes turn on and off  state changes • Emit different chemicals depending on state • Change state based on sensed chemicals • Cells can divide asymmetrically Selvin George

  6. state s1 { emits (a, 0.1) transitions (0 <= a <= 0.375) -> (s2, s2) axis; -> (s1); } state s2 { emits (a, 0.1) transitions (0 <= a <= 0.375) -> (s3, s3) normal-X; -> (s2); } state s3 { emits (a, 0.1) transitions (0 <= a <= 0.375) -> (s1, s1) normal-Y; -> (s3); } Blastula Program s1 a s2 a s3 a Selvin George

  7. Self-Healing Blastula state s1 { emits (a, 0.1) transitions (0 <= a <= 0.375) -> (s2, s2) axis; -> (s1); } state s2 { emits (a, 0.1) transitions (0 <= a <= 0.375) -> (s3, s3) normal-X; -> (s2); } state s3 { emits (a, 0.1) transitions (0 <= a <= 0.375) -> (s1, s1) normal-Y; -> (s3); } Kill Cell Selvin George

  8. Selvin George

  9. Distributed Wireless File ServiceFile Distribution and Update Server inhibit replicate Selvin George

  10. Distributed Wireless File ServiceFile Distribution and Update Selvin George

  11. DWFS Simulation Purple Nodes – store File 1 Concentric Circles – Inhibit/Replicate Green Circle – File Request White Circle – Server Response Selvin George

  12. Mantra • Biology has killed trillions of organisms over millions of years to solve complex engineering problems • Engineers should be able to learn from these solutions • Simulator available: http://swarm.cs.virginia.edu/cellsim Selvin George

More Related