An Efficient Approach to Move Elements in a Distributed Geo-Replicated Tree

Anjana, Parwat Singh; Chandrassery, Adithya Rajesh; Peri, Sathya

doi:10.48550/arxiv.2203.10285

Cited by 1 publication

(1 citation statement)

References 0 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Popular distributed file systems such as Dropbox and Google Drive optimistically replicate data using a replicated Author sequence follows lexical order of last names. Source code is available on Github at: https://github.com/anonymous1474 Full technical report is available at: https://arxiv.org/abs/2203.10285 [1] tree data model. Clients interactively operate on the tree to perform various operations, such as updating, renaming, moving, deleting, and adding new files or directories.…”

Section: Introductionmentioning

confidence: 99%

An Efficient Approach to Move Elements in a Distributed Geo-Replicated Tree

Anjana¹,

Chandrassery

Peri³

2022

2022 22nd IEEE International Symposium on Cluster, Cloud and Internet Computing (CCGrid)

Self Cite

View full text Add to dashboard Cite

Replicated tree data structures are extensively used in collaborative applications and distributed file systems, where clients often perform move operations. Local move operations at different replicas may be safe. However, remote move operations may not be safe. We present an efficient algorithm to perform move operations on the distributed replicated tree while ensuring eventual consistency. The proposed technique is primarily concerned with resolving conflicts efficiently, requires no interaction between replicas, and works well with network partitions. We use the last write win semantics for conflict resolution based on globally unique operation timestamps. The proposed solution requires only one compensation operation to avoid cycles being formed when move operations are applied. The proposed approach achieves an effective speedup of 14.6−68.19× over the state-of-the-art approach in a geo-replicated setting.

show abstract

Section: Introductionmentioning

confidence: 99%