STOCHASTIC ACTIVITY NETWORKS: STRUCTURE, BEHAVIOR, AND APPLICATION.

J. F. Meyer, A. Movaghar, William H Sanders

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

Abstract

Stochastic activity networks (SANs), a generalization of stochastic Petri nets, permit the representation of concurrency, timeliness, fault tolerance, and degradable performance in a single model. Two important subclasses of SANs are those whose state behavior may be characterized as a semi-Markov process and those whose state behavior may be characterized as a Markov process. Conditions under which stochastic activity networks exhibit these two properties are investigated through the introduction of a higher-level model, a stochastic activity system (SAS), which allows for systematic formulation and investigation of SAN behavior. The use of stochastic activity systems permits the authors to state conditions under which Markov and semi-Markov behavior is exhibited and specify the nature of this behavior in terms of the SAS realized by SAN. Application of these models to the construction of performability models is also addressed.

Original languageEnglish (US)
Title of host publicationUnknown Host Publication Title
PublisherIEEE
Pages106-115
Number of pages10
ISBN (Print)0818606746
StatePublished - Dec 1 1985
Externally publishedYes

ASJC Scopus subject areas

  • Engineering(all)

Cite this