Fundamentals of distributed computing: A practical tour of vector clock systems

IEEE Distributed Systems Online

Volumn 3, Issue 2, 2002, Pages

  Baldoni, Roberto ^a   Raynal, Michel ^b,c  

^a SAPIENZA UNIVERSITY OF ROME   (Italy)

^b CAMPUS DE BEAULIEU   (France)

^c UNIVERSITÉ DE RENNES 1   (France)

Author keywords

[No Author keywords available]

Indexed keywords

CLOCK SYSTEMS; COMMUNICATING PROCESSES; GLOBAL MEMORY;

ARRAYS; BROADCASTING; COMPUTATIONAL COMPLEXITY; COMPUTATIONAL METHODS; MATHEMATICAL OPERATORS; PROBLEM SOLVING; TELECOMMUNICATION NETWORKS; TIMING CIRCUITS; VECTORS;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 0141637732     PISSN: 15414922     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (13)

1. L. Lamport, "Time, Clocks and the Ordering of Events in a Distributed System," Comm. ACM, vol. 21, no. 7, July 1978, pp. 558-565.
2. C. Fidge, "Logical Time in Distributed Computing Systems," Computer, vol. 24, no. 8, Aug. 1991, pp. 28-33.
3. F. Mattern, "Virtual Time and Global States of Distributed Systems," Proc. Parallel and Distributed Algorithms Conf., Elsevier Science, 1988, pp. 215-226.
4. K. Birman and T. Joseph, "Reliable Communication in the Presence of Failures,"ACM Trans. Computer Systems, vol. 5, no. 1, Feb. 1987, pp. 47-76.
5. K. Birman, A. Schiper, and P. Stephenson, "Lightweight Causal Order and Atomic Group Multicast," ACM Trans. Computer Systems, vol. 9, no. 3, Aug. 1991, pp. 282-314.
6. M. Raynal, A. Schiper, and S. Toueg, "The Causal Ordering Abstraction and a Simple Way to Implement it," Information Processing Letter, vol. 39, no. 6, Sept. 1991, pp. 343-350.
7. K. Guo et al., Hierarchical Message Stability Tracking Protocols, tech. report 1647, Dept. Computer Science, Cornell Univ., 1997.
8. D.B. Terry et al., "Managing Update Conflicts in Bayou, a Weakly Connected Replicated Storage System," Proc. 15th ACM Symp. Operating System Principles, ACM Press, New York, 1995, pp. 173-183.
9. C.J. Fidge, "Limitation of Vector Timestamps for Reconstructing Distributed Computations," Information Processing Letters, vol. 68, no. 2, Oct. 1998, pp., 87-91.
10. M. Raynal, "Illustrating the Use of Vector Clocks in Property Detection: an Example and a Counter-Example," Proc. 5th Int. EUROPAR Conf., Springer-Verlag, New York, 1999, pp. 806-814.
11. F.J. Torres-Rojas and M. Ahamad, "Plausible Clocks: Constant Size Logical Clocks for Distributed Systems," Proc. 10th Int'l Workshop Distributed Algorithms, Springer-Verlag, New York, 1996, pp. 71-88.
12. R. Baldoni and G. Melideo, Tradeoffs in Message Overhead versus Detection Tim in Causality Tracking, tech. report 06-01, Dipartimento di Informatica e Sistemistica, Univ. of Rome, 2000.
13. P. Verissimo, Real-Time Communication in Distributed Systems (second edition), ACM Press, New York, 1993.