An analysis of update ordering in distributed replication systems

  • Authors:
  • Wanlei Zhou;Li Wang;Weijia Jia

  • Affiliations:
  • School of Information Technology, Deakin University, Melbourne, Vic. 3125, Australia;Phoneware Communication Systems, Burwood East, Vic. 3151, Australia;Department of Computer Science, City University of Hong Kong, Kowloon, Hong Kong, PR China

  • Venue:
  • Future Generation Computer Systems - Special issue: Advanced services for clusters and internet computing
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.