Healing strategies for networks: Difference between revisions
From Santa Fe Institute Events Wiki
Alexhealing (talk | contribs) No edit summary |
Alexhealing (talk | contribs) No edit summary |
||
| Line 9: | Line 9: | ||
== Overview == | == Overview == | ||
==== Simple ==== | ==== Simple ==== | ||
| Line 16: | Line 15: | ||
# Select n best networks | # Select n best networks | ||
# Apply different healing strategies to each n network and compare | # Apply different healing strategies to each n network and compare | ||
==== Evolved-Resilience Network ==== | ==== Evolved-Resilience Network ==== | ||
| Line 41: | Line 39: | ||
* Removal of node | * Removal of node | ||
* Removal of connections | * Removal of connections | ||
* [http://en.wikipedia.org/wiki/Byzantine_fault_tolerance Byzantine failure] | * [http://en.wikipedia.org/wiki/Byzantine_fault_tolerance Byzantine failure](Insertion of 'crazy' node) | ||
Revision as of 03:16, 8 June 2007
Title
An investigation into healing strategies for boolean networks (?)
Members
- Alex Healing
- ...
Overview
Simple
- Random Boolean Network
- Evolve network parameters (boolean function, connections, ...)
- Select n best networks
- Apply different healing strategies to each n network and compare
Evolved-Resilience Network
- Random Boolean Network
- Evolve with failures / insertions
- Select n best networks
- Apply different healing strategies
Healing Strategies
- Re-evolve whole network
- Local healing / Directed evolution
- Static re-evolution around failure point
- Breadth-first
- Depth-first
- Dynamic expansion of re-evolution
- Static re-evolution around failure point
Types of failure
- Removal of node
- Removal of connections
- Byzantine failure(Insertion of 'crazy' node)
Still to decide
- Simulation environment - Java?
- Stochasisity / non-determinism?
- Boolean functions, etc...
Background Reading
...