2002Unpublished venueRequires access

Petri net sensitivity analysis with respect to a structural change of a discrete event dynamic system

Chengche Feng, A.A. Desrochers

Open publisher page 0 citations

Abstract

In this paper, a Petri net-based perturbation analysis method with respect to structural changes is presented. The structural change of a generalized stochastic Petri net will modify its underlying reachability graph and its invariants, and so one approach is to reevaluate the entire model. However, if one uses the Petri net's structural properties, one can find the perturbed reachability graph without another analysis. Also, one can find the relationship between the original and new transition rate matrices. The net result is that less memory space is needed and less computational time is needed to get the state probability sensitivities and the performance sensitivities.>

About this research paper

What this paper is about

In this paper, a Petri net-based perturbation analysis method with respect to structural changes is presented. The structural change of a generalized stochastic Petri net will modify its underlying reachability graph and its invariants, and so one approach is to reevaluate the entire model. However, if one uses the Petri net's structural properties, one can find the perturbed reachability graph without another analysis. Also, one can find the relationship between the original and new transition rate matrices. The net result is that less memory space is needed and less computational time is needed to get the state probability sensitivities and the performance sensitivities.>

Why it matters

A significance statement is not available in the OpenAlex record.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

In this paper, a Petri net-based perturbation analysis method with respect to structural changes is presented. The structural change of a generalized stochastic Petri net will modify its underlying reachability graph and its invariants, and so one approach is to reevaluate the entire model. However, if one uses the Petri net's structural properties, one can find the perturbed reachability graph without another analysis. Also, one can find the relationship between the original and new transition rate matrices. The net result is that less memory space is needed and less computational time is needed to get the state probability sensitivities and the performance sensitivities.>

Key concepts: Reachability, Petri net, Stochastic Petri net, Computer science, Graph, Theoretical computer science, Net (polyhedron), Perturbation (astronomy)

Related papers

Back to paper searchBrowse research topicsOriginal source