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