Plausible clocks: Constant size logical clocks for distributed systems

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1151, Issue , 1996, Pages 71-88

  Torres Rojas, Francisco J ^a   Ahamad, Mustaque ^a  

^a Georgia Institute of Technology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DISTRIBUTED COMPUTER SYSTEMS;

CAUSAL RELATIONSHIPS; CONSTANT SIZES; DISTRIBUTED SYSTEMS; LOGICAL CLOCK; NUMBER OF COMPONENTS; SIMULATION MODEL; VECTOR CLOCKS;

CLOCKS;

EID: 84955559617     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-61769-8_6     Document Type: Conference Paper

References (9)

1. B. Charron-Bost, "Concerning the size of logical clocks in Distributed Systems", Information Processing Letters 39, pp. 11-16. 1991.
2. L. Lamport, "Time, clocks and the ordering of events in a Distributed System", Communications of the ACM, vol 21, pp. 558-564, July 1978.
3. F. Mattern, "Virtual Time and Global States in Distributed Systems", Conf. (Cosnard et al (eds)) Proc. Workshop on Parallel and Distributed Algorithms, Chateau de Bonas, Elsevier, North Holland, pp. 215-226. October 1988.
4. S. Meldal, S. Sankar and L Vera, "Exploiting locality in maintaining potential causality". Proc. 10th Annual ACM Symposium on Principles of Distributed Computing, Montreal, Canada, pp. 231-239, 1991.
5. R. Schwarz and E Mattern, "Detecting causal relationships in distributed computations: in search of the holy grial", Distributed Computing, Vol. 7, 1994.
6. M. Singhal, A. Kshemkalyani, "An efficient implementation of vector clocks", Inf. Process Lett. Vo143, pp. 47-52, 1992.
7. E Torres-Rojas, "Efficient Time Representation in Distributed Systems", MSc. Thesis, Georgia Institute of Technology, 1995.
8. J. Fowler and W. Zwaenepoel, "Causal distributed breakpoints", Proc. of 10th Int'l. Conf. on Distributed Computing Systems, pp. 134-141, 1990.
9. M. Raynal and M. Singhal, "Logical Time: Capturing Causality in Distributed Systems", IEEE Computer, Vol. 29, No. 2, Feb., 1996.