Accession Number : ADA311983

Title :   On the Use of Kronenecker Operators for the Solution of Generalized Stochastic Petri Nets.

Descriptive Note : Contractor rept.,

Corporate Author : INSTITUTE FOR COMPUTER APPLICATIONS IN SCIENCE AND ENGINEERING HAMPTON VA

Personal Author(s) : Ciardo, Gianfranco ; Tilgner, Marco

PDF Url : ADA311983

Report Date : MAY 1996

Pagination or Media Count : 33

Abstract : We discuss how to describe the Markov chain underlying a generalized stochastic Petri net using Kronecker operators on smaller matrices. We extend previous approaches by allowing both an extensive type of marking-dependent behavior for the transitions and the presence of immediate synchronizations. The derivation of the results is thoroughly formalized, including the use of Kronecker operators in the treatment of the vanishing markings and the computation of impulse-based reward measures. We use our techniques to analyze a model whose solution using conventional methods would fail because of the state-space explosion. In the conclusion, we point out ideas to parallelize our approach.

Descriptors :   *MATHEMATICAL MODELS, *MARKOV PROCESSES, *STOCHASTIC CONTROL, ALGORITHMS, OPTIMIZATION, QUEUEING THEORY, DISTRIBUTED DATA PROCESSING, TIME DEPENDENCE, PROBABILITY DISTRIBUTION FUNCTIONS, MATRICES(MATHEMATICS), INPUT OUTPUT PROCESSING, SYSTEMS ANALYSIS, OPERATORS(MATHEMATICS).

Subject Categories : Operations Research

Distribution Statement : APPROVED FOR PUBLIC RELEASE