Deakin University
Browse

File(s) under permanent embargo

An analysis of update ordering in distributed replication systems

journal contribution
posted 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.

History

Journal

Future generation computer systems

Volume

20

Issue

4

Pagination

565 - 590

Publisher

Elsevier BV

Location

Netherlands

ISSN

0167-739X

eISSN

1872-7115

Language

eng

Publication classification

C1 Refereed article in a scholarly journal

Copyright notice

2003, Elsevier BV