Petri net sensitivity analysis with respect to a structural change of a discrete event dynamic system
Chengche Feng, A.A. Desrochers
Abstract
Chengche Feng, A.A. Desrochers
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.>
A significance statement is not available in the OpenAlex record.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
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)