Accession Number : ADA187896

Title :   Generating the States of a Probabilistic System.

Descriptive Note : Technical rept.,

Corporate Author : CLEMSON UNIV SC DEPT OF MATHEMATICAL SCIENCES

Personal Author(s) : Shier, D R ; Valvo, E J ; Jamison, R E

PDF Url : ADA187896

Report Date : Dec 1986

Pagination or Media Count : 28

Abstract : An important task in the evaluation of a communication or distribution system is assessing the performance of the system, when its components are subject to random failure. One approach for approximating various such performance measures is to generate a relatively small set of states of the system that covers in probability a large portion of the probabilistic system in order of nonincreasing probability. Rather interestingly, there is an elegant algebraic structure (a lattice) underlying this problem, and this structure can be exploited to produce a relatively effective algorithm for generating in order the states of the given system. In addition, the worst-case computational complexity of the algorithm is shown to be related to a certain algebraic invariant of the lattice.

Descriptors :   *PROBABILITY, *SYSTEMS ANALYSIS, ALGEBRA, ALGORITHMS, COMPUTATIONS, DISTRIBUTION, FAILURE, INVARIANCE

Subject Categories : Statistics and Probability

Distribution Statement : APPROVED FOR PUBLIC RELEASE