Encyclopedia of Systems and Control

2015 Edition
| Editors: John Baillieul, Tariq Samad

Models for Discrete Event Systems: An Overview

  • Christos G. Cassandras
Reference work entry
DOI: https://doi.org/10.1007/978-1-4471-5058-9_52


This article provides an introduction to discrete event systems (DES) as a class of dynamic systems with characteristics significantly distinguishing them from traditional time-driven systems. It also overviews the main modeling frameworks used to formally describe the operation of DES and to study problems related to their control and optimization.


Automata Dioid algebras Event-driven systems Hybrid systems Petri nets Time-driven systems 
This is a preview of subscription content, log in to check access.


  1. Baccelli F, Cohen G, Olsder GJ, Quadrat JP (1992) Synchronization and linearity. Wiley, Chichester/New YorkGoogle Scholar
  2. Baeten JCM, Weijland WP (1990) Process algebra. Volume 18 of Cambridge tracts in theoretical computer science. Cambridge University Press, Cambridge/New YorkGoogle Scholar
  3. Cassandras CG, Lafortune S (2008) Introduction to discrete event systems, 2nd edn. Springer, New YorkGoogle Scholar
  4. Cassandras CG, Panayiotou CG (1999) Concurrent sample path analysis of discrete event systems. J Discret Event Dyn Syst Theory Appl 9:171–195MathSciNetGoogle Scholar
  5. Chen E, Lafortune S (1991) Dealing with blocking in supervisory control of discrete event systems. IEEE Trans Autom Control AC-36(6):724–735MathSciNetGoogle Scholar
  6. Cuninghame-Green RA (1979) Minimax algebra. Number 166 in lecture notes in economics and mathematical systems. Springer, Berlin/New YorkGoogle Scholar
  7. Glasserman P (1991) Gradient estimation via perturbation analysis. Kluwer Academic, BostonGoogle Scholar
  8. Glasserman P, Yao DD (1994) Monotone structure in discrete-event systems. Wiley, New YorkGoogle Scholar
  9. Ho YC (ed) (1991) Discrete event dynamic systems: analyzing complexity and performance in the modern world. IEEE, New YorkGoogle Scholar
  10. Ho YC, Cao X (1991) Perturbation analysis of discrete event dynamic systems. Kluwer Academic, DordrechtGoogle Scholar
  11. Ho YC, Cassandras CG (1983) A new approach to the analysis of discrete event dynamic systems. Automatica 19:149–167MathSciNetGoogle Scholar
  12. Hoare CAR (1985) Communicating sequential processes. Prentice-Hall, Englewood CliffsGoogle Scholar
  13. Hopcroft JE, Ullman J (1979) Introduction to automata theory, languages, and computation. Addison-Wesley, ReadingGoogle Scholar
  14. Law AM, Kelton WD (1991) Simulation modeling and analysis. McGraw-Hill, New YorkGoogle Scholar
  15. Moody JO, Antsaklis P (1998) Supervisory control of discrete event systems using petri nets. Kluwer Academic, BostonGoogle Scholar
  16. Peterson JL (1981) Petri net theory and the modeling of systems. Prentice Hall, Englewood CliffsGoogle Scholar
  17. Ramadge PJ, Wonham WM (1987) Supervisory control of a class of discrete event processes. SIAM J Control Optim 25(1):206–230MathSciNetGoogle Scholar
  18. Vázquez-Abad FJ, Cassandras CG, Julka V (1998) Centralized and decentralized asynchronous optimization of stochastic discrete event systems. IEEE Trans Autom Control 43(5):631–655Google Scholar

Copyright information

© Springer-Verlag London 2015

Authors and Affiliations

  • Christos G. Cassandras
    • 1
  1. 1.Division of Systems Engineering, Center for Information and Systems EngineeringBoston UniversityBrooklineUSA