Journal of KIISE:Databases (한국정보과학회논문지:데이타베이스)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Design and Implementation of a Reprocessing Transaction Model for Mobile Computing Environments

모바일 컴퓨팅 환경을 위한 재수행 트랜잭션 모델의 설계 및 구현

  • 김동현 (부산대학교 컴퓨터공학과) ;
  • 홍봉희 (부산대학교 컴퓨터 및 정보통신 연구소)
  • Published : 2003.04.01
Download PDF
⟨ Previous Next ⟩

Abstract

Mobile transactions updating spatial objects are long transactions that can update independently local objects of mobile clients during disconnection. Validation based protocols that are well known to be appropriate for mobile transactions are required to abort a conflicted transaction in order to keep data consistent. Since abortion leads to cancel of all of tile updates, it is not desirable to use the abortion for resolving conflicts of mobile transactions. In this paper, we propose a reprocessing transaction model to resolve the update conflicts between mobile transactions without aborting them. We also design a mobile transaction server to support the reprocessing transaction and build a prototype of a mobile field system. The reprocessing transaction is a subtransaction of a newly committed mobile transaction and re-executes only conflicted objects with foreign conflicted objects. We also introduce a progressive reprocessing scheme to expose non-conflicted objects of the mobile transaction to other transactions in order to reduce starvation of reprocessing transactions.

공간 객체를 수정하는 모바일 트랜잭션은 단절 상태에서 지역 데이타를 독립적으로 수정할 수 있는 긴 트랜잭션이다. 모바일 트랜잭션의 수행에 적합하다고 알려진 검증 기반 프로토콜은 데이타 일관성을 유지하기 위하여 충돌된 트랜잭션을 철회시킨다. 그러나 긴 트랜잭션을 철회하면 모든 작업 결과를 취소해야 하기 때문에 철회 방법은 모바일 트랜잭션 수행에 적합하지 않다. 이 논문에서는 충돌된 모바일 트랜잭션을 철회하지 않고 충돌을 해소하기 위하여 재수행 트랜잭션 모델을 제안한다. 그리고 재수행 트랜잭션을 지원하는 트랜잭션 서버를 설계하고 모바일 현장 시스템의 프로토타입을 구현하였다. 재수행 트랜잭션은 외래 충돌 객체를 이용하여 충돌 객체만을 재수정 하는 트랜잭션으로 완료를 요청한 트랜잭션의 충돌에 의해 시작되는 서브 트랜잭션이다. 그리고 재수행 트랜잭션의 기아 문제를 줄이기 위하여 쓰기 집합의 객체들 중 비충돌 객체는 다른 트랜잭션에게 노출시키는 점진적 재수 행 기법을 제시한다.

Keywords

References

  1. Sanjay Kumar Madria, Bharat Bhargava: A Transaction Model for Mobile Computing, Int. Database Engineering and Application Symposium (1998), 92-102 https://doi.org/10.1109/IDEAS.1998.694363
  2. Nuno Preguica, Carlos Baquero: Mobile Transaction Management in Mobisnap, Advances in Databases and Information Systems(2000), 379-386
  3. Peng Liu, Paul Ammann, Sushil jajodia: Incorporating Transaction Semantics to Reduce Reprocessing Overhead in Replicated Mobile Data Applications, Int. Conf. on Distributed Computing Systems(1999) https://doi.org/10.1109/ICDCS.1999.776543
  4. Shirish Hemant Phatak, B. R. Badrinath: Multiversion Reconciliation for Mobile Databases, Int. Conf. on Data Engineering(1999) https://doi.org/10.1109/ICDE.1999.754974
  5. Jim Gray, Pat Helland, Patrick O'Neil, Dennis Shasha: The Dangers of Replication and a Solution, Proc. of the 1996 ACM SIGMOD(1996), 173-182 https://doi.org/10.1145/233269.233330
  6. Justus Klingemann, Thomas Tesch, Jurgen Wasch: Enabling Cooperation among Disconnected Mobile Users, Conf. on Cooperative Information Systems(1997), 36-45 https://doi.org/10.1109/COOPIS.1997.613800