DocumentCode
1099532
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
Volume
53
Issue
2
fYear
2008
fDate
3/1/2008 12:00:00 AM
Firstpage
560
Lastpage
565
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);
fLanguage
English
Journal_Title
Automatic Control, IEEE Transactions on
Publisher
ieee
ISSN
0018-9286
Type
jour
DOI
10.1109/TAC.2007.914259
Filename
4471852
Link To Document