Abstract
Perturbation Analysis (PA) is a systematic methodology for estimating the sensitivities (gradient) of performance measures in Discrete Event Systems (DES) with respect to various model or control parameters of interest. PA takes advantage of the special structure of DES sample realizations and is based entirely on observable system data. In particular, it does not require knowledge of the stochastic characterizations of the random processes involved and is simple to implement in a nonintrusive manner. PA estimators, therefore, enable implementations for real-time control in addition to off-line optimization. The article presents the main ideas and statistical properties of PA techniques for both DES and recent generalizations to stochastic hybrid systems (SHS), especially for the simplest class of sensitivity estimators known as infinitesimal perturbation analysis (IPA).
Bibliography
Cao X-R (1985) Convergence of parameter sensitivity estimates in a stochastic experiment. IEEE Trans Autom Control 30:834–843
Cao X-R (2007) Stochastic learning and optimization: a sensitivity-based approach. Springer, Boston
Cassandras CG, Lafortune S (2008) Introduction to discrete event systems, 2nd edn. Springer, New York
Cassandras CG, Wardi Y, Melamed B, Sun G, Panayiotou CG (2002) Perturbation analysis for on-line control and optimization of stochastic fluid models. IEEE Trans Autom Control 47: 1234–1248
Cassandras CG, Wardi Y, Panayiotou CG, Yao C (2010) Perturbation analysis and optimization of stochastic hybrid systems. Eur J Control 16:642–664
Glasserman P (1991) Gradient estimation via perturbation analysis. Kluwer, Boston
Gong WB, Ho YC (1987) Smoothed perturbation analysis of discrete event systems. IEEE Trans Autom Control 32:858–866
Heidelberger P, Cao X-R, Zazanis M, Suri, R (1988) Convergence properties of infinitesimal perturbation analysis estimates. Manag Sci 34:1281–1302
Ho YC, Cao, X-R (1991) Perturbation analysis of discrete event dynamical systems. Kluwer, Boston
Ho YC, Cassandras CG (1983) A new approach to the analysis of discrete event dynamic systems. Automatica 19:149–167
Ho YC, Eyler MA, Chien DT (1979) A gradient technique for general buffer storage design in a serial production line. Int J Prod Res 17:557–580
Ho YC, Cao X-R, Cassandras CG (1983) Infinitesimal and finite perturbation analysis for queueing networks. Automatica 19:439–445
Wardi Y, Adams R, Melamed B (2010) A unified approach to infinitesimal perturbation analysis in stochastic flow models: the single-stage case. IEEE Trans Autom Control 55:89–103
Yao C, Cassandras CG (2013) Perturbation analysis and optimization of multiclass multiobjective stochastic flow models. Discret Event Dyn Syst 21:219–256
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag London
About this entry
Cite this entry
Wardi, Y., Cassandras, C.G. (2013). Perturbation Analysis of Discrete Event Systems. In: Baillieul, J., Samad, T. (eds) Encyclopedia of Systems and Control. Springer, London. https://doi.org/10.1007/978-1-4471-5102-9_58-1
Download citation
DOI: https://doi.org/10.1007/978-1-4471-5102-9_58-1
Received:
Accepted:
Published:
Publisher Name: Springer, London
Online ISBN: 978-1-4471-5102-9
eBook Packages: Springer Reference EngineeringReference Module Computer Science and Engineering
Publish with us
Chapter history
-
Latest
Perturbation Analysis of Discrete Event Systems- Published:
- 20 November 2019
DOI: https://doi.org/10.1007/978-1-4471-5102-9_58-2
-
Original
Perturbation Analysis of Discrete Event Systems- Published:
- 07 February 2014
DOI: https://doi.org/10.1007/978-1-4471-5102-9_58-1