Accession Number : ADA322691

Title :   Reliability Modeling of Structured Systems: Exploring Symmetry in State-Space 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