Title :
On Evaluating SFM-Based Infinitesimal Perturbation Analysis Estimates From Discrete Event System Data
Author :
Panayiotou, Christos G. ; Markou, M.M.
Author_Institution :
Dept. of Electr. & Comput. Eng., Cyprus Univ., Nicosia
fDate :
3/1/2008 12:00:00 AM
Abstract :
This paper investigates the evaluation of infinitesimal perturbation analysis (IPA) estimates that have been derived based on a stochastic fluid model (SFM) using data observed from the sample path of a discrete event system (DES). First, we show that a straightforward implementation of the SFM-based IPA estimates may yield biased estimates when the data are obtained from the actual DES. Then, in order to better approximate the sample path of the DES, we propose a special case of SFM where the arrival and service processes are modeled by piecewise constant on/off sources. The proposed SFM violates some of the assumptions made in [1]-[4] , and, as a result, the sample derivatives no longer exist. However, using the proposed SFM, we obtain the left and right sided sample derivative estimates. As shown in this paper, the sided sample derivatives are much better in approximating the required derivatives compared to the straightforward implementation of the SFM-based IPA estimates.
Keywords :
approximation theory; discrete event systems; estimation theory; perturbation theory; stochastic systems; approximation theory; discrete event system; infinitesimal perturbation analysis estimation; piecewise constant on/off source; stochastic fluid model; Communication system control; Counting circuits; Data analysis; Discrete event systems; Optimization methods; Performance analysis; Quality management; Stochastic processes; Stochastic systems; Yield estimation; Discrete event systems (DESs); perturbation analysis; stochastic fluid models (SFMs);
Journal_Title :
Automatic Control, IEEE Transactions on
DOI :
10.1109/TAC.2007.914259