On the Use of Controlled Types for Fossil Collection in a Distributed Simulation System
In the field of distributed discrete event simulation the time warp algorithm is well known. For a generalization, called split queue time warp, a prototype using Ada 95 was built. The present paper describes an implementation of an add-on for fossil collection needed to prevent from memory overflow during a simulation run. The method is based on determining the simulation time, called global virtual time, by respecting the special submodel structure of the prototype. A discussion about the usefulness of Ada’s concept of controlled types for such a purpose is included.
KeywordsDiscrete Event Simulation Control Type Input Queue Delivery Station Output Queue
Unable to display preview. Download preview PDF.
- 1.Barnes, J.G.P. 1994. Programming in Ada. Addison-Wesley, Reading, Ma.Google Scholar
- 3.Chandy, K. N. and J. Misra. 1989. Parallel Program Design. Addison-Wesley, Reading, Ma.Google Scholar
- 4.Ferscha A. 1996. “Parallel and Distributed Simulation of Discrete Event Systems”. Parallel and Distributed Computing Handbook (A.Y. Zomaya ed.). Mc Graw-Hill.Google Scholar
- 5.Fujimoto, R. M. 1990. “Parallel Discrete Event Simulation”. Communications ACM 33(10), pp.31–53.Google Scholar
- 6.Hagenauer, H. and W. Pohlmann. 1996. “Making Asynchronous Simulation More Asynchronous”. Proc. 10th European Simulation Conference, Budapest.Google Scholar
- 7.Hagenauer H. and W. Pohlmann. 1996. “Prototyping a Parallel Discrete Event Simulation System in Ada”. Proc. ACM TRI-ADA96 (S. Carlson ed.). Philadelphia.Google Scholar
- 9.Hagenauer H. 1999. “Global Virtual Time Approximation for Split Queue Time Warp”. Proc. 4th International Conference of the ACPC — ACPC’99 (P.Zinterhof, M.Vajterffsic, A.Uhl ed.), Salzburg. Lecture Notes in Computer Science 1557, Springer.Google Scholar
- 10.Kempe M. 1994. “Abstract Data types are under full control with Ada 9X”. Proc. ACM TRI-ADA’94. Baltimore, MD.Google Scholar
- 11.Mattern, F. 1993. “Effcient Algorithms for Distributed Snapshots and Global Virtual Time Approximation”. Journal of Parallel and Distributed Computing 18, no 4.Google Scholar
- 13.Pohlmann, W. 1987. “Simulated Time and the Ada Rendezvous”. Proc. 4. Symposium Simulationstechnik, Zuerich. J. Halin ed., pp.92–102.Google Scholar