DOI QR코드

DOI QR Code

Implementation And Performance Evaluation of a Synchronization System based on the multi-queue on Mobile Environments

모바일 환경에서 다중 큐 기반의 동기화 시스템 구현 및 성능 비교

  • 김홍기 (동서대학교 유비쿼터스IT 대학원) ;
  • 김동현 (동서대학교 컴퓨터정보공학부)
  • Received : 2010.08.20
  • Accepted : 2010.09.07
  • Published : 2011.01.31

Abstract

The GIS service has to provide latest spatio-temporal data for the effective service. The two-way synchronization scheme collects updated spatio-temporal data in the field and synchronizes with a server by using the wireless network. However, since the two-way synchronization scheme processes sequentially synchronizing work of clients, it has the problem that the synchronization of multiple clients takes long time. In this paper, we propose the concurrent synchronizations scheme based on the multi-queue in order to reduce the waiting time of multiple clients. We also build both schemes and evaulate the performance test. The results show that the proposed scheme reduce the waiting time by 31%.

GIS 서비스는 최적의 서비스를 위해 최신의 시공간 데이터를 제공해야 한다. 시공간 데이터의 양방향 동기화 기법은 최신의 데이터를 제공하기 위해 모바일 단말기를 이용하여 현장에서 변경된 시공간 데이터를 수집하고, 무선네트워크를 이용하여 서버로 수집된 데이터를 갱신한다. 그러나 여러 클라이언트의 동기화 작업을 순차적으로 수행하기 때문에 동기화 요청 순서가 늦은 클라이언트들이 오랜 대기시간을 가진다. 이 논문에서는 다중 큐를 이용하여 여러 클라이언트의 동기화 요청이나 대용량의 동기화 작업으로 발생하는 대기 시간을 감소시킬 수 있는 동시 동기화 기법을 제안한다. 또한, 제안한 기법과 순차적 동기화 기법을 각각 구현하여 성능을 비교한 결과 제안한 동시 동기화 기법이 순차적인 기법보다 31%정도 대기시간이 감소함을 확인하였다.

Keywords

References

  1. "ActMAP White Paper and Interfaces to the FeedMAP framework," white paper, 2007
  2. 김홍기, 임창우, 이상신, 조대수, 김동현, "모바일 GIS DB를 위한 양방향 동기화 프로토콜 설계," 한국해양정보통신학회 2008 춘계종합학술대회, Vil.12, No.1, pp.183-186, 2008
  3. Mi-Seon Choi, Young-Kuk Kim, Juno Chang, "Transaction-Centric Split Synchronization Mechanism for Mobile E-Business Applications," IEEE, 2005
  4. 이혜진, 김진석, "모바일 환경에서 공간데이터 동기화 시스템 설계," 한국정보과학회, 2004년 가을 학술발표논문집 제31권 제 2호, 2004. 10, pp. 184-186.
  5. 최진오, 홍봉희, "중복된 공간 데이터 관리를 위한 공동작업 트랜잭션 모델," 한국정보과학회, 한국정보과학회 학술발표논문집, 한국정보과학회 1997년 봄학술발표논문집 제 24권 제1호, 1997. 4, pp. 88-92.
  6. Shuai hao, Hock Beng Lim, "Data Synchronization in Distributed and Constrained Mobile Sensor Networks," UIC2007, LNCS 4611, pp.673-683, 2007
  7. Mi-seon Choi, Young-Kuk Kim, Juno Chang, "Transaction-Centric Split Synchronization Mechanism for Mobile E-Business Applications," IEEE,2005