Consensus Methods for Solving Inconsistency of Replicated Data in Distributed Systems

  • Authors:
  • Czesław Danilowicz;Ngoc Thanh Nguyen

  • Affiliations:
  • Wrocław University of Technology, Department of Information Systems, Wybrzeże S. Wyspiańskiego 27, 50-370 Wrocław, Poland. danilowicz@zsi.pwr.wroc.pl;Wrocław University of Technology, Department of Information Systems, Wybrzeże S. Wyspiańskiego 27, 50-370 Wrocław, Poland. thanh@pwr.wroc.pl

  • Venue:
  • Distributed and Parallel Databases
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

Replication of data is a popular and convenient form of data organization in distributed systems. Together with its advantages, data replication brings specific problems, which have to be solved by system designers. This paper deals with methods for resolving inconsistencies in data replication. The problem investigated in this work is: How to restore the data consistency if after some time of functioning their versions differ from each other on some sites of the system. We propose a solution of this problem by determining consensus of replicated data versions. We assume that there is a possibility to define a distance function between versions of replicated data, next different consensus choice functions are defined and analyzed. A numerical and practical example of applying these methods is also presented.