Professional Documents
Culture Documents
Programming
Models for
Intrusion-
Tolerant
Systems
Workshop on Statistical and Machine
Learning Techniques in Computer
Intrusion Detection
David Evans
University of Virginia,
George Mason University Department of Computer
Science
24 September 2003
Learning from Biology
• Process
– Genetic algorithms
• Product
– Immune systems
– Programs
Cement
10 TFlop
Primitives
Library
ID03 - 24 Sept 2003 swarm.cs.virginia.edu 7
Observations About
Nature’s Programs
• Responsive
– Aware of state of
self and surroundings
• Localized
– Communication through chemical diffusion
• Redundant
– Millions of cells can die without compromising function
• Diverse
– Species survive because of diversity of individuals
• Remarkably Expressive
• Human genome ~250MB
Publishe inhibit
r
publish
replicate
ID03 - 24 Sept 2003 swarm.cs.virginia.edu 24
Robustness to Node Failures
80% of
requests
satisfied
ID03 - 24 Sept 2003 swarm.cs.virginia.edu 25
Summary
• Trillions of creatures have died to evolve the
extremely robust programs that survive today
• Robustness and scalability require:
– Decentralization
– Awareness of surroundings
– Diversity
• Swarm Programming
– Develop high level behaviors from local interactions
– Use communication through environment to coordinate
locally
– Produce complex behaviors by combining primitives
defined over groups
ID03 - 24 Sept 2003 swarm.cs.virginia.edu 26
Acknowledgements
Sponsor:
National Science Foundation
Contributors:
Lance Davidson (UVa Biology)
Selvin George
Salvatore Guarnieri
Steven Marchette
Qi Wang
Brian Zhang
http://swarm.cs.virginia.edu
ID03 - 24 Sept 2003 swarm.cs.virginia.edu 27
Biological
Programming
Models for
Intrusion-
Tolerant
Systems
Workshop on Statistical and Machine
Learning Techniques in Computer
Intrusion Detection
David Evans
University of Virginia,
George Mason University Department of Computer
Science
24ID03September 2003
- 24 Sept 2003 swarm.cs.virginia.edu 1
Learning from Biology
• Process
– Genetic algorithms
• Product
– Immune systems
– Programs
Cement
10 TFlop
Primitives
Library
ID03 - 24 Sept 2003 swarm.cs.virginia.edu 7
Observations About
Nature’s Programs
• Responsive
– Aware of state of
self and surroundings
• Localized
– Communication through chemical diffusion
• Redundant
– Millions of cells can die without compromising function
• Diverse
– Species survive because of diversity of individuals
• Remarkably Expressive
• Human genome ~250MB
Publishe inhibit
r
publish
replicate
ID03 - 24 Sept 2003 swarm.cs.virginia.edu 24
Robustness to Node Failures
80% of
requests
satisfied
ID03 - 24 Sept 2003 swarm.cs.virginia.edu 25
Summary
• Trillions of creatures have died to evolve the
extremely robust programs that survive today
• Robustness and scalability require:
– Decentralization
– Awareness of surroundings
– Diversity
• Swarm Programming
– Develop high level behaviors from local interactions
– Use communication through environment to coordinate
locally
– Produce complex behaviors by combining primitives
defined over groups
ID03 - 24 Sept 2003 swarm.cs.virginia.edu 26
Acknowledgements
Sponsor:
National Science Foundation
Contributors:
Lance Davidson (UVa Biology)
Selvin George
Salvatore Guarnieri
Steven Marchette
Qi Wang
Brian Zhang
http://swarm.cs.virginia.edu
ID03 - 24 Sept 2003 swarm.cs.virginia.edu 27