
Accession Number : ADA322691
Title : Reliability Modeling of Structured Systems: Exploring Symmetry in StateSpace Generation.
Descriptive Note : Contractor rept.,
Corporate Author : INSTITUTE FOR COMPUTER APPLICATIONS IN SCIENCE AND ENGINEERING HAMPTON VA
Personal Author(s) : Somani, Arun K.
PDF Url : ADA322691
Report Date : JAN 1997
Pagination or Media Count : 31
Abstract : A large number of systems are implemented using regular interconnected topologies. Markov analysis of such systems results in large state spaces. We explore symmetry, in particular rotational and permutational, of such systems to achieve a significant reduction in the size of the state space required to analyze them. The resulting much smaller state spaces allow analyses of very large systems. We define equivalent classes of states and develop an algorithm to generate small state spaces and the corresponding Markov chain for systems with permutation symmetries. The state space generation process is also simplified. We demonstrate our technique using several examples. Our technique is very useful in the exact analysis of large systems.
Descriptors : *OPERATIONS RESEARCH, ALGORITHMS, RELIABILITY, TOPOLOGY, SYMMETRY, NETWORK ANALYSIS(MANAGEMENT), MARKOV PROCESSES.
Subject Categories : Operations Research
Distribution Statement : APPROVED FOR PUBLIC RELEASE