Reliability Modeling of Structured Systems: Exploring Symmetry in State-Space Generation.

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.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 1997
Accession Number
ADA322691

Entities

People

  • Arun K. Somani

Tags

Communities of Interest

  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Algorithms
  • Computer Science
  • Demographic Cohorts
  • Electrical Engineering
  • Engineering
  • Fault Tolerance
  • High Reliability
  • Language
  • Markov Chains
  • Permutations
  • Probability
  • Reliability
  • Symmetry
  • Three Dimensional
  • Transitions
  • Two Dimensional

Readers

  • Adaptive Control and Estimation with Uncertainty in Dynamic Systems.
  • Graph Algorithms and Convex Optimization.

Technology Areas

  • Space