Reduced base model construction methods for stochastic activity networks

W. H. Sanders, J. F. Meyer

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

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.

Original languageEnglish (US)
Title of host publicationProc Third Int Workshop Petri Nets Perform Models PNPM89
Editors Anon
PublisherPubl by IEEE
Pages74-84
Number of pages11
ISBN (Print)0818620013
StatePublished - Dec 1 1989
Externally publishedYes
EventProceedings of the Third International Workshop on Petri Nets and Performance Models (PNPM89) - Kyoto, Japan
Duration: Dec 11 1989Dec 13 1989

Publication series

NameProc Third Int Workshop Petri Nets Perform Models PNPM89

Other

OtherProceedings of the Third International Workshop on Petri Nets and Performance Models (PNPM89)
CityKyoto, Japan
Period12/11/8912/13/89

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint

Dive into the research topics of 'Reduced base model construction methods for stochastic activity networks'. Together they form a unique fingerprint.

Cite this