Efficient Vector Time with Dynamic Process Creation and Termination

Journal of Parallel and Distributed Computing

Volumn 55, Issue 1, 1998, Pages 109-120

  Richard III, Golden G ^a  

^a USA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0004542796     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1006/jpdc.1998.1493     Document Type: Article

References (17)

1. Basten T. Breakpoints and time in distributed computations. Lecture Notes in Computer Science #857. 1994;. p. 340-354.
2. Charron-Bost B. Concerning the size of logical clocks in distributed systems. Information Process. Lett. 39:1991;11-16.
3. Fidge C. J. Timestamps in message-passing systems that preserve the partial ordering. Australian Computer Sci. Commun. 10:1988;56-66.
4. Fidge C. J. Logical time in distributed computing systems. IEEE Computer. 24:1991;28-33.
5. Fowler J., Zwaenepoel W. Causal distributed breakpoints. IEEE 10 th International Conference on Distributed Computing Systems. 1990.
6. Geist G. A., Beguelin A. L., Dongarra J. J., Jiang W., Manchek R. J., Sunderam V. S. Parallel Virtual Machine-A User's Guide and Tutorial for Network Parallel Computing. 1994;MIT Press, Cambridge.
7. Lamport L. Time, clocks, and the ordering of events in a distributed system. Commun. ACM. 21:1978;558-565.
8. Mattern F. Virtual time and global states of distributed systems. Parallel and Distributed Algorithms. 1989;215-226.
9. Mattern F. Efficient algorithms for distributed snapshots and global virtual time approximation. J. Distributed Parallel Computing. 18:1993;423-434.
10. Peterson S. L., Kearns P. Rollback based on vector time. Proc. of the 12 th Symp. on Reliable Distributed Systems. October 1993;. p. 68-77.
11. Richard III G. G., Singhal M. Complete process recovery: Using vector time to handle multiple failures in distributed systems. IEEE Concurrency. 5:1997;50-59.
12. Richard III G. G. Techniques for Process Recovery in Message-Passing and Distributed Shared Memory Systems. 1995;The Ohio State UniversityDept. of Computer Science.
13. G. G. Richard III, A Testbed for Experimental Evaluation of Distributed Process Recovery Mechanisms, Louisiana Education Quality Support Fund GrantX.
14. G. G. Richard III, Efficient Vector Time with Dynamic Process Creation and Termination, University of New Orleans Dept. of Computer Science Tech. Report, UNOCS-TR-96-03.
15. Schwarz R., Mattern F. Detecting causal relationships in distributed computations: In search of the holy grail. Distributed Computing. 7:1994;149-174.
16. Singhal M., Kshemkalyani A. An efficient implementation of vector clocks. Information Process. Lett. 43:1992;47-52.
17. Torres-Rojas F., Ahamad M. Plausible clocks: constant size logical clocks for distributed systems. Workshop on Distributed Algorithms (WDAG). 1996.