A Discreet, Fault-Tolerant, and Scalable Software Architectural Style for Internet-Sized Networks
暂无分享,去创建一个
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.
[1] Michael Sipser,et al. Introduction to the Theory of Computation , 1996, SIGA.
[2] Alexander L. Wolf,et al. Acm Sigsoft Software Engineering Notes Vol 17 No 4 Foundations for the Study of Software Architecture , 2022 .
[3] Yuriy Brun. Arithmetic computation in the tile assembly model: Addition and multiplication , 2007, Theor. Comput. Sci..