Consensus-Based Methods for Restoring Consistency of Replicated Data
Czesław Daniłowicz, Ngoc Thanh Nguyên · Intelligent Information Systems · 2000
In this paper a consensus model for restoring consistency of replicated data is presented. It is assumed that after some time of functioning of a distributed system, versions of replicated data stored in different servers may differ from each other, and the only basis for recreating the proper data version is the set of these versions. The authors propose to determine the consensus of data versions and take it as the proper version. In this work the consensus structure as a metric space, consensus choice and its analysis, and algorithms for determining most often used consensus functions are presented.