Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: An Efficient Approach to Move Elements in a Distributed Geo-Replicated
  Tree   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. When clients perform arbitrary move
operations concurrently on different replicas, it could result in various bugs,
making this operation challenging to implement. Previous work has revealed bugs
such as data duplication and cycling in replicated trees. In this paper, 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
timestamps of operations. 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 68.19$\times$ over the
state-of-the-art approach in a geo-replicated setting on Microsoft Azure
standard instances at three different continents.

2
The categories of this paper are: math
15
The categories of this paper are: nucl-ex
36
The categories of this paper are: cmp-lg
13
The categories of this paper are: quant-ph
4
The categories of this paper are: cond-mat
6
The categories of this paper are: astro-ph
10
The categories of this paper are: q-bio
37
The categories of this paper are: supr-con
5
The categories of this paper are: gr-qc
21
The categories of this paper are: adap-org
23
The categories of this paper are: solv-int
34
The categories of this paper are: chem-ph
31
The categories of this paper are: ao-sci
26
The categories of this paper are: bayes-an
17
The categories of this paper are: q-fin
7
The categories of this paper are: hep-th