[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
10.5555/1218112.1218116acmconferencesArticle/Chapter ViewAbstractPublication PageswscConference Proceedingsconference-collections
Article

As simple as possible, but no simpler: a gentle introduction to simulation modeling

Published: 03 December 2006 Publication History

Abstract

We start with basic terminology and concepts of modeling, and decompose the art of modeling as a process. This overview of the process helps clarify when we should or should not use simulation models. We discuss some common missteps made by many inexperienced modelers, and propose a concrete approach for avoiding those mistakes. After a quick review of event graphs, which are a very straightforward notation for discrete event systems, we illustrate how an event graph can be translated quite directly to a computer program with the aid of a surprisingly simple library. The resulting programs are easy to implement and computationally are extremely efficient. The first half of the paper focuses principles of modeling, and should be of general interest. The second half will be of interest to students, teachers, and readers who wish to know how simulation models work and how to implement them from the ground up.

References

[1]
Banks, J., J. S. Carson, B. L. Nelson, and D. M. Nicol. 2005. Discrete-event system simulation. 4th ed. Upper Saddle River, N.J.: Prentice-Hall.
[2]
Brainerd, W. S., and L. H. Landweber. 1974. Theory of computation. Wiley.
[3]
Buss, A. H. 2005. Simkit. <http://diana.cs.nps.navy.mil/simkit<.
[4]
de Solla Price, D. 1959, June. An ancient Greek computer. Scientific American 60--67.
[5]
Free Software Foundation. 2006. <http://www.fsf.org/>. Free Software Foundation.
[6]
Kendall, D. G. 1953. Stochastic processes occurring in the theory of queues and their analysis by the method of imbedded Markov chains. Annals of Mathematical Statistics 24:338--354.
[7]
Law, A. M., and W. D. Kelton. 2000. Simulation modeling and analysis. 3rd ed. New York, NY: McGraw-Hill.
[8]
Mernik, M., J. Heering, and A. M. Sloane. 2005. When and how to develop domain-specific languages. ACM Computing Surveys 37 (4): 316--344.
[9]
Mitroff, I. I., and T. R. Featheringham. 1974, November. On systemic problem solving and the error of the third kind. Behavioral Science 19 (6): 383--393.
[10]
Nance, R. E. 1981. The time and state relationships in simulation modeling. Communications of the ACM 24 (4): 173--179.
[11]
Nise, N. S. 2004. Control systems engineering. 4th ed. John Wiley & Sons, Inc.
[12]
Sargent, R. G. 2003. Verification and validation: verification and validation of simulation models. In Proceedings of the Winter Simulation Conference, ed. S. Chick, P. J. Sánchez, D. Ferrin, and D. J. Morrice, 37--48.
[13]
Schruben, D., and L. W. Schruben. 2001. Graphical simulation modeling using SIGMA. 4th ed. Berkeley, California: Custom Simulations.
[14]
Schruben, L. W. 1983. Simulation modeling with event graphs. Communications of the ACM 26 (11): 957--963.
[15]
TIOBE Software. 2006, July. TIOBE Programming Community Index. <http://www.tiobe.com/index.htm?tiobe_index>.
[16]
Weinberg, G. M. 2001. An introduction to general systems thinking. Dorset House.

Cited By

View all
  • (2015)A scalable discrete event stochastic agent-based model of infectious disease propagationProceedings of the 2015 Winter Simulation Conference10.5555/2888619.2888634(151-158)Online publication date: 6-Dec-2015
  • (2009)EDEVSProceedings of the 2009 13th IEEE/ACM International Symposium on Distributed Simulation and Real Time Applications10.1109/DS-RT.2009.27(239-242)Online publication date: 25-Oct-2009
  • (2008)Simplification and aggregation strategies applied for factory analysis in conceptual phase using simulationProceedings of the 40th Conference on Winter Simulation10.5555/1516744.1517078(1913-1921)Online publication date: 7-Dec-2008
  • Show More Cited By

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences
WSC '06: Proceedings of the 38th conference on Winter simulation
December 2006
2429 pages
ISBN:1424405017

Sponsors

  • IIE: Institute of Industrial Engineers
  • ASA: American Statistical Association
  • IEICE ESS: Institute of Electronics, Information and Communication Engineers, Engineering Sciences Society
  • IEEE-CS\DATC: The IEEE Computer Society
  • SIGSIM: ACM Special Interest Group on Simulation and Modeling
  • NIST: National Institute of Standards and Technology
  • (SCS): The Society for Modeling and Simulation International
  • INFORMS-CS: Institute for Operations Research and the Management Sciences-College on Simulation

Publisher

Winter Simulation Conference

Publication History

Published: 03 December 2006

Check for updates

Qualifiers

  • Article

Conference

WSC06
Sponsor:
  • IIE
  • ASA
  • IEICE ESS
  • IEEE-CS\DATC
  • SIGSIM
  • NIST
  • (SCS)
  • INFORMS-CS
WSC06: Winter Simulation Conference 2006
December 3 - 6, 2006
California, Monterey

Acceptance Rates

WSC '06 Paper Acceptance Rate 177 of 252 submissions, 70%;
Overall Acceptance Rate 3,413 of 5,075 submissions, 67%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 07 Mar 2025

Other Metrics

Citations

Cited By

View all
  • (2015)A scalable discrete event stochastic agent-based model of infectious disease propagationProceedings of the 2015 Winter Simulation Conference10.5555/2888619.2888634(151-158)Online publication date: 6-Dec-2015
  • (2009)EDEVSProceedings of the 2009 13th IEEE/ACM International Symposium on Distributed Simulation and Real Time Applications10.1109/DS-RT.2009.27(239-242)Online publication date: 25-Oct-2009
  • (2008)Simplification and aggregation strategies applied for factory analysis in conceptual phase using simulationProceedings of the 40th Conference on Winter Simulation10.5555/1516744.1517078(1913-1921)Online publication date: 7-Dec-2008
  • (2007)Empirical investigations of conceptual modeling and the modeling processProceedings of the 39th conference on Winter simulation: 40 years! The best is yet to come10.5555/1351542.1351682(762-770)Online publication date: 9-Dec-2007
  • (2007)Fundamentals of simulation modelingProceedings of the 39th conference on Winter simulation: 40 years! The best is yet to come10.5555/1351542.1351556(54-62)Online publication date: 9-Dec-2007

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media