1 / 23

Building Biologically-Inspired Self-Adapting Systems

Building Biologically-Inspired Self-Adapting Systems. Yuriy Brun University of Southern California. Biological Systems. Resilient to death malfunction malicious agents Self-healing Fault-tolerant. In Contrast: Software. Fault-tolerance is “intelligently-designed”

brina
Download Presentation

Building Biologically-Inspired Self-Adapting 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. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Building Biologically-Inspired Self-Adapting Systems Yuriy Brun University of Southern California

  2. Biological Systems • Resilient to • death • malfunction • malicious agents • Self-healing • Fault-tolerant

  3. In Contrast: Software • Fault-tolerance is “intelligently-designed” • Faults must be well-understood • Not expected to recover from catastrophes

  4. Too Much Complexity

  5. Modeling Approach

  6. Tile Assembly Model • A tile: • a square • labels on 4 sides • Tiles attach • when labels match (Winfree 1998)

  7. Tile Assembly Model • A tile: • a square • labels on 4 sides • Tiles attach • when labels match (Winfree 1998)

  8. What Can Tiles Do? • Addition (Brun 2007a)

  9. Addition 34+27

  10. Addition Tiles

  11. Addition 34+27

  12. Addition 34+27

  13. Addition 34+27= 61

  14. Multiplication 87 45

  15. Multiplication 87 45 = 3915

  16. Factoring 9991 = 103  97 (Brun 2007b)

  17. Node Operations • Initiation (by the client) • Replication • Recruitment • Node Discovery (Brun 2007d)

  18. Discreetness (Data) • Every tile component knows a single bit of data but not its location

  19. Fault- and Adversary-Tolerance • Tile systems can be designed to be tolerant to misbehaving tiles • For example,

  20. Provably Correctable Errors • Failing tiles • Misbehaving tiles • Byzantine tiles • Service attacks • Privacy attacks • …probably many more

  21. Contributions • Developed self-assembling systems to solve complex computational problems • Designed the tile architectural style for deploying tile systems on large networks • Theoretical analysis • Empirical analysis

  22. References (Brun 2007a) Yuriy Brun. Arithmetic Computation in the Tile Assembly Model: Addition and Multiplication. Theoretical Computer Science, 378 (1), 2007. DOI: 110.1016/j.tcs.2006.10.025 (Brun 2007b) Yuriy Brun. Nondeterministic Polynomial Time Factoring in the Tile Assembly Model. Theoretical Computer Science. In Press (2007). DOI: 10.1016/j.tcs.2007.07.051 (Brun 2007c) Yuriy Brun. Solving NP-Complete Problems in the Tile Assembly Model. Theoretical Computer Science. In Press (2007). DOI: 10.1016/j.tcs.2007.07.052 (Brun 2007d) Yuriy Brun and Nenad Medvidovic. An Architectural Style for Solving Computationally Intensive Problems on Large Networks. In SEAMS 2007, Proceedings of Software Engineering for Adaptive and Self-Managing Systems, (Minneapolis, MN), May 26-27, 2007. (Brun 2007e) Yuriy Brun and Nenad Medvidovic. Fault and Adversary Tolerance as an Emergent Property of Distributed Systems' Software Architectures. In EFTS07, Proceedings of the 2nd International Workshop on Engineering Fault Tolerant Systems, (Dubrovnik, Croatia), September 4, 2007. (WInfree 1998) Erik Winfree. Simulations of computing by self-assembly of DNA. Technical Report CS-TR:1998:22, California Insitute of Technology, Pasadena, CA, 1998.

  23. Building Biologically-Inspired Self-Adapting Systems Yuriy Brun University of Southern California

More Related