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

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 wit...

Full description

Bibliographic Details
Authors: Koltai, Tamas, Larrañeta Astola, Juan, Onieva, Luis, Lozano, Sebastián
Format: article
Publication Date:1994
Country:España
Institution:Universitat Politècnica de Catalunya (UPC)
Repository:UPCommons. Portal del coneixement obert de la UPC
Language:English
OAI Identifier:oai:upcommons.upc.edu:2099/4647
Online Access:https://hdl.handle.net/2099/4647
Access Level:Open access
Keyword:Probabilism
Simulation
Perturbation analysis
Queuing networks
Simulació (Matemàtica)
Classificació AMS::65 Numerical analysis::65C Probabilistic methods, simulation and stochastic differential equations
Description
Summary: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.