A New Optimistic Replication Strategy for Large-scale Mobile Distributed Database Systems

This paper proposes a new optimistic replication strategy for maintaining the eventual consistency in large-scale mobile distributed database systems. The proposed strategy consists of three components in order to support the characteristics of such systems. These components are: replication architecture, updates propagation protocol, and replication method. The purpose of the replication architecture is to provide a comprehensive infrastructure for distributing replicas among wide areas. The purpose of the propagation protocol is to transfer data updates between the components of the replication architecture
in a manner that achieves the eventual consistency of data and improves the availability of recent updates to all replicas. The replication method provides a mechanism for implementing the propagation protocol, and automating the propagation of updates among the different replicas. The effectiveness of the proposed strategy is compared with two baseline replication strategies and shown that it achieves
updates propagation delay reduction. Also, the results showed that the horizontal extension provided by
the proposed strategy is more suitable than the vertical extension for large scale mobile distributed
database systems.