Heterogenous distributed simulation

ABSTRACT

Simulations can often be substituted for expensive or difficult experiments involving real physical resources. Heterogeneous distributed simulation, a fairly recent phenomenon, is an example of simulation made possible by low cost, high performance processors and medium-to-high-bandwidth, (potentially long distance) communication networks. Heterogeneous distributed simulation brings together heterogeneous, physically distributed resources for simulation purposes, thus supporting experiments that could otherwise be expensive or difficult. Heterogeneous distributed simulation is sufficiently new that many issues regarding its use remain. These issues include fault tolerance, dynamic reconfiguration, real time requirements and optimal approaches to process synchronization and communication. We discuss these issues and others and propose some directions for research.

REFERENCES

• ChMi79: Chandy, K.M. and J. Misra, "Distributed Simulation: A Case Study in Design and Verification of Distributed Programs," IEEE Trans on Software Engineering., SE- 5,5, May, 1979, 440-452.
• FJLO88: Geoffrey C. Fox , Mark A. Johnson , Gregory A. Lyzenga , Steve W. Otto , John K. Salmon , David W. Walker, Solving problems on concurrent processors. Vol. 1: General techniques and regular problems, Prentice-Hall, Inc., Upper Saddle River, NJ, 1988
• HaDo88: Harmam, T.C. and B.J. Donlan, "Distributed Battlemanagement Simulation on a Hypercube," Proc., SCS Multi-conference,, San Diego, CA, Feb., 1988.
• JeSo82: Jefferson, D. and H Sowizral, "Fast Concurrent Simulation Using the Time Warp Mechanism," A Rand Note, N-1906-AF.
• Jeff85: David R. Jefferson, Virtual time, ACM Transactions on Programming Languages and Systems (TOPLAS), v.7 n.3, p.404-425, July 1985 [doi>10.1145/3916.3988]
• Misr86: Jayadev Misra, Distributed discrete-event simulation, ACM Computing Surveys (CSUR), v.18 n.1, p.39-65, March 1986 [doi>10.1145/6462.6485]
• PeWo78: Peacock, J.K., Wong, J.W. and E. Manning, "Distributed Simulation Using a Network of Processors," Computer Networks, 3, North Holland Pub., 1979, 44- 56.
• PoMi87: Pope, A.R. and D.C. Miller, "The SIMNET Communications Protocol for Distributed Simulation," BBN Technical Report, BBN Laboratories Incorporated, Cambridge, MA, 1987.
• Reyn82: 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
• Reyn88: Paul F. Reynolds, Jr., A spectrum of options for parallel simulation, Proceedings of the 20th conference on Winter simulation, p.325-332, December 12-14, 1988, San Diego, California, United States [doi>10.1145/318123.318209]
• Word88: Worden, J. "National Testbed Program," Proc of SCS Multi-Conference: Aerospace Simulation 1II," February, 1988, San Diego, CA.

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.6 SIMULATION AND MODELING
      I.6.8 Types of Simulation
          Subjects: Distributed

Additional Classification:
  A. General Literature

General Terms:
Design, Performance, Theory