Skip to main content
SpringerLink
Log in

Models for Discrete Event Systems: An Overview

  • Living reference work entry
  • First Online:
Encyclopedia of Systems and Control

  • 350 Accesses

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Bibliography

  • Baccelli F, Cohen G, Olsder GJ, Quadrat JP (1992) Synchronization and linearity. Wiley, Chichester/New York

    MATH  Google Scholar 

  • Baeten JCM, Weijland WP (1990) Process algebra. Volume 18 of Cambridge tracts in theoretical computer science. Cambridge University Press, Cambridge/New York

    Book  Google Scholar 

  • Cassandras CG, Lafortune S (2008) Introduction to discrete event systems, 2nd edn. Springer, New York

    Book  MATH  Google Scholar 

  • Cassandras CG, Panayiotou CG (1999) Concurrent sample path analysis of discrete event systems. J Discret Event Dyn Syst Theory Appl 9:171–195

    Article  MATH  MathSciNet  Google Scholar 

  • Chen E, Lafortune S (1991) Dealing with blocking in supervisory control of discrete event systems. IEEE Trans Autom Control AC-36(6):724–735

    Article  MathSciNet  Google Scholar 

  • Cuninghame-Green RA (1979) Minimax algebra. Number 166 in lecture notes in economics and mathematical systems. Springer, Berlin/New York

    Google Scholar 

  • Glasserman P (1991) Gradient estimation via perturbation analysis. Kluwer Academic, Boston

    MATH  Google Scholar 

  • Glasserman P, Yao DD (1994) Monotone structure in discrete-event systems. Wiley, New York

    MATH  Google Scholar 

  • Ho YC (ed) (1991) Discrete event dynamic systems: analyzing complexity and performance in the modern world. IEEE, New York

    Google Scholar 

  • Ho YC, Cao X (1991) Perturbation analysis of discrete event dynamic systems. Kluwer Academic, Dordrecht

    Book  MATH  Google Scholar 

  • Ho YC, Cassandras CG (1983) A new approach to the analysis of discrete event dynamic systems. Automatica 19:149–167

    Article  MATH  MathSciNet  Google Scholar 

  • Hoare CAR (1985) Communicating sequential processes. Prentice-Hall, Englewood Cliffs

    MATH  Google Scholar 

  • Hopcroft JE, Ullman J (1979) Introduction to automata theory, languages, and computation. Addison-Wesley, Reading

    MATH  Google Scholar 

  • Law AM, Kelton WD (1991) Simulation modeling and analysis. McGraw-Hill, New York

    Google Scholar 

  • Moody JO, Antsaklis P (1998) Supervisory control of discrete event systems using petri nets. Kluwer Academic, Boston

    Book  MATH  Google Scholar 

  • Peterson JL (1981) Petri net theory and the modeling of systems. Prentice Hall, Englewood Cliffs

    Google Scholar 

  • Ramadge PJ, Wonham WM (1987) Supervisory control of a class of discrete event processes. SIAM J Control Optim 25(1):206–230

    Article  MATH  MathSciNet  Google Scholar 

  • 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–655

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Division of Systems Engineering, Center for Information and Systems Engineering, Boston University, 15 St. Mary’s St., 02446, Brookline, USA

    Christos G. Cassandras

Authors
  1. Christos G. Cassandras
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Electrical and Computer Engineering, Boston University, Boston, Massachusetts, USA

    John Baillieul

  2. Automation and Control Solutions, Honeywell, Golden Valley, Minnesota, USA

    Tariq Samad

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer-Verlag London

About this entry

Cite this entry

Cassandras, C.G. (2014). Models for Discrete Event Systems: An Overview. In: Baillieul, J., Samad, T. (eds) Encyclopedia of Systems and Control. Springer, London. https://doi.org/10.1007/978-1-4471-5102-9_52-1

Download citation

  • DOI: https://doi.org/10.1007/978-1-4471-5102-9_52-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

Policies and ethics

Search

Navigation