Replica Divergence Control Protocol Based on Predicted Profile
Abstract
The Divergence Control Protocol Based on Predicted Profile allows cooperative processes deployed on a weakly-connected environment to conciliate the offering of low response time to clients with the guarantee of a bounded consistency, despite characteristics of the underlying communication infrastructure. This report presents how to decompose a global divergence bound into a set of local criteria that are locally checked at any invocation. We propose a protocol relying on these criteria to incrementally construct histories that preserve at any time, the global divergence bound between any replica and the «ideal state» of the replicated object. An implementation of the protocol is discussed. This report reports a number of experiments conducted in order to evaluate the rationale and the performance of the proposed protocol. These experiments show that the protocol benefits a lot from the provision of a correct profile and outperforms intuitive cooperation protocols in large-scale settings.