Abstract
In the field of distributed discrete event simulation we introduced the split queue time warp algorithm, which is a generalization of the well known time warp algorithm. The main feature is allowing lazy message reception and so the rollback frequency may be reduced. This paper describes a method for global virtual time approximation during a simulation run respecting the specific structure of such a system. This will keep the interference with the underlying simulation at a very low degree.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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-ADA96 S. Carlson ed.. Philadelphia.
Hagenauer, H. and W. Pohlmann. 1997. “Using the Ada 95 Distributed Application Framework for a Distributed Simulation System”. Proc. 9th European Simulation Symposium ESS97, Passau.
Jefferson, D.R. 1985. “Virtual Time”. ACM TOPLAS 7, pp. 404–425.
Lin, Yi-Bing and E. Lazowska. 1990. “Determining the Global Virtual Time in a Distributed Simulation”. Proc. 1990 International Conference on Parallel Processing.
Mattern, F. 1993. “Efficient Algorithms for Distributed Snapshots and Global Virtual Time Approximation”. Journal of Parallel and Distributed Computing 18, no 4.
Misra, J. 1986. “Distributed Discrete Event Simulation”. ACM Computing Surveys 18(1), p. 39–65.
Pohlmann, W. 1991. “A Fixed Point Approach to Parallel Discrete Event Simulation”. Acta Informatica 28, pp. 611–629.
Samadi, B. 1985. “Distributed Simulation, Algorithms and Performance Analysis”. PHD thesis. Computer Science Department, University of California, Los Angeles.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hagenauer, H. (1999). Global Virtual Time Approximation for Split Queue Time Warp. In: Zinterhof, P., Vajteršic, M., Uhl, A. (eds) Parallel Computation. ACPC 1999. Lecture Notes in Computer Science, vol 1557. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-49164-3_52
Download citation
DOI: https://doi.org/10.1007/3-540-49164-3_52
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-65641-8
Online ISBN: 978-3-540-49164-4
eBook Packages: Springer Book Archive