A time warp mechanism based on temporal uncertainty

Transactions of the Society for Computer Simulation

Volumn 18, Issue 2, 2001, Pages 60-72

  Beraldi, Roberto ^a   Nigro, Libero ^a  

^a UNIVERSITY OF CALABRIA   (Italy)

Author keywords

Cellular model; Event causal order; Java; Parallel discrete event simulation; Time interval based event delivery; Time warp

Indexed keywords

ALGORITHMS; CELLULAR TELEPHONE SYSTEMS; INTERNET; INTEROPERABILITY; JAVA PROGRAMMING LANGUAGE; LOCAL AREA NETWORKS; MIDDLEWARE; PARALLEL PROCESSING SYSTEMS;

CELLULAR MODEL; EVENT CASUAL ORDER; HIGH LEVEL ARCHITECTURE; PARALLEL DISCRETE EVENT SIMULATION; RUN TIME INFRASTRUCTURE; TIME INTERVAL BASED EVENT DELIVERY; TIME WARP;

COMPUTER SIMULATION;

EID: 0035372011     PISSN: 07406797     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (21)

1. Fujimoto, R.M. Parallel and Distributed Simulation Systems. John Wiley, 2000.
2. Lamport, L. Time, Clocks and the Ordering of Events in a Distributed System. Communications of the ACM, Vol. 21, No. 7, pp 558-565, 1978.
3. Mattern, F. Virtual Time and Global States of Distributed Systems. In Proc. of the Int. Workshop on Parallel and Distributed Algorithms. Cosnard M. ed., North Holland, pp 215-226, 1989.
4. Raynal, M., and Singhal, M. Logical Time: Capturing Causality in Distributed Systems. IEEE Computer, Vol. 29, No. 6, pp 49-56, 1996.
5. Babaoglu, Ö., and Marzullo, K. Consistent Global States of Distributed Systems: Fundamental Concepts and Mechanisms. In Distributed Systems, S. Mullender ed., Addison Wesley, pp 55-96, 1993.
6. Rönngren, R., and Liljenstam, M. On Event Ordering in Parallel Discrete Event Simulation. In PADS'99, pp 38-45, 1999.
7. Fujimoto, R.M. Exploiting Temporal Uncertainty in Parallel and Distributed Simulations. In Proc. of Workshop on Parallel and Distributed Simulation (PADS'99), 1999.
8. Fujimoto, R.M. Approximate Time Causal Order. College of Computing, Georgia Institute of Technology, Atlanta, GA, 1999.
9. Kuhl, F., Weatherly, R., and Dahmann, J. Creating Computer Simulation Systems: An Introduction to the High Level Architecture. Prentice Hall, 2000.
10. Fujimoto, R. M. Parallel discrete event simulation. Communications of the ACM, Vol. 33, No. 10, pp 31-53, 1990.
11. Beraldi, R. and Nigro, L. Performance of a Time Warp Based Simulator of Large-scale PCS Networks. Simulation Practice and Theory, Vol, No. 2, pp 149-163, February 1998.
12. Beraldi, R and Nigro, L. Distributed Simulation of Timed Petri Nets: A Modular Approach Using Actors and Time Warp. IEEE Concurrency, Vol.7, No. 4, October-December, pp 52-62, 1999.
13. Nance, R.E. The Time and State Relationships in Simulation Modeling. Communications of the ACM, Vol.24, No. 4, pp 173-179, 1981.
14. Allen, J.F. Maintaining Knowledge about Temporal Intervals. Communications of the ACM, Vol. 26, No. 11, pp 832-843, 1983.
15. Allen, J.F. Time and Time Again: The Many Ways to Represent Time. Int. Journal of Intelligent Systems, Vol. 6, No. 4, July, pp 341-355, 1991.
16. Office, D.M.a.S. High Level Architecture Interface Specification, Version 1.3, Washington, D.C., 1998.
17. Loper, M.L., and Fujimoto, R.M. Pre-sampling as An Approach for Exploiting Temporal Uncertainty. In Proc. of 14th Workshop on Parallel and Distributed Simulation (PADS'2000), 2000.
18. Carothers, C.D. et al. Distributed Simulation of Large-scale PCS Networks. In Proc. of IEEE Second Int'l Symp. Modeling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS'94), IEEE Computer Society Press, Los Alamitos, Calif., 1994.
19. Carothers, C.D., Fujimoto, R.M. and Lin, Y.-B. A Case Study in Simulating PCS Network Using Time Warp. In Proc. of Ninth Workshop on Parallel and Distributed Simulation (PADS'95), Simulation Councils, San Diego, Calif, pp 87-94, 1995.
20. Lin, J.-B. and Mak, V.K. Eliminating the Boundary Effect of a Large-scale Personal Communication Service Network Simulation. ACM Transactions on Modeling and Computer Simulation, Vol. 4, No. 2, 1994.
21. Fortino, G., Nigro, L., Pupo, F., and Russo, W. Agent-based Distributed Execution of Coloured Petri Nets. In Proc. of SCS European Simulation Multiconference (ESM'2001), pp 547-553, 2001.