A biologically inspired programming model for self healing systems
Download
1 / 12

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


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

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

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



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


ad
  • Login