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.

Attached Files
Name Description MIMEType Size Downloads

Title An analysis of update ordering in distributed replication systems
Author(s) 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
1872-7115
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
Field of Research 080201 Analysis of Algorithms and Complexity
HERDC Research category C1 Refereed article in a scholarly journal
Copyright notice ©2003, Elsevier BV
Persistent URL http://hdl.handle.net/10536/DRO/DU:30002344

Document type: Journal Article
Collection: School of Information Technology
Connect to link resolver
 
Unless expressly stated otherwise, the copyright for items in DRO is owned by the author, with all rights reserved.

Versions
Version Filter Type
Citation counts: Scopus Citation Count Cited 13 times in Scopus
Google Scholar Search Google Scholar
Access Statistics: 487 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 drosupport@deakin.edu.au.