In a mobile computing environment in which communication channels are limited and have low-bandwidths, mobile transactions are long-lived and frequently disconnected with their wireless network in processing. Such peculiarities of mobile transactions make existing transaction scheduling schemes inadequate and raise new challenging research problems. We proposed a new scheduling scheme called Optimistic Single-Phase Validation for transaction scheduling in mobile database management, OSV for short. Compared to other concurrency control schemes of Distributed Database Systems in which the validation of global transaction is achieved in two-phase, OSV decreases the number of messages through wireless communication channels which can be easily delayed and disconnected. OSV has shown to prevent indefinite postponement and cascading delay associated with Optimistic Concurrencty Control scheme and Optimistic Two-Phase Locking Scheme in Mobile Distributed Database Systems. Based on the results of the performance evaluation, we conclude that OSV outperforms the other schemes such as O2PL and OCC for the disconnection toleraable requierment. OSV also has the higher probability of the transaction restart compared to other schemes.
이동 자료기지 체계에서 낙관적 동시성 제어 기법중의 하나인 낙관 단일 검증기법을 제안하였다. 이동 자료기지 체계에서는 호스트의 적은량의 전원과 무선 통신 선로의 불안정으로 인해, 통신 회선이 대역폭이 낮아지고 잦은 단절이 발생하게 된다. 이러한 요인들은 기존의 거래관리를 위한 동시성 제어기법들을 적용시키는데에 문제점을 발생시키게 된다. 기존의 분산 자료기지 체계에서 사이트의 고장으로 인식되었던 회선 장애는 이동 자료기지 체계에서는 사이트의 고장으로 더이상 생각되어 지지 않게 된다. 본 논문은 회선의 장애를 고려하여 무선 통신 메시지 수를 줄일수 있는, OSV라는 새로운 동시성 제어 기법을 제안하였다.
기본 개념은 기존의 낙관적 동시성 제어 기법중에서 검증기법을 이용하여 이동 자료기지 체계의 특징적인 구조를 이용한 것이다. 모든 통신 메시지가 Mobile Support Station(MSS)을 통해서 이루어 진다는 점에 착안하여 검증에 관련된 자료를 MSS에 두어 통신회선의 단절에도 검증이 가능하게 하였다. 낙관적 검증기법중 Timestamp를 응용한 Version Stamp라는 자료구조를 통해서 거래관리를 한다. 이러한 자료구조를 MSS에 유지함으로써 무선통신 메시지를 줄일 수 있는 부수적인 효과도 얻을 수 있다. 성능평가와 그 결과를 통하여, OSV가 기존의 기법보다 재시작의 부담이 작은 응용에서 통신 장애 환경에서 우수함을 입증하였다. 한편, 이러한 통신 장애의 극복은 거래의 재시작율의 증가를 대가로 함으로 이 기법의 적용을 위해서는 응용 목적과 관련된 신중한 판단이 필요함을 보였다.
