Abstract
In our study of dynamic systems, our first goal is to obtain a model. For our purposes, a model consists of mathematical equations which describe the behavior of a system. For example, in Chap. 5 we developed the set of equations (5.7)–(5.12) which describe how the state of a DES evolves as a result of event occurrences over time. Our next goal is to use a model in order to obtain explicit mathematical expressions for quantities of interest. For example, in Chap. 7 our model was a Markov chain and the main quantities of interest were the state probabilities π j (k) = P[X k = j], j = 0, 1, … In some cases, we can indeed obtain such expressions, as we did with birth-death chains at steady state in Sect. 7.4.3. In general, however, “real world” systems either do not conform to some assumptions we make in order to simplify a model, or they are just too complex to yield analytical solutions. Our mathematical model may still be valid; the problem is that we often do not have the tools to solve the equations which make up such a model. Simulation is a process through which a system model is evaluated numerically, and the data from this process are used to estimate various quantities of interest. As we have repeatedly pointed out in previous chapters, analytical solutions for DES are particularly hard to come by, making simulation a very attractive tool for their study.
It is helpful to think of computer simulation as the electronic equivalent of a good old-fashioned laboratory experiment. The only hardware involved is a computer, and instead of physical devices connected with each other we have software capturing all such interactions. Randomness (noise) is also replaced by appropriate software driven by what we call a “random number generator.” Simulation is still not the “real thing”, but it is the next best thing we have to actually building some very expensive and complicated systems just to experiment with them. In the case of DES, simulation is widely used in a number of applications. Examples include designing manufacturing systems and evaluating their performance, designing communication networks and testing various protocols for handling messages contending for network resources, and designing airports, road networks, or subways to handle projected traffic loads. Note that these are all highly complex stochastic systems. Thus, building a “laboratory” consisting of highways and cars dedicated to just doing experiments before building the real thing is truly unrealistic. At the same time, it is simply too risky to go ahead and just build such a system based on rough approximations or “gut feeling” alone, given the cost and complexity involved. Finally, one should not exclude the possibility of using approximate solutions for these DES; in this case, simulation becomes a means for testing their accuracy before we can gain any real confidence in them.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Selected References
∎ Banks, J., and J.S. Carson, Discrete Event System Simulation, Prentice-Hall, Englewood Cliffs, NJ, 1984.
∎ Bratley, P., B.L. Fox, and L.E. Schrage, A Guide to Simulation, Springer-Verlag, New York, 1987.
∎ Cassandras, C.G., M.I. Clune, and P.J. Mosterman, “Discrete Event and Hybrid Sys-tem Simulation with SimEvents,” Proceedings of 2006 Intl. Workshop on Discrete Event Systems, pp. 386–387, 2006.
∎ Fishman, G.S, Principles of Discrete Event System Simulation, Wiley, New York, 1978.
∎ Kelton, W.D., R.P. Sadowski, and D.T. Sturrock, Simulation with Arena, Fourth Edition, McGraw Hill, New York, 2007.
∎ Knuth, D.E., The Art of Computer Programming: Vol. 2, Addison-Wesley, Reading, MA, 1981.
∎ Krahl, D., “The Extend Simulation Environment,” Proceedings of 2002 Winter Simulation Conference, pp. 205–213, 2002.
∎ Kreutzer, W., System Simulation Programming Styles and Languages, Addison-Wesley, Reading, MA, 1986.
∎ Law, A.M., and W.D. Kelton, Simulation Modeling and Analysis, McGraw-Hill, New York, 1991.
∎ Lehmer, D.H., “Mathematical Methods in Large Scale Computing Units,” Annals Comput. Lab. Harvard University, Vol. 26, pp. 141–146, 1951.
∎ Pegden, CD., R.E. Shannon, and R.P. Sadowski, Introduction to Simulation Using SIMAN, McGraw-Hill, New York, 1990.
∎ Pritsker, A.A.B., The GASP IV Simulation Language, Wiley, New York, 1974.
∎ Pritsker, A.A.B., Introduction to Simulation and SLAM II, Fourth Edition, Wiley, New York, 1995.
∎ Rice, S.V., A. Marjanski, H.M. Markowitz, and S.M. Bailey, “The SIMSCRIPT III Programming Language for Modular Object-Oriented Simulation,” Proceedings of 2005 Winter Simulation Conference, pp. 621–630, 2005.
∎ Schriber, T.J., An Introduction to Simulation Using GPSS/H, Wiley, New York, 1991.
∎ Zeigler, B.P., Theory of Modeling and Simulation, Wiley, New York, 1976.
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer Science+Business Media, LLC
About this chapter
Cite this chapter
(2008). Introduction to Discrete-Event Simulation. In: Cassandras, C.G., Lafortune, S. (eds) Introduction to Discrete Event Systems. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-68612-7_10
Download citation
DOI: https://doi.org/10.1007/978-0-387-68612-7_10
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-33332-8
Online ISBN: 978-0-387-68612-7
eBook Packages: EngineeringEngineering (R0)