• 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