Consensus Methods for Solving Inconsistency of Replicated Data in Distributed Systems

被引:0
|
作者
Czesław Danilowicz
Ngoc Thanh Nguyen
机构
[1] Wrocław University of Technology,Department of Information Systems
来源
关键词
distributed system; data replication; data inconsistency; consensus methods;
D O I
暂无
中图分类号
学科分类号
摘要
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.
引用
收藏
页码:53 / 69
页数:16
相关论文
共 50 条