BROWSE

Related Researcher

Author's Photo

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
2010-07
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
10.1016/j.ipl.2010.04.026
ISSN
0020-0190
Appears in Collections:
EE_Journal Papers
Files in This Item:
000279259500017.pdf Download

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

Show full item record

qrcode

  • mendeley

    citeulike

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

MENU