A literature survey on distributed discrete event simulation

ABSTRACT

Much literature over the past decade has examined using multiprocessors to increase the speed and lower the cost of discrete event simulation. Three orthogonal approaches have been suggested, using simulation parallelism in support functions, in model functions and on the application level. This overview brings together these past approaches into a new framework wherein all three can be used simultaneously and suggests several promising research areas.

REFERENCES

• 1: {A1} W. Ameling, "Digital Parallel Processing Systems for Simulations," <i>Progress in Modelling and Simulation</i>, ed. F. Cellier, 1982, pp. 407--430.
• 2: {B1} R. Bryant, "Simulation on a Distributed System," <i>Proceedings of the 1st International Conference on Distributed Computing Systems</i>, Oct. 1-5, 1979, pp. 544--552.
• 3: William E. Biles , Cheryl M. Daniels , Tamilea J. O'Donnell, Statistical considerations in simulation on a network of microcomputers, Proceedings of the 17th conference on Winter simulation, p.388-393, December 11-13, 1985, San Francisco, California, United States [doi>10.1145/21850.253416]
• 4: Doo-Kwon Baik , Bernard P. Zeigler, Performance evaluation of hierarchical distributed simulators, Proceedings of the 17th conference on Winter simulation, p.421-427, December 11-13, 1985, San Francisco, California, United States [doi>10.1145/21850.253421]
• 5: Meir Barel, Performance evaluation of the discrete event simulation computer DESC, Proceedings of the 18th annual symposium on Simulation, p.1-13, March 1985, Tampa, Florida, United States
• 6: {B5} O. Barry and D. Jefferson, "Critical Path Analysis of Distributed Simulation," <i>Distributed Simulation 1985</i>, Jan. 24-26, 1985, pp. 57--60.
• 7: {C1} K. Chandy and J. Misra, "A Nontrivial Example of Concurrent Processing: Distributed Simulation," <i>IEEE COMPSAC 78</i>, Nov. 13-16, 1978, pp. 822--826.
• 8: {C2} K. Chandy <i>et al.</i>, "Distributed Simulation of Networks," <i>Computer Networks 3</i>, 1979, pp. 105--113.
• 9: {C3} K. Chandy and J. Misra, "Distributed Simulation: A Case Study in Design and Verification of Distributed Programs," <i>IEEE Transactions on Software Engineering</i>, Sep. 1979, pp. 440--452.
• 10: K. M. Chandy , J. Misra, Asynchronous distributed simulation via a sequence of parallel computations, Communications of the ACM, v.24 n.4, p.198-206, April 1981 [doi>10.1145/358598.358613]
• 11: {C5} J. Comfort and A. Miller, "Considerations in the Design of a Multi-Microprocessor-Based Simulation Computer," <i>Modeling and Simulation on Microcomputers</i>, ed. L. Levanthal, Society for Computer Simulation, 1982, pp. 110--112.
• 12: John Craig Comfort, The simulation of a microprocessor based event set processor, Proceedings of the 14th annual symposium on Simulation, p.17-33, March 17-20, 1981, Tampa, Florida, United States
• 13: John Craig Comfort, The design of a multi-microprocessor based simulation computer - I, Proceedings of the 15th annual symposium on Simulation, p.45-53, March 17-19, 1982, Tampa, Florida, United States
• 14: John Craig Comfort, The design of a multi-microprocessor based simulation computer - II, Proceedings of the 16th annual symposium on Simulation, p.197-209, March 18-20, 1983, Tampa, Florida, United States
• 15: John Craig Comfort , Yao Winqing , Li Qiang, The design of a multi-microprocessor based simulation computer - III, Proceedings of the 17th annual symposium on Simulation, p.227-241, January 1984
• 16: {C10} A. Concepcion and B. Zeigler, Distributed Simulation of Cellular Discrete Time Models," <i>Simulation in Research and Development</i>, ed. A. Javor, IMACS, 1985, pp. 25--30.
• 17: Arturo I. Concepcion, The implementation of the hierarchical abstract simulator on the HEP computer, Proceedings of the 17th conference on Winter simulation, p.428-434, December 11-13, 1985, San Francisco, California, United States [doi>10.1145/21850.253422]
• 18: {C12} A. Concepcion, "Mapping Distributed Simulators onto the Hierarchical Multi-bus Multiprocessor Architecture," <i>Distributed Simulation 1985</i>, Jan. 24-26, 1985, pp. 8--13.
• 19: David L. Davidson , Paul F. Reynolds, Jr., Performance analysis of a distributed simulation algorithm based on active logical processes, Proceedings of the 15th conference on Winter simulation, p.267-270, December 12-14, 1983, Arlington, Virginia, United States
• 20: Jay B. Ghosh, Asynchronous simulation of some discrete time models, Proceedings of the 16th conference on Winter simulation, p.466-469, December 28-30, 1984, Dallas, TX
• 21: Jay B. Ghosh, Asynchronous control of discrete event simulation, Proceedings of the 18th annual symposium on Simulation, p.255-263, March 1985, Tampa, Florida, United States
• 22: {J1} D. Jefferson and H. Sowizral, "Fast concurrent simulation using the time warp mechanism," <i>Distributed Simulation 1985</i>, Jan. 24-26, 1985, pp. 63--69.
• 23: {J2} D. Jefferson, "Implementation of time warp on the Caltech hypercube," <i>Distributed Simulation 1985</i>, Jan. 24-26, 1985, pp. 70--75.
• 24: {K1} F. Kaudel, "A Proposal for a Novel Distributed Discrete Event Simulator," Aug. 1986.
• 25: Murali Krishnamurthi , Usha Chandrasekaran , Sallie Sheppard, Two approaches to the implementation of a distributed simulation system, Proceedings of the 17th conference on Winter simulation, p.435-444, December 11-13, 1985, San Francisco, California, United States [doi>10.1145/21850.253423]
• 26: {L1} M. Livny, "A Study of Parallelism in Distributed Simulation," Distributed Simulation 1985, Jan. 24-26, 1985, pp. 94--98.
• 27: Stephen S. Lavenberg , Richard R. Muntz , Behrokh Samadi, Performance Analysis of a Rollback Method for Distributed Simulation, Proceedings of the 9th International Symposium on Computer Performance Modelling, Measurement and Evaluation, p.117-132, May 25-27, 1983
• 28: Debasis Mitra , Isi Mitrani, Analysis and Optimum Performance of Two Message-Passing Parallel Processors Synchronized by Rollback, Proceedings of the Tenth International Symposium on Computer Performance Modelling, Measurement and Evaluation, p.35-50, December 19-21, 1984
• 29: Barry L. Nelson , Bruce W. Schmeiser, Variance reduction: Basic transformations, Proceedings of the 15th conference on Winter simulation, p.255-258, December 12-14, 1983, Arlington, Virginia, United States
• 30: David M. Nicol , Paul F. Reynolds, Jr., Problem oriented protocol design, Proceedings of the 16th conference on Winter simulation, p.470-474, December 28-30, 1984, Dallas, TX
• 31: {N3} T. Nakagawa <i>et al.</i>, "A Multi-Microprocessor Approach to Discrete System Simulation," <i>Compcon Conference Proceedings</i>, 1980, pp. 350--355.
• 32: {N4} D. Nicol and P. Reynolds, "A Statistical Approach to Dynamic Partitioning," <i>Distributed Simulation 1985</i>, Jan. 24-26, 1985, pp. 53--56.
• 33: {P1} J. Peacock <i>et al.</i>, "Distributed Simulation Using a Network of Processors," <i>Computer Networks 3</i>, 1979, pp. 44--56.
• 34: {P2} J. Peacock <i>et al.</i>, "Synchronization of Distributed Simulation Using Broadcast Algorithms," <i>Computer Networks 4</i>, 1980, pp. 3--10.
• 35: Paul F. Reynolds, Jr., A shared resource algorithm for distributed simulation, Proceedings of the 9th annual symposium on Computer Architecture, p.259-266, April 26-29, 1982, Austin, Texas, United States
• 36: Paul F. Reynolds, Jr., Active logical processes and distributed simulation: An analysis, Proceedings of the 15th conference on Winter simulation, p.263-266, December 12-14, 1983, Arlington, Virginia, United States
• 37: Daniel A. Reed, Parallel discrete event simulation: a case study, Proceedings of the 18th annual symposium on Simulation, p.95-107, March 1985, Tampa, Florida, United States
• 38: Sanjay R. Radia, A Markov Model for Distributed Communicating Sequential Processes, Proceedings of the Tenth International Symposium on Computer Performance Modelling, Measurement and Evaluation, p.3-16, December 19-21, 1984
• 39: {S1} B. Schmidt, "Determination of Confidence Intervals in the Simulation of Stochastic Discrete Events," <i>Summer Computer Simulation Conference</i>, Jul. 19-21, 1982, pp. 24--27.
• 40: {W1} D. Wyatt, "Simulation programming on a distributed system: a preprocessor approach," <i>Distributed Simulation 1985</i>, Jan. 24-26, 1985, pp. 32--36.
• 41: Bernard P. Zeigler, Multifacetted modelling and discrete event simulation, Academic Press Professional, Inc., San Diego, CA, 1984
• 42: {Z2} B. Zeigler, "Discrete Event Formalism for Model Based Distributed Simulation," <i>Distributed Simulation 1985</i>, Jan. 24-26, 1985, pp. 3--7.

INDEX TERMS

Classification:
  A. General Literature

  I. Computing Methodologies
  I.6 SIMULATION AND MODELING
      I.6.1 Simulation Theory
          Subjects: Types of simulation (continuous and discrete)*