TY - GEN

T1 - Reduced base model construction methods for stochastic activity networks

AU - Sanders, W. H.

AU - Meyer, J. F.

PY - 1989/12/1

Y1 - 1989/12/1

N2 - Several model classes for system evaluation exist and are capable of representing the kind of complex behavior exhibited by contemporary distributed computer architectures and computer-communication networks. However, a number of problems associated with the evaluation of large-scale systems arise because of the size and complexity of the stochastic process derived from the underlying net model, which serves as a 'base model' for subsequent solution of the measures in question. If this base model is constructed by standard means, e.g., it is identified with the marking behavior of the net, traditional methods of solution quickly become intractable for large systems, limiting their application to systems of only moderate complexity. This problem is addressed in the stochastic activity networks (SANs) by developing base model construction methods that account for symmetries in SAN structure and are tailored to the variable in question (e.g., response time, time to failure, etc.). It is found that such a technique can yield dramatic reductions in state-space size while preserving stochastic properties required for practical means of solution. This technique permits direct construction of a reduced base model, thus avoiding size limitations associated with more traditional approaches to model amplification.

AB - Several model classes for system evaluation exist and are capable of representing the kind of complex behavior exhibited by contemporary distributed computer architectures and computer-communication networks. However, a number of problems associated with the evaluation of large-scale systems arise because of the size and complexity of the stochastic process derived from the underlying net model, which serves as a 'base model' for subsequent solution of the measures in question. If this base model is constructed by standard means, e.g., it is identified with the marking behavior of the net, traditional methods of solution quickly become intractable for large systems, limiting their application to systems of only moderate complexity. This problem is addressed in the stochastic activity networks (SANs) by developing base model construction methods that account for symmetries in SAN structure and are tailored to the variable in question (e.g., response time, time to failure, etc.). It is found that such a technique can yield dramatic reductions in state-space size while preserving stochastic properties required for practical means of solution. This technique permits direct construction of a reduced base model, thus avoiding size limitations associated with more traditional approaches to model amplification.

UR - http://www.scopus.com/inward/record.url?scp=0024946491&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0024946491&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:0024946491

SN - 0818620013

T3 - Proc Third Int Workshop Petri Nets Perform Models PNPM89

SP - 74

EP - 84

BT - Proc Third Int Workshop Petri Nets Perform Models PNPM89

A2 - Anon, null

PB - Publ by IEEE

T2 - Proceedings of the Third International Workshop on Petri Nets and Performance Models (PNPM89)

Y2 - 11 December 1989 through 13 December 1989

ER -