Sensitivity analysis of a DEDS by a Petri net-based perturbation method

An algorithm is developed by using the Petri net's structural characteristics for finding all the performance sensitivities with respect to the discrete parameters of a discrete event dynamic system with just one analysis of the net. A Petri-net-based perturbation analysis method with respect to discrete parameters is presented. This perturbation of a discrete parameter will modify the underlying reachability graphs, and so one approach is to reevaluate the entire model. Using the Petri net's structural properties, the perturbed reachability graphs can be found without another analysis. Also, the similarity between the nominal and new transition rate matrices can be found. The net result is that less memory space and computational time are needed to get the state probability sensitivities and the performance sensitivities.<
>