An architectural style for solving computationally intensive problems on large networks

Proceedings - ICSE 2007 Workshops: International Workshop on Software Engineering for Adaptive and Self-Managing Systems, SEAMS 2007

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

COMPUTATIONAL COMPLEXITY; COMPUTATIONAL METHODS; FAULT TOLERANT COMPUTER SYSTEMS; INTERNET; PROBLEM SOLVING; SCALABILITY;

COMPUTATIONAL INTERNET-SIZED SYSTEMS; PROBLEM SIZE; WELL-SCALING ARCHITECTURE;

SOFTWARE ARCHITECTURE;

EID: 36249008978     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SEAMS.2007.4     Document Type: Conference Paper

References (21)

1. L. Adleman. Molecular computation of solutions to combinatorial problems. Science, 266:1021-1024, 1994.
2. L. Adleman, Q. Cheng, A. Goel, M.-D. Huang, and H. Wasserman. Linear self-assemblies: Equilibria, entropy, and convergence rates. In Proceedings of the 6th International Conference on Difference Equations and Applications (ICDEA 2001), Augsburg, Germany, June 2001.
3. L. Adleman, A. Goel, M.-D. Huang, and P. M. de Espanes. Running time and program size for selfassembled squares. In ACM Symposium on Theory of Computing (STOC02), pages 740-748, Montreal, Quebec, Canada, 2001.
4. L. Adleman, J. Kari, L. Kari, and D. Reishus. On the decidability of self-assembly of infinite ribbons. In The 43rd Annual IEEE Symposium on Foundations of Computer Science (FOCS'02), pages 530-537, Ottawa, Ontario, Canada, November 2002.
5. R. Barish, P. W. K. Rothemund, and E. Winfree. Two computational primitives for algorithmic self-assembly: Copying and counting. Nano Letters, 5(12):2586-2592, 2005.
6. L. Bass, P. Clements, and R. Kazman. Software architecture inpractice. Addison-Wesley Longman Publishing Co., Inc., Boston, MA, USA, 1998.
7. Y. Brun. Arithmetic computation in the tile assembly model: Addition and multiplication. Theoretical Computer Science, 10.1016/j.tcs.2006.10.025, 2006.
8. Y. Brun. Solving NP-complete problems in the tile assembly model. Technical Report USC-CSSE-2007-703, Center for Software Engineering, University of Southern California, 2007.
9. 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, Milan, Italy, June 2004.
10. P. Clements, R. Kazman, and M. Klein. Evaluating Software Architectures: Methods and Case Studies. Addison-Wesley Longman Publishing Co., Inc., Boston, MA, USA, 2002.
11. P. T. Devanbu and S. Stubblebine. Software Engineering for Security: A Roadmap, pages 225-239. ACM Press, 2000.
12. T. J. Fu and N. C. Seeman. DNA double-crossover molecules. Biochemistry, 32(13):3211-3220, 1993.
13. M. Mikic-Rakic, N. R. Mehta, and N. Medvidovic. Architectural style requirements for self-healing systems. In Proceedings of First Workshop on Self-Healing Systems, Charleston, SC, Nov. 2002.
14. D. E. Perry and A. L. Wolf. Foundations for the study of software architecture. ACM SIGSOFT Software Engineering Notes, 17(4):40-52, 1992.
15. P. W. K. Rothemund, N. Papadakis, and E. Winfree. Algorithmic self-assembly of DNA Sierpinski triangles. PLoS Biology, 2(12):e424, 2004.
16. P. W. K. Rothemund and E. Winfree. The program-size complexity of self-assembled squares. In ACM Symposium on Theory of Computing (STOC02), pages 459-468, Montreal, Quebec, Canada, 2001.
17. M. Shaw and D. Garlan. Software architecture: perspectives on an emerging discipline. Prentice-Hall, Inc., Upper Saddle River, NJ, USA, 1996.
18. M. Sipser. Introduction to the Theory of Computation. PWS Publishing Company, 1997.
19. E. Winfree. Algorithmic Self-Assembly of DNA. PhD thesis, California Insitute of Technology, Pasadena, CA, June 1998.
20. E. Winfree. Simulations of computing by self-assembly of DNA. Technical Report CS-TR:1998:22, California Insitute of Technology, Pasadena, CA, 1998.
21. E. Winfree and R. Bekbolatov. Proofreading tile sets: Error correction for algorithmic self-assembly. In The 43rd Annual IEEE Symposium on Foundations of Computer Science (FOCS02), volume 2943, pages 126-144, Madison, WI, June 2003.