As its title suggests, this book is about a special class of systems which in recent decades have become an integral part of our world. Before getting into the details of this particular class of systems, it is reasonable to start out by simply describing what we mean by a “system”, and by presenting the fundamental concepts associated with system theory as it developed over the years. This defines the first objective of this chapter, which is for the benefit of readers with little or no prior exposure to introductory material on systems and control theory (Sect. 1.2). Readers who are already familiar with concepts such as “state spaces”, “state equations”, “sample paths”, and “feedback” may immediately proceed to Sect. 1.3.

The second objective is to look at useful classifications of systems so as to reveal the features motivating our study of discrete event systems. Historically, scientists and engineers have concentrated on studying and harnessing natural phenomena which are well-modeled by the laws of gravity, classical and nonclassical mechanics, physical chemistry, etc. In so doing, we typically deal with quantities such as the displacement, velocity, and acceleration of particles and rigid bodies, or the pressure, temperature, and flow rates of fluids and gases. These are “continuous variables” in the sense that they can take on any real value as time itself “continuously” evolves. Based on this fact, a vast body of mathematical tools and techniques has been developed to model, analyze, and control the systems around us. It is fair to say that the study of ordinary and partial differential equations currently provides the main infrastructure for system analysis and control.


State Space Queue Length Input Function Discrete Event Sample Path 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Selected References

∎Background Material on Systems and Control Theory

  1. — Banks, S.P., Control Systems Engineering, Prentice-Hall, Englewood Cliffs, 1986.MATHGoogle Scholar
  2. — Brogan, W.L., Modern Control Theory, Prentice-Hall, Englewood Cliffs, 1985.MATHGoogle Scholar
  3. — Bryson, A.E., and Y.C. Ho, Applied Optimal Control, Hemisphere Publishing, Washington, 1975.Google Scholar
  4. — Chen, C.T., Linear System Theory and Design, Holt, Rinehart and Winston, New York, 1984.Google Scholar
  5. — D’Azzo J.J., and C.H. Houpis, Linear Control System Analysis and Design, McGraw-Hill, New York, 1988.Google Scholar
  6. — Eyman, E., Modeling, Simulation and Control, West Publishing, St. Paul, 1988.Google Scholar
  7. — Glisson, T.H., Introduction to System Analysis, McGraw-Hill, New York, 1985.Google Scholar
  8. — Ogata, K., State Space Analysis of Control Systems, Prentice-Hall, Englewood Cliffs, 1967.MATHGoogle Scholar
  9. — Takahashi, Y., Rabins, M.J., and Auslander, D.M., Control and Dynamic Systems, Addison-Wesley, Reading, 1972.Google Scholar
  10. — Zadeh, L.A., and CA. Desoer, Linear System Theory: The State Space Approach, McGraw-Hill, New York, 1963.MATHGoogle Scholar

∎ Discrete Event Systems

  1. — Baccelli, F., G. Cohen, G.J. Olsder, and J.-P. Quadrat, Synchronization and Linearity: An Algebra for Discrete Event Systems, Wiley, Chichester, 1992.MATHGoogle Scholar
  2. — Cassandras, C.G., and P.J. Ramadge (Eds.), Special Section on Discrete Event Systems, Control Systems Magazine, Vol. 10, No. 4, pp. 66–1 12, 1990.Google Scholar
  3. — Cassandras, CG., and S. Lafortune, Discrete Event Systems: The State of the Art and New Directions, in Applied and Computational Control, Signals, and Circuits, Vol. I, B. Datta, Ed., Birkhäuser, Boston, 1999.Google Scholar
  4. — David, R., and H. Alla, Petri Nets & Grafcet: Tools for Modelling Discrete Event Systems, Prentice-Hall, New York, 1992.MATHGoogle Scholar
  5. — Glasserman, P., and D.D. Yao, Monotone Structure in Discrete-Event Systems, Wiley, New York, 1994.MATHGoogle Scholar
  6. — Ho, Y.C. (Ed.), Discrete Event Dynamic Systems: Analyzing Complexity and Performance in the Modern World, IEEE Press, New York, 1991.Google Scholar
  7. — Ho, Y.C., and X. Cao, Perturbation Analysis of Discrete Event Dynamic Systems, Kluwer Academic Publishers, Boston, 1991.MATHGoogle Scholar
  8. — Kumar, R., and V.K. Garg, Modeling and Control of Logical Discrete Event Systems, Kluwer Academic Publishers, Boston, 1995.MATHGoogle Scholar
  9. — Zeigler, B.P., Theory of Modeling and Simulation, Wiley, New York, 1976.Google Scholar

Copyright information

© Springer Science+Business Media, LLC 2008

Personalised recommendations