Skip to main content
SpringerLink
Log in
Book cover

Encyclopedia of Systems and Control pp 760–769Cite as

Models for Discrete Event Systems: An Overview

  • Reference work entry
  • First Online:

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.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   899.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD   549.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Bibliography

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

    Google Scholar 

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

    Google Scholar 

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

    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

    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

    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

    Google Scholar 

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

    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

    Google Scholar 

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

    MathSciNet  Google Scholar 

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

    Google Scholar 

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

    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

    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

    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

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Division of Systems Engineering, Center for Information and Systems Engineering, Boston University, Brookline, MA, 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. Mechanical Engineering, Electrical and Computer Engineering, Boston University, Boston, MA, USA

    John Baillieul

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

    Tariq Samad

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer-Verlag London

About this entry

Cite this entry

Cassandras, C.G. (2015). 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-5058-9_52

Download citation

Publish with us

Policies and ethics

Search

Navigation