A biologically inspired programming model for self healing systems
This presentation is the property of its rightful owner.
Sponsored Links
1 / 12

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


  • 52 Views
  • Uploaded on
  • Presentation posted in: General

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.

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


Self healing in nature

Self Healing in Nature

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


A biologically inspired programming model for self healing systems

Selvin George


Distributed wireless file service file distribution and update

Distributed Wireless File ServiceFile Distribution and Update

Server

inhibit

replicate

Selvin George


Distributed wireless file service file distribution and update1

Distributed Wireless File ServiceFile Distribution and Update

Selvin George


A biologically inspired programming model for self healing systems

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


  • Login