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
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;
Conference_Titel :
Systems Conference, 2010 4th Annual IEEE
Conference_Location :
San Diego, CA
Print_ISBN :
978-1-4244-5882-0
DOI :
10.1109/SYSTEMS.2010.5482449