Title :
Graphical representation of IPA estimation
Author :
Freimer, Michael ; Schruben, Lee
Author_Institution :
Sch. of Operations Res. & Ind. Eng., Cornell Univ., Ithaca, NY, USA
Abstract :
Infinitesimal Perturbation Analysis (IPA) estimators of the response gradient for a discrete event stochastic simulation are typically developed within the framework of Generalized semi-Markov processes (GSMPs). Unfortunately, while mathematically rigorous, GSMPs are not particularly useful for modeling real systems. We describe a procedure that allows IPA gradient estimation to be easily and automatically implemented in the more general and intuitive modeling context of event graphs. The intent is to make IPA gradient estimation more easily understood and more widely accessible. The pictorial nature of Event Graphs also provides insights into the basic IPA calculations and alternative descriptions of conditions under which the IPA estimator is known to be unbiased
Keywords :
discrete event simulation; graph theory; perturbation techniques; stochastic processes; GSMPs; Generalized semi-Markov processes; IPA estimator; IPA gradient estimation; Infinitesimal Perturbation Analysis estimators; basic IPA calculations; discrete event stochastic simulation; event graphs; graphical representation; intuitive modeling context; real systems; response gradient; Analytical models; Context modeling; Discrete event simulation; Industrial engineering; Mathematical model; Operations research; Performance analysis; Sensitivity analysis; Stochastic processes; System performance;
Conference_Titel :
Simulation Conference, 2001. Proceedings of the Winter
Conference_Location :
Arlington, VA
Print_ISBN :
0-7803-7307-3
DOI :
10.1109/WSC.2001.977315