Using consistent global checkpoints to synchronize processes in distributed simulation

Proceedings - IEEE International Symposium on Distributed Simulation and Real-Time Applications, DS-RT

Volumn , Issue , 2005, Pages 43-50

  Moreira, Edmilson Marmo ^a   Santana, Regina Helena Carlucci ^b   Santana, Marcos José ^b  

^a FEDERAL UNIVERSITY OF ITAJUBÁ   (Brazil)

^b UNIVERSITY OF SÃO PAULO   (Brazil)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SIMULATION; DATA STORAGE EQUIPMENT; NETWORK PROTOCOLS; REAL TIME SYSTEMS;

GLOBAL CHECKPOINTS; MEMORY MANAGEMENT; OPTIMISTIC PROTOCOLS; ROLLBACK PROCEDURE;

DISTRIBUTED PARAMETER CONTROL SYSTEMS;

EID: 31344437803     PISSN: 15506525     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/distra.2005.40     Document Type: Conference Paper

References (20)

1. R. Baldoni, F. Quaglia, and B. Ciciani. A vp-accordant checkpointing protocol preventing useless checkpoints. Proceedings of the 17th IEEE Symposium on Reliable Distributed Systems, pages 61-67, October 1998.
2. K. M. Chandy and L. Lamport. Distributed snapshots: Determining global states of distributed systems. ACM Transactions on Computer Systems, 3(1):63-75, February 1985.
3. M. J. Chung and J. Xu. An overhead reducing technique for time warp. Proceedings of the Sixth IEEE International Workshop on Distributed Simulation and Real-Time Applications, pages 95-102, October 2002.
4. E. N. Elnozahy, L. Alvisi, Y. M. Wang, and D. B. Johnson. A survey of rollback-recovery protocols in message-passing systems. ACM Computing Surveys, 34(3):375-408, September 2002.
5. R. M. Fujimoto. Distributed simulation systems. Proceedings of the 2003 Winter Simulation Conference, pages 124-134, 2003.
6. I. C. Garcia and L. E. Buzato. An efficient checkpointing protocol for the minimal characterization of the operational rollback-dependency trackability. Proceedings of the 23th IEEE Symposium on Reliable Distributed Systems, October 2004.
7. B. Gupta, Z. Liu, and Z. Liang. On designing direct dependency - based fast recovery algorithms for distributed systems. ACM SIGOPS Operating Systems Review, 38(1):58-73, January 2004.
8. J. M. Hélary, A. Mostefaoui, R. H. Netzer, and M. Raynal. Preventing useless checkpoints in distributed computations. Proceedings of the 16th IEEE Symposium on Reliable Distributed Systems, pages 183-190, October 1997.
9. D. R. Jefferson. Virtual time. ACM Transactions on Programming Languages and Systems, 7(3):404-425, 1985.
10. N. Kalantery. Time warp - connection oriented. Proceedings of the 18th Workshop on Parallel and Distributed Simulation, pages 71-77, 2004.
11. L. Lamport. Time, clocks, and the ordering of events in a distributed system. Communications of the ACM, 21(7):558-565, July 1978.
12. L. Li and C. Tropper. Event reconstruction in time warp. Proceedings of the 18th Workshop on Parallel and Distributed Simulation, pages 37-44, 2004.
13. D. Manivannan and M. Singhal. Quasi-synchronous checkpointing: Models, characterization, and classification. IEEE Transactions on Parallel and Distributed Systems, 10(7):703-713, July 1999.
14. E. M. Moreira. Rollback Solidario: Um novo protocolo otimista para Simulação Distribulda. PhD thesis, Institute of Mathematics and Computer Science, São Carlos, 2005.
15. R. H. B. Netzer and J. Xu. Necessary and sufficient conditions for consistent global snapshots. IEEE Transactions on Parallel and Distributed Systems, 6(2):165-169, February 1995.
16. M. Raynal and M. Singhal. Logical time: A way to capture causality in distributed systems. IEEE Computer, pages 49-56, 1995. Publication Interne.
17. R. Rönngren and R. Ayani. Adaptive checkpointing in time warp. Proceedings of the 8th Workshop on Parallel and Distributed Simulation, pages 110-117, 1994.
18. A. Santoro. Semi-Asynchronous Checkpointing for Optimistic Parallel Simulation. PhD thesis, Universitè Degli Studi di Roma "La Sapienza", 2003.
19. Y. M. Wang. Consistent global checkpoints that contain a given set of local checkpoints. IEEE Transactions on Computers, 46(4):456-468, April 1997.
20. J. L. Zhang and C. Tropper. The dependence list in time warp. Proceedings of the 15th Workshop on Parallel and Distributed Simulation, pages 35-45, 2001.