Introduction to Discrete Event Systems

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

Access this book

Subscribe and save

Springer+ Basic €32.70 /Month

Buy Now

eBook EUR 109.99

Price includes VAT (France)

Hardcover Book EUR 137.14

Price includes VAT (France)

Tax calculation will be finalised at checkout

Other ways to access

About this book

This unique textbook comprehensively introduces the field of discrete event systems, offering a breadth of coverage that makes the material accessible to readers of varied backgrounds. The book emphasizes a unified modeling framework that transcends specific application areas, linking the following topics in a coherent manner: language and automata theory, supervisory control, Petri net theory, Markov chains and queueing theory, discrete-event simulation, and concurrent estimation techniques.

Topics and features:

This proven textbook is essential to advanced-level students and researchers in a variety of disciplines where the study of discrete event systems is relevant: control, communications, computer engineering, computer science, manufacturing engineering, transportation networks, operations research, and industrial engineering.

​Christos G. Cassandras is Distinguished Professor of Engineering, Professor of Systems Engineering, and Professor of Electrical and Computer Engineering at Boston University.

Stéphane Lafortune is Professor of Electrical Engineering and Computer Science at the University of Michigan, Ann Arbor.

Similar content being viewed by others

Models for Discrete Event Systems: An Overview

Chapter © 2014

Models for Discrete Event Systems: An Overview

Chapter © 2021

Models for Discrete Event Systems: An Overview

Chapter © 2015

Keywords

Table of contents (11 chapters)

Front Matter

Pages i-xxvi

Systems and Models

Languages and Automata

Pages 53-143

Supervisory Control

Pages 145-258

Petri Nets

Pages 259-302

Timed and Hybrid Models

Pages 303-361

Stochastic Timed Automata

Pages 363-403

Markov Chains

Pages 405-464

Introduction to Queueing Theory

Pages 465-533

Controlled Markov Chains

Pages 535-591

Introduction to Discrete-Event Simulation

Pages 593-651

Sensitivity Analysis and Concurrent Estimation

Pages 653-775

Back Matter

Pages 777-804

Authors and Affiliations

Division of Systems Engineering, Department of Electrical and Computer Engineering, and Center for Information and Systems Engineering, Boston University, Boston, USA

Department of Eletrical Engineering and Computer Science, University of Michigan, Ann Arbor, USA

About the authors

Christos G. Cassandras is Distinguished Professor of Engineering at Boston University. He is Head of the Division of Systems Engineering, Professor of Electrical and Computer Engineering, and co-founder of the Boston University Center for Information and Systems Engineering (CISE). He received a B.S degree from Yale University, M.S.E.E degree from Stanford University, and S.M and Ph.D degrees from Harvard University. Prior to joining Boston University, he worked on automated manufacturing systems with ITP Boston (1982–1984), and was Professor of Electrical and Computer Engineering at the University of Massachusetts at Amherst until 1997. Besides discrete event and hybrid systems, his interests include stochastic control and optimization, computer simulation, multi-agent systems, manufacturing systems, transportation systems and autonomous vehicles, and computer and sensor networks. He has published over 450 technical papers in these areas. He has worked extensively with industrial organizations and has most recently collaborated with The MathWorks, Inc. in the development of the discrete event and hybrid system simulator SimEvents. His prior book, Discrete Event Systems: Modeling and Performance Analysis, on which a substantial portion of the present book is based, received the 1999 Harold Chest[1]nut Prize, awarded by the International Federation of Automatic Control for best control engineering textbook. Dr. Cassandras was Editor-in-Chief of the IEEE Transactions on Automatic Control from 1998 through 2009 and is currently a member of several journal editorial boards. He was the 2012 President of the IEEE Control Systems Society. He is the recipient of several awards, including the 2011 IEEE Control Systems Technology Award, the Distinguished Member Award of the IEEE Control Systems Society (2006), and 2011 and 2014 prizes for the IBM/IEEE Smarter Planet Challenge competition. He is a Fellow of the IEEE and of the IFAC.

Stéphane Lafortune is the N. Harris McClamroch Collegiate Professor of Electrical Engineering and Computer Science at the University of Michigan. He received his B.Eng. degree from Ecole Polytechnique de Montréal, M.Eng. degree from McGill University, and Ph.D. degree from the University of California at Berkeley. He joined the University of Michigan in 1986. The principal focus of his research has been the area of discrete event systems, including modeling, diagnosis, supervisory control, optimal control, centralized and decentralized control and diagnosis, and communication in decentralized-information problems. Lafortune is a Fellow of the IEEE and of IFAC. He received the Presidential Young Investigator Award from the National Science Foundation in 1990 and the George S. Axelby Outstanding Paper Award from the Control Systems Society of the IEEE in 1994 (for a paper co-authored with S.L. Chung and F. Lin) and in 2001 (for a paper co-authored with G. Barrett). Lafortune was Editor-in-Chief of the Journal of Discrete Event Dynamic Systems: Theory and Applications from 1/2015 to 12/2020.

Bibliographic Information