BROWSE

Related Researcher

Author

Jeon, Myeongjae
Research Interests
  • Parallel/distributed processing of deep learning workloads, Real-time stream data analytics at cloud/IoT scale, Public/private blockchain

ITEM VIEW & DOWNLOAD

Log' version vector: Logging version vectors concisely in dynamic replication

Cited 0 times inthomson ciCited 0 times inthomson ci
Title
Log' version vector: Logging version vectors concisely in dynamic replication
Author
Roh, Hyun-GulJeon, MyeongjaeSeo, EuiseongKim, JinsooLee, Joonwon
Keywords
Distributed systems; Dynamic replication; Fixed size; Prime number; Pruning techniques; Replication systems; Simulation studies; Version vectors
Issue Date
201007
Publisher
ELSEVIER SCIENCE BV
Citation
INFORMATION PROCESSING LETTERS, v.110, no.14-15, pp.614 - 620
Abstract
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.
URI
Go to Link
DOI
http://dx.doi.org/10.1016/j.ipl.2010.04.026
ISSN
0020-0190
Appears in Collections:
ECE_Journal Papers

find_unist can give you direct access to the published full text of this article. (UNISTARs only)

Show full item record

qr_code

  • mendeley

    citeulike

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

MENU