Conflict Resolution of Data Synchronization in Mobile Environment

Proliferation of personal information devices results in a difficulty of maintaining replicated copies of the user data in data stores of the various devices. Data synchronization is an automated action to make the replicated data be consistent with each other and up-to-date. The traditional consistency models and the conflict resolution schemes do not fit to the synchronization of replicated data in the mobile computing environment due to the lacks of simultaneous update. This paper shows characteristics of data synchronization and conflict between replicated data in the mobile environment and defines the resolution rules for each conflict scenario under the recent-data-win policy. These rules have been implemented and verified in a data synchronization server which was developed based on the SyncML specification [1].

[1]  Marvin Theimer,et al.  The Case for Non-transparent Replication: Examples from Bayou , 1998, IEEE Data Eng. Bull..

[2]  Hoon Choi,et al.  Implementation of the session manager for a stateful server , 2002, 2002 IEEE Region 10 Conference on Computers, Communications, Control and Power Engineering. TENCOM '02. Proceedings..

[3]  Marvin Theimer,et al.  Managing update conflicts in Bayou, a weakly connected replicated storage system , 1995, SOSP.

[4]  Mahadev Satyanarayanan,et al.  Coda: A Highly Available File System for a Distributed Workstation Environment , 1990, IEEE Trans. Computers.

[5]  Gianluigi Reni,et al.  A set of tools for building postgreSQL distributed databases in biomedical environment , 2000, Proceedings of the 22nd Annual International Conference of the IEEE Engineering in Medicine and Biology Society (Cat. No.00CH37143).

[6]  Norman Ramsey,et al.  An algebraic approach to file synchronization , 2001, ESEC/FSE-9.

[7]  Peter Reiher,et al.  Perspectives on optimistically replicated, peer‐to‐peer filing , 1998 .

[8]  Benjamin C. Pierce,et al.  What is a file synchronizer? , 1998, MobiCom '98.

[9]  Andrew S. Tanenbaum,et al.  Distributed systems: Principles and Paradigms , 2001 .