Journal Article10.1016/J.IPL.2010.04.026
Log' version vector: Logging version vectors concisely in dynamic replication
TL;DR: A novel version vector called log^' (log-prime) consisting of only three entries is proposed, based on the characteristics of prime numbers, which can be logged concisely with no pruning technique at a little sacrifice in accuracy.
read more
About: This article is published in Information Processing Letters. The article was published on 01 Jul 2010. The article focuses on the topics: Version vector.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Prime clock: Encoded vector clock to characterize causality in distributed systems
TL;DR: This work proposes the prime clock, which is based on the encoding of the vector clock using prime numbers and uses a single number to represent vector time, and proposes the operations on the encoded vector clock (EVC), which can compete in terms of both space and time requirements with other known protocols.
12
References
Time, clocks, and the ordering of events in a distributed system
TL;DR: In this article, the concept of one event happening before another in a distributed system is examined, and a distributed algorithm is given for synchronizing a system of logical clocks which can be used to totally order the events.
Time, clocks, and the ordering of events in a distributed system
TL;DR: In this paper, the concept of one event happening before another in a distributed system is examined, and a distributed algorithm is given for synchronizing a system of logical clocks which can be used to totally order the events.
What every computer scientist should know about floating-point arithmetic
TL;DR: This paper presents a tutorial on the aspects of floating-point that have a direct impact on designers of computer systems, and concludes with examples of how computer system builders can better support floating point.
MPFR: A multiple-precision binary floating-point library with correct rounding
TL;DR: This article presents a multiple-precision binary floating-point library, written in the ISO C language, and based on the GNU MP library, to extend to arbitrary- Precision, ideas from the IEEE 754 standard, by providing correct rounding and exceptions.
Coda: a highly available file system for a distributed workstation environment
Mahadev Satyanarayanan,James J. Kistler,Puneet Kumar,M.E. Okasaki,E.H. Siegel,David C. Steere +5 more
TL;DR: The design and implementation of Coda, a file system for a large-scale distributed computing environment composed of Unix workstations, is described, which provides resiliency to server and network failures through the use of two distinct but complementary mechanisms.
1.1K