a biologically inspired programming model for self healing systems
Download
Skip this Video
Download Presentation
A Biologically Inspired Programming Model for Self-Healing Systems

Loading in 2 Seconds...

play fullscreen
1 / 12

A Biologically Inspired Programming Model for Self-Healing Systems - PowerPoint PPT Presentation


  • 86 Views
  • Uploaded on

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.

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about 'A Biologically Inspired Programming Model for Self-Healing Systems' - chakra


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.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
a biologically inspired programming model for self healing systems

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

diffusion local communication
Diffusion – Local Communication

Cells are aware of surroundings by sensing chemicals emitted by other cells

Selvin George

nature s programs observations
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

our programming model
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

blastula program
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

self healing blastula
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

distributed wireless file service file distribution and update
Distributed Wireless File ServiceFile Distribution and Update

Server

inhibit

replicate

Selvin George

slide11
DWFS

Simulation

Purple Nodes

– store File 1

Concentric Circles

– Inhibit/Replicate

Green Circle

– File Request

White Circle

– Server Response

Selvin George

mantra
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

ad