Abstract
In the distributed discrete event simulation area, Jefferson's time warp algorithm initiated a lot of research and practical work. We proposed a generalisation, split queue time warp, that allows lazy message reception and thus may reduce rollback frequency. The present paper contains a brief description of our algorithm and then describes an implementation that uses Ada 95 and its capabilities for distributed programming.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
Barnes, J.G.P. 1994. Programming in Ada. Addison-Wesley, Reading, Ma.
Burns A. and A. Wellings. 1995. Concurrency in Ada. Cambridge University Press, New York.
Chandy, K. N. and J. Misra. 1989. Parallel Program Design. Addison-Wesley, Reading, Ma.
Ferscha A. 1996. “Parallel and Distributed Simulation of Discrete Event Systems”. Parallel and Distributed Computing Handbook (A.Y. Zomaya ed.). Mc Graw-Hill.
Fujimoto, R. M. 1990. “Parallel Discrete Event Simulation”. Communications ACM 33(10), pp.31–53.
Hagenauer, H. and W. Pohlmann. 1996. “Making Asynchronous Simulation More Asynchronous”. Proc. 10th European Simulation Conference, Budapest.
Hagenauer H. and W. Pohlmann. 1996. “Prototyping a Parallel Discrete Event Simulation System in Ada”. Proc. ACM TRI-ADA'96 (S. Carlson ed.). Philadelphia.
Kermarrec Y., L. Nana and L. Pautet. 1996. “GNATDIST: A Configuration Language for Distributed Ada 95 Applications”. Proc. ACM TRI-ADA'96 (S. Carlson ed.). Philadelphia.
Jefferson, D. R. 1985. “Virtual Time”. ACM TOPLAS 7, pp.404–425.
Misra, J. 1986. “Distributed Discrete Event Simulation”. ACM Computing Surveys 18(1), p.39–65.
Pohlmann, W. 1987. “Simulated Time and the Ada Rendezvous”. Proc. 4. Symosium Simulationstechnik. Zuerich. J. Halin ed., pp.92–102.
Pohlmann, W. 1991. “A Fixed Point Approach to Parallel Discrete Event Simulation”. Acta Informatica 28, pp.611–629.
Mattern, F. 1993. ”Efficient Algorithms for Distributed Snapshots and Global Virtual Time Approximation”. Journal of Parallel and Distributed Computing 18, no 4.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hagenauer, H., Pohlmann, W. (1998). Ada 95 for a distributed simulation system. In: Asplund, L. (eds) Reliable Software Technologies — Ada-Europe. Ada-Europe 1998. Lecture Notes in Computer Science, vol 1411. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0055001
Download citation
DOI: https://doi.org/10.1007/BFb0055001
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-64536-8
Online ISBN: 978-3-540-69802-9
eBook Packages: Springer Book Archive