Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1109/ICSECOMPANION.2007.12acmconferencesArticle/Chapter ViewAbstractPublication PagesicseConference Proceedingsconference-collections
Article

A Discreet, Fault-Tolerant, and Scalable Software Architectural Style for Internet-Sized Networks

Published: 20 May 2007 Publication History

Abstract

Large networks, such as the Internet, pose an ideal medium for solving computationally intensive problems, such as NP-complete problems, yet no well-scaling architecture for Internet-sized systems exists. I propose a software architectural style for large networks, based on a formal mathematical study of crystal growth that will exhibit properties of (1) discreetness (nodes on the network cannot learn the algorithm or input of the computation), (2) fault-tolerance (malicious, faulty, and unstable nodes cannot break the computation), and (3) scalability (communication among the nodes does not increase with network or problem size). I plan to evaluate the style both theoretically and empirically for these three properties.

References

[1]
{1} Y. Brun. Arithmetic computation in the tile assembly model: Addition and multiplication. Theoretical Computer Science, 10.1016/j.tcs.2006.10.025, 2006.
[2]
{2} D. E. Perry and A. L. Wolf. Foundations for the study of software architecture. ACM SIGSOFT Software Engineering Notes, 17(4):40-52, 1992.
[3]
{3} M. Sipser. Introduction to the Theory of Computation. PWS Publishing Company, 1997.
[4]
{4} E. Winfree. Simulations of computing by self-assembly of DNA. Technical Report CS-TR:1998:22, Caltech, 1998.

Cited By

View all
  • (2007)Fault and adversary tolerance as an emergent property of distributed systems' software architecturesProceedings of the 2007 workshop on Engineering fault tolerant systems10.1145/1316550.1316557(7-es)Online publication date: 4-Sep-2007

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences
ICSE COMPANION '07: Companion to the proceedings of the 29th International Conference on Software Engineering
May 2007
163 pages
ISBN:0769528929

Sponsors

Publisher

IEEE Computer Society

United States

Publication History

Published: 20 May 2007

Check for updates

Qualifiers

  • Article

Acceptance Rates

Overall Acceptance Rate 276 of 1,856 submissions, 15%

Upcoming Conference

ICSE 2025

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 23 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2007)Fault and adversary tolerance as an emergent property of distributed systems' software architecturesProceedings of the 2007 workshop on Engineering fault tolerant systems10.1145/1316550.1316557(7-es)Online publication date: 4-Sep-2007

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media