The term “discrete-event system (DES)” was introduced in the early 1980s to identify an increasingly important class of dynamic systems in terms of their most critical feature: the fact that their behavior is governed by discrete events occurring asynchronously over time and solely responsible for generating state transitions. In between event occurrences, the state of such systems is unaffected. Examples of such behavior abound in technological environments such as computer and communication networks, automated manufacturing systems, air traffic control systems, Command, Control, Communication, Computers, and Intelligence (C 4 I) systems, advanced monitoring and control systems in automobiles or large buildings, intelligent transportation systems, distributed software systems, and so forth. The operation of such environments is largely regulated by human-made rules for initiating or terminating activities and scheduling the use of resources through controlled events, such as hitting a keyboard key, turning a piece of equipment “on,” or sending a message packet. In addition, there are numerous uncontrolled randomly occurring events, such as a spontaneous equipment failure or a packet loss, which may or may not be observable through sensors. We should point out that the acronym DEDS, for “discrete-event dynamic system,” is also commonly used to emphasize that it is the dynamics of such systems that render them particularly interesting [1],[2].
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Y. C. Ho (Ed), Discrete Event Dynamic Systems: Analyzing Complexity and Performance in the Modern World. New York: IEEE Press, 1991.
C. G. Cassandras and S. Lafortune, Introduction to Discrete Event Systems. Dordrecht: Kluwer Academic Publishers, 1999.
F. Baccelli, G. Cohen, G. J. Olsder, and J. P. Quadrat, Synchronization and Linearity. New York: Wiley, 1992.
P. Glasserman and D. D. Yao, Monotone Structure in Discrete-Event Systems. New York: Wiley, 1994.
J. E. Hopcroft and J. Ullman, Introduction to Automata Theory, Languages, and Computation. Reading, MA: Addison-Wesley, 1979.
P. J. Ramadge and W. M. Wonham, Supervisory control of a class of discrete event processes, SIAM Journal on Control and Optimization, vol. 25, no. 1, pp. 206-230, 1987.
Y. C. Ho and C. G. Cassandras, A new approach to the analysis of discrete event dynamic systems, Automatica, vol. 19, pp. 149-167, 1983.
Y. C. Ho and X. Cao, Perturbation Analysis of Discrete Event Dynamic Systems. Dordrecht: Kluwer Academic Publishers, 1991.
P. Glasserman, Gradient Estimation via Perturbation Analysis. Dordrecht: Kluwer Academic Publishers, 1991.
J. L. Peterson, Petri Net Theory and the Modeling of Systems. Englewood Cliffs, NJ: Prentice-Hall, 1981.
J. O. Moody and P. Antsaklis, Supervisory Control of Discrete Event Systems Using Petri Nets. Boston, MA: Kluwer Academic Publishers, 1998.
R. A. Cuninghame-Green, Minimax algebra, in Number 166 in Lecture Notes in Economics and Mathematical Systems, Berlin: Springer-Verlag, 1979.
E. Chen and S. Lafortune, Dealing with blocking in supervisory control of dis-crete event systems, IEEE Trans. on Automatic Control, vol. AC-36, no. 6, pp. 724-735, 1991.
C. G. Cassandras and C. G. Panayiotou, Concurrent sample path analysis of discrete event systems, Journal of Discrete Event Dynamic Systems: Theory and Applications, vol. 9, pp. 171-195, 1999.
A. M. Law and W. D. Kelton, Simulation Modeling and Analysis. New York: McGraw-Hill, 1991.
F. J. Vázquez-Abad, C. G. Cassandras, and V. Julka, Centralized and decen-tralized asynchronous optimization of stochastic discrete event systems, IEEE Trans. Automatic Control, vol. 43, no. 5, pp. 631-655, 1998.
M. S. Branicky, V. S. Borkar, and S. K. Mitter, A unified framework for hybrid control: Model and optimal control theory, IEEE Trans. on Automatic Control, vol. 43, no. 1, pp. 31-45, 1998.
P. J. Antsaklis (Ed), Proceedings of the IEEE, Special Issue on Hybrid Systems, vol. 88., 2000.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Birkhäuser Boston
About this chapter
Cite this chapter
Cassandras, C.G. (2005). Discrete-Event Systems. In: Hristu-Varsakelis, D., Levine, W.S. (eds) Handbook of Networked and Embedded Control Systems. Control Engineering. Birkhäuser Boston. https://doi.org/10.1007/0-8176-4404-0_4
Download citation
DOI: https://doi.org/10.1007/0-8176-4404-0_4
Publisher Name: Birkhäuser Boston
Print ISBN: 978-0-8176-3239-7
Online ISBN: 978-0-8176-4404-8
eBook Packages: EngineeringEngineering (R0)