Log' version vector: Logging version vectors concisely in dynamic replication
Cited 0 times inCited 0 times in
- Log' version vector: Logging version vectors concisely in dynamic replication
- Roh, Hyun-Gul; Jeon, Myeongjae; Seo, Euiseong; Kim, Jinsoo; Lee, Joonwon
- Distributed systems; Dynamic replication; Fixed size; Prime number; Pruning techniques; Replication systems; Simulation studies; Version vectors
- Issue Date
- ELSEVIER SCIENCE BV
- INFORMATION PROCESSING LETTERS, v.110, no.14-15, pp.614 - 620
- In a replication system, version vectors are logged with replicas to detect conflicts among operations. Dynamic replications where replicas are frequently created and destroyed suffer from expensive logging overhead caused by inactive entries of version vectors. Although the rigmarole of pruning vectors can delete inactive entries, the vectors may be incompatible without additional information, which also causes another overhead. This paper proposes a novel version vector called log' (log-prime) consisting of only three entries. By encoding based on the characteristics of prime numbers, log' version vectors of fixed size can be logged concisely with no pruning technique at a little sacrifice in accuracy. Simulation studies show that log' version vectors are accurate enough to detect almost all conflicts in the replication systems where all replicas are fully synchronizing.
- ; Go to Link
- Appears in Collections:
- EE_Journal Papers
- Files in This Item:
can give you direct access to the published full text of this article. (UNISTARs only)
Show full item record
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.