DOI QR코드

DOI QR Code

Design of the Recovery Scheme for the Bidirectional Synchronization System on Mobile Environments

모바일 환경에서 양방향 동기화 시스템을 위한 회복 기법의 설계

  • 김동현 (동서대학교 컴퓨터정보공학부) ;
  • 김홍기 (동서대학교 유비쿼터스IT 대학원) ;
  • 조대수 (동서대학교 컴퓨터정보공학부)
  • Received : 2011.03.28
  • Accepted : 2011.04.21
  • Published : 2011.05.30

Abstract

It is possible to synchronize the spatio-temporal data with a server using a wireless network. These data has the benefit to be up-to-date and able to service to the user efficiently. However, the mobile devices or the wireless network are very vulnerable to various hard or soft failures. If an failure occurs during a synchronization process, the spatio-temporal data which is synchronizing could be inconsistent state. In this paper, we propose the recovery scheme to solve the problem caused by the errors which occur during the synchronization on mobile environments. The proposed scheme writes the log records for the synchronization process into the both local storages of the server and the mobile client. When the errors arise, the data which are synchronizing are recovered using the written log records. Also, we design and implement the proposed recovery scheme on the synchronization system.

모바일 클라이언트에서 갱신된 시공간 데이터는 서버와 무선 네트워크를 이용하여 동기화되고 사용자에게 신속하게 서비스 될 수 있다. 그러나 모바일 단말기나 무선 네트워크는 오류에 매우 취약하다. 만약 동기화 도중에 오류가 발생하면 동기화 대상 데이터에 대하여 데이터 불일치가 발생할 수 있다. 이 논문에서는 동기화 도중의 오류로 인하여 발생하는 문제를 해결하기 위한 회복 기법을 제안한다. 제안한 회복 기법은 모바일 클라이언트와 서버의 지역저장장치에 로그 레코드를 기록하고 오류가 발생하면 저장된 로그 레코드를 이용하여 회복한다. 그리고 제안한 회복 기법을 위한 회복 시스템을 설계하고 구현하였다.

Keywords

References

  1. 김홍기, 김동현, 조대수, "모바일 u-GIS를 위한 동기화 시스템 설계 및 구현," 2009년도 춘계종합학술대회 논문집, Vol. 13, No. 1, 2009.
  2. C. Mohan, Inderpal Narang, "ARIES/CSA: A Method for Database Recovery in Client-Server Architectures," ACM SIGMOD, 1994.
  3. R. E. Strom, S. Yemini, "Optimistic Recovery in Distributed Systems," ACM Transction on Computer Systems, vol 3, no 3, 1985.
  4. N. Neves, W. K. Fuchs, "Adaptive Recovery for Mobile Environments," Communications of the ACM, vol 40, no 1, 1997
  5. RICHARD KOO, SAM TOUEG, "Checkpointing and Rollback-Recovery for Distributed Systems," IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, Vol. SE-13, No. 1, 1987.
  6. Shuai Hao, Hock Beng Lim, "Data Synchronization in Distributed and constrained Mobile Sensor Networks," UIC 2007, LNCS 4611, pp.673-683, 2007.