File(s) under permanent embargo
An analysis of update ordering in distributed replication systems
journal contributionposted on 2004-01-01, 00:00 authored by Wanlei Zhou, Li Wang, W Jia
This paper analyses update ordering and its impact on the performance of a distributed replication system. We propose a model for update orderings and constraints and develop a number of algorithms for implementing different ordering constraints. A performance study is then carried out to analyse the update-ordering model. We show that our model allows the definition of an ordering constraint on each update operation, and the ordering implementation takes account of detailed inter-operation semantics denoted by commutative operations and causal operations to reduce unnecessary delay and results in a better response time for update requests.