Fault and adversary tolerance as an emergent property of distributed systems' software architectures

Proceedings of the 2007 Workshop on Engineering Fault Tolerant Systems, EFTS '07

Volumn , Issue , 2007, Pages

  Brun, Yuriy ^a   Medvidovic, Nenad ^a  

^a University of Southern California ^*  (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARCHITECTURAL STYLE; DISTRIBUTED SYSTEMS; EMERGENT PROPERTY; EXECUTION SPEED; FAILURE RATE; FUNCTIONAL PROPERTIES; LARGE NETWORKS; MISSION CRITICAL SYSTEMS; SOFTWARE SYSTEMS; SYSTEM FAILURES;

COMPUTATION THEORY; COMPUTER SOFTWARE; FAULT TOLERANCE; QUALITY ASSURANCE; SAFETY ENGINEERING; SOFTWARE ARCHITECTURE; TECHNICAL PRESENTATIONS;

FAULT TOLERANT COMPUTER SYSTEMS;

EID: 77950495939     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1316550.1316557     Document Type: Conference Paper

References (25)

1. L. Adleman. Molecular computation of solutions to combinatorial problems. Science, 266:1021-1024, 1994. (Pubitemid 24373714)
2. L. Adleman, J. Kari, L. Kari, and D. D. Reishus. On the decidability of self-assembly of infinite ribbons. In Proceedings of the 43rd Annual IEEE Symposium on Foundations of Computer Science (FOCS02), pages 530-537, Ottawa, Ontario, Canada, November 2002.
3. L. Bass, P. Clements, and R. Kazman. Software architecture in practice. Addison-Wesley Longman Publishing Co., Inc., Boston, MA, USA, 1998.
4. Y. Brun. Arithmetic computation in the tile assembly model: Addition and multiplication. Theoretical Computer Science, 378:17-31, June 2006. (Pubitemid 46694110)
5. Y. Brun. A discreet, fault-tolerant, and scalable software architectural style for internet-sized networks. In Proceedings of the Doctoral Symposium at the 29th International Conference on Software Engineering (ICSE07), pages 83-84, Minneapolis, MN, USA, May 2007. (Pubitemid 47430752)
6. Y. Brun. Nondeterministic polynomial time factoring in the tile assembly model. Technical Report USC-CSSE-2007-2707, Center for Software Engineering, University of Southern California, 2007.
7. Y. Brun. Solving NP-complete problems in the tile assembly model. Technical Report USC-CSSE-2007-2703, Center for Software Engineering, University of Southern California, 2007.
8. Y. Brun and N. Medvidovic. An architectural style for solving computationally intensive problems on large networks. In Proceedings of Software Engineering for Adaptive and Self-Managing Systems (SEAMS07), Minneapolis, MN, USA, May 2007.
9. Y. Brun and N. Medvidovic. Discreetly distributing computation via self-assembly. Technical Report USC-CSSE-2007-2714, Center for Software Engineering, University of Southern California, 2007.
10. H.-L. Chen and A. Goel. Error free self-assembly with error prone tiles. In Proceedings of the 10th International Meeting on DNA Based Computers (DNA04), Milan, Italy, June 2004.
11. P. Clements, R. Kazman, and M. Klein. Evaluating Software Architectures: Methods and Case Studies. Addison-Wesley Longman Publishing Co., Inc., Boston, MA, USA, 2002.
12. P. T. Devanbu and S. Stubblebine. Software Engineering for Security: A Roadmap, pages 225-239. ACM Press, 2000.
13. F. C. Gärtner. Fundamentals of fault-tolerant distributed computing in asynchronous environments. ACM Computing Surveys, 31(1):1-26, 1999.
14. S. Malek, M. Mikic-Rakic, and N. Medvidovic. A style-aware architectural middleware for resource-constrained, distributed systems. IEEE Transactions on Software Engineering, 31(3):256-272, 2005.
15. C. A. Mattmann, D. J. Crichton, N. Medvidovic, and S. Hughes. A software architecture-based framework for highly distributed and data intensive scientific applications. In Proceedings of the 28th international conference on Software engineering (ICSE06), pages 721-730, Shanghai, China, 2006. ACM Press. (Pubitemid 46600981)
16. M. Mikic-Rakic, N. R. Mehta, and N. Medvidovic. Architectural style requirements for self-healing systems. In Proceedings of 1st Workshop on Self-Healing Systems, Charleston, SC, USA, November 2002.
17. D. E. Perry and A. L. Wolf. Foundations for the study of software architecture. ACM SIGSOFT Software Engineering Notes, 17(4):40-52, 1992.
18. J. H. Reif, S. Sahu, and P. Yin. Compact error-resilient computational DNA tiling assemblies. In Proceedings of the 10th International Meeting on DNA Based Computers (DNA04), Milan, Italy, June 2004.
19. P. W. K. Rothemund and E. Winfree. The program-size complexity of self-assembled squares. In Proceedings of the ACM Symposium on Theory of Computing (STOC00), pages 459-468, Portland, OR, USA, May 2000.
20. C. Seo, S. Malek, G. Edwards, N. Medvidovic, B. Petrus, and S. Ravula. Exploring the role of software architecture in dynamic and fault tolerant pervasive systems. In Proceedings of the Workshop on Software Engineering of Pervasive Computing Applications, Systems and Environments (SEPCASE07), Minneapolis, MN, USA, May 2007. (Pubitemid 351157046)
21. M. Shaw and D. Garlan. Software architecture: perspectives on an emerging discipline. Prentice-Hall, Inc., Upper Saddle River, NJ, USA, 1996.
22. D. Soloveichik and E. Winfree. Complexity of compact proofreading for self-assembled patterns. Lecture Notes in Computer Science, 3892:305-324, 2006. (Pubitemid 44011645)
23. E. Winfree. Algorithmic Self-Assembly of DNA. PhD thesis, California Insitute of Technology, Pasadena, CA, USA, June 1998.
24. E. Winfree. Self-healing tile sets. Nanotechnology: Science and Computation, pages 55-78, 2006.
25. E. Winfree and R. Bekbolatov. Proofreading tile sets: Error correction for algorithmic self-assembly. In Proceedings of the 43rd Annual IEEE Symposium on Foundations of Computer Science (FOCS02), volume 2943, pages 126-144, Madison, WI, USA, June 2003.