Causal order based time warp: A tradeoff of optimism

Winter Simulation Conference Proceedings

Volumn 1, Issue , 2003, Pages 855-863

  Zeng, Yi ^a   Cai, Wentong ^a   Turner, Stephen J ^a  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SIMULATION; FORMAL LOGIC; NETWORK PROTOCOLS; PARALLEL PROCESSING SYSTEMS; PERFORMANCE; SYNCHRONIZATION; WIDE AREA NETWORKS;

LOCAL VIRTUAL TIME (LVT); TIME WARP SIMULATION;

DISTRIBUTED COMPUTER SYSTEMS;

CAUSAL ORDERING; CAUSALITY CONSTRAINT; CONSTRAINT ORDERING; HAPPENS-BEFORE; LOCAL CAUSALITY; LOGICAL PROCESS; NEW APPROACHES; OPTIMISTIC SYNCHRONIZATION; TIME WARP; TIME-STAMP;

EID: 1642478010     PISSN: 02750708     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (20)

1. Bal, H., A. Plaat, M. Bakker, P. Dozy, and R. Hofman. 1998, April. Optimizing parallel applications for wide-area clusters. In International Parallel Processing Symposium, 784-790.
2. Bryant, R. E. 1984. A switch level model simulator for MOS digital systems. IEEE Transactions on Computers C-33 (2): 160-177.
3. Cai, W., B. S. Lee, and J. Zhou. 2002. Causal order delivery in multicast environment: An improved algorithm. Journal of Parallel and Distributed Computing 62 (1): 111-131.
4. Chandy, K. M., and J. Misra. 1979. Distributed simulation: A case study in design and verification of distributed programs. IEEE Transactions on Software Engineering SE-5 (5): 440-452.
5. Chetlur, M., and P. A. Wilsey. 2001, May. Causality representation and cancellation mechanism in time warp simulations. In Workshop on Parallel and Distributed Simulation, 165-172.
6. Ferscha, A. 1996. Handbook of parallel and distributed computing, Chapter Parallel and Distributed Simulation of Discrete Event Systems, 1003-1041. MCGraw-Hill.
7. Fujimoto, R. M. 1990, January. Performance of time warp under synthetic workloads. In Proc. Multiconf. Distributed Simulation, Volume 22, 23-28.
8. Fujimoto, R. M. 1999. Parallel and distributed simulation systems. Wiley Book Series on Parallel and Distributed Computing. New York, NY 10158, USA: Wiley.
9. Jefferson, D. R. 1985, July. Virtual time. ACM Transactions on Programming Languages and Systems 7 (3): 404-425.
10. Lamport, L. 1978, July. Time, clocks, and the ordering of events in a distributed system. Communications of the ACM 21 (7): 558-565.
11. Mattern, F. 1993. Efficient algorithms for distributed snap-shots and global virtual time approximation. Journal of Parallel and Distributed Computing 18 (4): 423-434.
12. MPIForum 2002. The Message Passing Interface (MPI) standard, 〈http://www.mpi-forum.org/〉.
13. Nicol, D. M., and X. Liu. 1996. The Dark Side of Risk (What your mother never told you about Time Warp). Technical Report TR96-298, Dartmouth College.
14. Prakash, R., M. Raynal, and M. Singhal. 1997, March. An adaptive causal ordering algorithm suited to mobile computing environments. Journal of Parallel and Distributed Computing 41:190-204.
15. Raynal, M., A. Schiper, and S. Toueg. 1991. The causal ordering abstraction and a simple way to implement it. Information Processing Letters 39:343-350.
16. Raynal, M., and M. Singhal. 1995, March. Logical time: A way to capture causality in distributed systems. Technical Report RR-2472, INRIA - Rennes.
17. Rönngren, R., and M. Liljenstam. 1999, May. On event ordering in parallel discrete event simulation. In Workshop on Parallel and Distributed Simulation, 38-45.
18. Schiper, A., J. Eggli, and A. Sandoz. 1989. A new algorithm to implement causal ordering. Proc. Workshop on Distributed Algorithms LNCS Vol. 392:219-232.
19. Schwarz, R., and F. Mattern. 1994. Detecting causal relationships in distributed computations: In search of the holy grail. Distributed Computing 7 (3): 149-174.
20. Wilsey, P. A. 2000. The WARPED Time Warp simulation kernel. 〈http://www.ece.uc.edu/̃paw/warped/〉.