Logical time: Capturing causality in distributed systems

Computer

Volumn 29, Issue 2, 1996, Pages 49-56

  Raynal, Michel ^a,e   Singhal, Mukesh ^b,c,d  

^a UNIVERSITÉ DE RENNES 1   (France)

^b OHIO STATE UNIVERSITY   (United States)

^c INDIAN INSTITUTE OF TECHNOLOGY ROORKEE   (India)

^d UNIVERSITY OF MARYLAND   (United States)

^e CAMPUS DE BEAULIEU   (France)

Author keywords

[No Author keywords available]

Indexed keywords

BINARY SEQUENCES; COMPUTATIONAL METHODS; DATA COMMUNICATION SYSTEMS; DATA STRUCTURES; FORMAL LOGIC; MATRIX ALGEBRA; NETWORK PROTOCOLS; SET THEORY; TIME DOMAIN ANALYSIS; VECTORS;

CAUSALITY; LOGICAL CLOCKS; MESSAGE PASSING; SCALAR TIME;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 0030085656     PISSN: 00189162     EISSN: None     Source Type: Trade Journal    
DOI: 10.1109/2.485846     Document Type: Review

References (13)

1. D.L. Mills, "On the Accuracy and Stability of Clocks Synchronized by Network Time Protocol in the Internet System," ACM Computer Comm. Rev., Vol. 20, No. 1, Jan. 1990, pp. 65-75.
2. L. Lamport, "Time, Clocks, and the Ordering of Events in a Distributed System," Comm. ACM, Vol. 21, No. 7, July 1978, pp. 558-564.
3. C. Fidge, "Logical Time in Distributed Computing Systems," Computer, Vol. 24, No. 8, Aug. 1991, pp. 28-33.
4. F. Mattern, "Virtual Time and Global States of Distributed Systems," Proc. Parallel and Distributed Algorithms Conf., North-Holland, Amsterdam, 1988, pp. 215-226.
5. F. Schmuck, The Use of Efficient Broadcast in Asynchronous Distributed Systems, doctoral dissertation, Tech. Report TR88-928, Dept. Computer Science, Cornell Univ., Ithaca, New York, 1988, 124 pp.
6. B. Charron-Bost, "Concerning the Size of Logical Clocks in Distributed Systems," Information Processing Letters, Vol. 39, July 1991, pp. 11-16.
7. M.J. Fischer and A. Michael, "Sacrificing Serializability to Attain High Availability of Data in an Unreliable Network," Proc. ACM Symp. Principles Database Systems, ACM Press, New York, 1982, pp. 70-75.
8. G.T.J. Wuu and A.J. Bernstein, "Efficient Solutions to the Replicated Log and Dictionary Problems," Proc. 3rd ACM Symp. Principles Distributed Computing, (PODC), ACM Press, New York, 1984, pp. 233-242.
9. S.K. Sarin and L. Lynch, "Discarding Obsolete Information in a Replicated Data Base System," IEEE Trans. Software Eng., Vol. SE, No. 13.1, Jan. 1987, pp. 39-46.
10. M. Singhal and A. Kshemkalyani, "An Efficient Implementation of Vector Clocks," Information Processing Letters, Vol. 43, Aug. 1992, pp. 47-52.
11. J. Fowler and W. Zwaenepoel, "Causal Distributed Breakpoints," Proc. 10th Int'l Conf. Distributed Computing Systems, 1990, pp. 134-141.
12. C. Jard and G-C. Jourdan, "Dependency Tracking and Filtering in Distributed Computations," in Brief Announcements ACM Symp. Principles Distributed Computing, ACM Press, New York, 1994; also Tech. Report No. 851, IRISA, Beaulieu, France, 1994.
13. C. Jard and G-C. Jourdan, "Dependency Tracking and Filtering in Distributed Computations," in Brief Announcements ACM Symp. Principles Distributed Computing, ACM Press, New York, 1994; also Tech. Report No. 851, IRISA, Beaulieu, France, 1994.