An analysis of update ordering in distributed replication systems

Zhou, Wanlei, Wang, Li and Jia, Weijia 2004, An analysis of update ordering in distributed replication systems, Future generation computer systems, vol. 20, no. 4, pp. 565-590, doi: 10.1016/S0167-739X(03)00174-2.

Attached Files
Name Description MIMEType Size Downloads

Title An analysis of update ordering in distributed replication systems
Author(s) Zhou, WanleiORCID iD for Zhou, Wanlei
Wang, Li
Jia, Weijia
Journal name Future generation computer systems
Volume number 20
Issue number 4
Start page 565
End page 590
Publisher Elsevier BV
Place of publication Netherlands
Publication date 2004
ISSN 0167-739X
Keyword(s) replication
data consistency
update ordering
distributed databases
performance evaluation
Summary 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.
Language eng
DOI 10.1016/S0167-739X(03)00174-2
Field of Research 080201 Analysis of Algorithms and Complexity
Socio Economic Objective 0 Not Applicable
HERDC Research category C1 Refereed article in a scholarly journal
Copyright notice ©2003, Elsevier BV
Persistent URL

Connect to link resolver
Unless expressly stated otherwise, the copyright for items in DRO is owned by the author, with all rights reserved.

Version Filter Type
Citation counts: TR Web of Science Citation Count  Cited 11 times in TR Web of Science
Scopus Citation Count Cited 15 times in Scopus
Google Scholar Search Google Scholar
Access Statistics: 938 Abstract Views, 0 File Downloads  -  Detailed Statistics
Created: Mon, 07 Jul 2008, 08:22:07 EST

Every reasonable effort has been made to ensure that permission has been obtained for items included in DRO. If you believe that your rights have been infringed by this repository, please contact