Sensitivity examination of the simulation result of discrete event dynamic systems with perturbation analysis

Abstract

Simulation completed with perturbation analysis provides a new approach for the optimal control of queuing network type systems. The objective of this paper is to calculate the sensitivity range of finite zero-order perturbation, that is, to determine the maximum and minimum size of perturbation within which zero-order propagation rules can be applied. By the introduction of the concept of virtual queue and first and second level no-input and full-output matrices, an algorithm is provided which can solve this task efficiently in transfer lines and in relatively small general networks when short simulation run is required and the sensitivity of the individual sample path is in question. The implementation of the algorithm with the help of conventional simulation languages is also discussed and presented in an example.