skip to main content
article
Free Access

Parallel discrete event simulation: a modeling methodological perspective

Authors Info & Claims
Published:01 July 1994Publication History
First page image

References

  1. Abrams, M. (1993). "Parallel Discrete Event Simulation: Fact or Fiction?" ORSA Journal on Computing, 5(3), pp. 231-233.Google ScholarGoogle ScholarCross RefCross Ref
  2. Bagrodia, R. (1993). "A Survival Guide for Parallel Simulation," ORSA Journal on Computing, 5(3), pp. 234-235.Google ScholarGoogle ScholarCross RefCross Ref
  3. Derrick, E.J. (1988). "Conceptual Frameworks for Discrete Event Simulation Modeling," M.S. Thesis, Department of Computer Science, Virginia Tech, B lacksburg, VA, August.Google ScholarGoogle Scholar
  4. Dijkstra, E. (1976). A Discipline of Programming, Prentice-Hall, Englewood Cliffs, NJ. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Fishman, G.S. (1973). Concepts and Methods in Discrete Event Digital Simulation, John Wiley and Sons, New York.Google ScholarGoogle Scholar
  6. Franta, W.R. (1977). Process View of Simulation, American Elsevier.Google ScholarGoogle Scholar
  7. Fujimoto, R.M. (1990). "Parallel Discrete Event Simulation," Communications of the ACM, 33(10), October, pp. 31-53. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Fujimoto, R M. (1993a). "Parallel Discrete Event Simulation: Will the Field Survive?" ORSA Journal on Computing, 5(3), pp. 213-230.Google ScholarGoogle ScholarCross RefCross Ref
  9. Fujimoto, R.M. (1993b). "Future Directions in Parallel Simulation Research," ORSA Journal on Computing, 5(3), pp. 245-248.Google ScholarGoogle ScholarCross RefCross Ref
  10. Kiviat, RJ. (i963). "Introduction to Digital Simulation," Applied Research Laboratory 90.17-019(1 ), United States Steel Corporation, April 15 (stamped date).Google ScholarGoogle Scholar
  11. Kiviat, RJ. (1967). "Digital Computer Simulation: Modeling Concepts," RAND Memo RM-5378-PR, RAND Corporation, Santa Monica, CA, January.Google ScholarGoogle Scholar
  12. Lackner, M.R. (1962). "Toward a General Simulation Capability," In: Proceedings of the AFIPS Spring Joint Computer Conference, pp. 1-14, San Francisco, CA, May 1-3.Google ScholarGoogle Scholar
  13. Lackner, M.R. (1964). "Digital Simulation and System Theory," System Development Corporation, Santa Monica, CA.Google ScholarGoogle Scholar
  14. Law, A.M. and Kelton, W.D. (1991). Simulation Modeling and Analys~s, Second Edition, McGraw-Hill, New York. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Lin, Y-B. (1993). "Will Parallel Simulation Research Survive?" ORSA Journal on Computing, 5(3), pp. 236-238.Google ScholarGoogle ScholarCross RefCross Ref
  16. Nance, R.E. (1971). "On Time Flow Mechanisms for Discrete Event Simulation," Management Science, 18(i), pp. 59-93, September.Google ScholarGoogle ScholarCross RefCross Ref
  17. Nance, R.E. (198 I). "The Time and State Relationships in Simulation Modeling," Communications of the A CM, 24(4), pp. 173-179, April. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Nance. R.E. (1983). "A Tutorial View of Simulation Model Development," In: Proceedings of the 1983 Winter Szmulation Conference, pp. 325-331, Arlington, VA, December 12-14. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. Nance, R.E. (1986). "The Conical Methodology: A Framework for Simulation Model Development," Technical Report SRC-87- 002, (TR-87-8), Systems Research Center and Department of Computer Science, Virginia Tech, Blacksburg, VA, December. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Nance, R.E. (1994). "The Conical Methodology and the Evolution of Simulation Model Development," Annals of Operations Research, Special Volume on Simulation and Modeling, O. Balci, (Ed.), To appear.Google ScholarGoogle Scholar
  21. Nance, R.E. and Arthur, J.D. (1988). "The Methodology Roles in the Realization of a Model Development Environment," In: Proceedings of the 1988 Winter Simulation Conference, pp. 220-225, San Diego, CA, December 12-14. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. Nance, R.E. and Balci, O. (1987). "Simulation Model Management Objectives and Requirements," In: Systems and Control Encyclopedia: Theory, Technology, Applications, M.G. Singh (Ed.), Pergamon Press, Oxford, pp. 4328-4333.Google ScholarGoogle Scholar
  23. Overstreet, C.M. (1982). "Model Specification and Analysis for Discrete Event Simulation," PhD Dissertation, Department of Computer Science, Virginia Tech, Blacksburg, VA, December. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. Tocher, K.D. and Owen, D.G. (1960). "The Automatic Programming of Simulations," In: Proceedings of the Second International Conference on Operational Research, pp. 50-68.Google ScholarGoogle Scholar
  25. Tocher, K.D. (I979). Keynote Address, In: Proceedings of the 1979 Winter Simulation Conference, pp. 640-654, San Diego, CA, December 3-5.Google ScholarGoogle Scholar
  26. Reynolds, P.F., Jr. (I 993). "The Silver Bullet," ORSA Journal on Computing, 5(3), pp. 239-241.Google ScholarGoogle Scholar
  27. Shannon, R.E. (1975). Systems Simulation: The Art and Science, Prentice-Hall, Englewood Cliffs, NJ.Google ScholarGoogle Scholar
  28. Unger, B.W. and Cleary, J.G. (1993). "Practical Parallel Discrete Event Simulation," ORSA Journal on Computing, 5(3), pp. 242- 244.Google ScholarGoogle ScholarCross RefCross Ref
  29. Zeigler, B.P. (1976). Theory of Modeling and Simulation, John Wiley and Sons, New York, NY. Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. Zeigler, B.P. (1984). Multifaceted Modelling and Discrete Event Simulation, Academic Press, Orlando, FL. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Parallel discrete event simulation: a modeling methodological perspective

        Recommendations

        Reviews

        Fabian Gomes

        The future suitability of simulation as a viable tool to analyze large, complex, and elaborate systems relies on the concurrent execution of the simulation program in parallel or distributed multiprocessing environments. In the last 15 years, research in parallel (and distributed) discrete event simulation (PDES) [1–3] has focused on attainable simulation execution speedups. The main reason PDES is not embraced by the general simulation community is the lack of research contributions toward simplifying the development of simulation models for concurrent execution. The authors, after citing a profusion of papers “bemoaning the acceptance problem” of PDES, attempt to respond to the call for a discussion of the future of PDES. The authors point out that the PDES research community has not placed any importance on the role of the conceptual framework within the model development process. The “logical process” modeling methodology that has become the de facto standard for the PDES paradigm is dictated by the need to partition the simulation program for minimal processor synchronization. The authors prescribe a model-centric view as opposed to the current program-centric view of the simulation process in PDES. As a starting point, they provide four recommendations to reduce the disparity between PDES and prevailing discrete event simulation methodology. Overall, the paper is a worthy endeavor and was a pleasure to read. The authors provide a brief overview of the simulation process by presenting some fundamental questions and their answers. Throughout the paper, work by prominent researchers is cited. Researchers and practitioners in PDES must read this paper.

        Access critical reviews of Computing literature here

        Become a reviewer for Computing Reviews.

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in

        Full Access

        • Published in

          cover image ACM SIGSIM Simulation Digest
          ACM SIGSIM Simulation Digest  Volume 24, Issue 1
          July 1994
          192 pages
          ISSN:0163-6103
          DOI:10.1145/195291
          Issue’s Table of Contents
          • cover image ACM Conferences
            PADS '94: Proceedings of the eighth workshop on Parallel and distributed simulation
            August 1994
            196 pages
            ISBN:1565550277
            DOI:10.1145/182478

          Copyright © 1994 Authors

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 1 July 1994

          Check for updates

          Qualifiers

          • article

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader