• DocumentCode
    2619231
  • Title

    Large system decomposition and simulation methodology using axiomatic analysis

  • Author

    Spenner, L. ; Krier, P. ; Thornton, M. ; Nair, S. ; Szygenda, S. ; Manikas, T.

  • Author_Institution
    Dept. of Comput. Sci. & Eng., Southern Methodist Univ., Dallas, TX, USA
  • fYear
    2010
  • fDate
    5-8 April 2010
  • Firstpage
    223
  • Lastpage
    227
  • Abstract
    Large, established systems are essentially impossible to replace and must be improved incrementally to incorporate disaster tolerance. The question of which components need to be upgraded or have added redundancy requires the system to be wholly analyzed or simulated. Unfortunately, extremely large systems are not amenable to comprehensive simulation studies due to the large computational complexity requirements. This research presents a new method that results in a dramatic decrease in simulation time from that required by an entire system simulation to the sum of the total time of simulations for decomposed subsystems. Axiomatic analysis principles of information and independence are used as part of the methodologies to determine the best decomposition boundaries between subsystems. This allows the smaller subsystems to have maximum independence so that the entire system response can be reconstructed from a linear combination of the individual subsystem simulation responses.
  • Keywords
    computational complexity; fault tolerant computing; large-scale systems; axiomatic analysis principles; computational complexity; disaster tolerance; large system decomposition; large system simulation; subsystem simulation responses; Axiomatic Analysis; Disaster Tolerance; Large System Decomposition Methodology;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Systems Conference, 2010 4th Annual IEEE
  • Conference_Location
    San Diego, CA
  • Print_ISBN
    978-1-4244-5882-0
  • Type

    conf

  • DOI
    10.1109/SYSTEMS.2010.5482449
  • Filename
    5482449