• DocumentCode
    2746970
  • Title

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

  • Author

    Brun, Yuriy

  • Author_Institution
    Dept. of Comput. Sci., Univ. of Southern California, Los Angeles, CA
  • fYear
    2007
  • fDate
    20-26 May 2007
  • Firstpage
    83
  • Lastpage
    84
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Software Engineering - Companion, 2007. ICSE 2007 Companion. 29th International Conference on
  • Conference_Location
    Minneapolis, MN
  • Print_ISBN
    0-7695-2892-9
  • Type

    conf

  • DOI
    10.1109/ICSECOMPANION.2007.12
  • Filename
    4222691