Conflict Resolution for Data Synchronization in Multiple Devices

다중 디바이스에서 데이터 동기화를 위한 충돌 해결

As the mobile environment has been generalized, data synchronization with mobile devices or mobile device and PC/server is required. To deal with the problem, the consortium was established by the companies, such as Motorola, Ericsson, and Nokia, and released SyncML(Synchronization Markup Language) as a standard of industrial area for interoperating with data synchronization and various transmission protocol. But, in synchronization process, when more than two clients requested data synchronization, data conflict can be happened. This paper studies the various conflict reasons that can happen in data synchronization processes and groups them systematically Through the analyzed information, we compose the Change Log Information(CLI) that can keep track of the chased information about synchronization. And we suggest an operation policy using CLI. Finally, we design an algorithm and adapt the policy as a method for the safety and consistency of data.

모바일 환경이 일반화되면서 모바일 디바이스간 또는 모바일 디바이스와 PC 또는 서버와의 동기화가 요구되었다. 모토로라, 에릭슨, 노키아 등의 업체들은 컨소시엄을 구성하여 데이터의 동기화와 다양한 전송프로토콜과의 연동을 목표로 산업계의 표준인 SyncML(Synchronization Markup Language)을 제정하였다. 그러나, SyncML에서는 동기화 과정에서 둘 이상의 클라이언트가 동일한 데이터 동기화를 요청했을 때 데이터 충돌이 일어나게 된다. 본 논문에서는 데이터 동기화과정에서 발생할 수 있는 다양한 충돌에 대해서 분석하고, 체계적으로 분류하였다. 이를 바탕으로 동기화에 대한 정보를 추적할 수 있는 Change Log Information(CLI)을 구축하고 운영 원칙을 수립하여, 데이터의 안정성과 일치성을 보장하기 위한 충돌 해결(Conflict Resolution)을 위한 방법을 제안한다.