Title :
A Discreet, Fault-Tolerant, and Scalable Software Architectural Style for Internet-Sized Networks
Author_Institution :
Dept. of Comput. Sci., Univ. of Southern California, Los Angeles, CA
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.
Keywords :
Internet; software architecture; software fault tolerance; Internet-sized networks; crystal growth; discreet software architecture; fault-tolerant software architecture; scalable software architecture; Computer networks; Computer science; Concurrent computing; Cryptography; Fault tolerance; Fault tolerant systems; IP networks; NP-complete problem; Public key; Scalability;
Conference_Titel :
Software Engineering - Companion, 2007. ICSE 2007 Companion. 29th International Conference on
Conference_Location :
Minneapolis, MN
Print_ISBN :
0-7695-2892-9
DOI :
10.1109/ICSECOMPANION.2007.12