완료 트랜잭션 우선의 이동 실시간 트랜잭션 동시성 제어 기법 = A Concurrency Control Method of Mobile Real-time Transactions Using Committed Transaction Precedence

다국어 초록 (Multilingual Abstract)

With the significant advances in mobile computing technology, there is an increasing demand for various mobile applications to process trans-actions in a real-time. When remote data access is considered in a mobile environment, data access delay becomes one of the most serious problems in meeting the deadline of real-time transaction. The mobile real-time transaction should be assured not only correctness of result of trans-action but also completion time of transaction. In this paper, we propose an optimistic concurrency control method to solve conflict among mobile real-time transactions. It minimizes influence on the cascade abort and delay of transactions that occur by disconnection and hand over in a mobile environment.

국문 초록 (Abstract)

이동 컴퓨팅 기술이 발전함에 따라 실시간으로 트랜잭션을 처리해야 하는 다양한 이동 애플리케이션에 대한 요구가 증가되고 있다. 원격 데이터에 대한 접근을 해야 하는 이동 환경에서 데이터에 대한 접근지연은 실시간 트랜잭션의 시간적인 제약조건 준수에 대한 가장 심각한 문제가 된다. 이동 실시간 트랜잭션은 트랜잭션의 결과의 정확성뿐만 아니라 트랜잭션의 완료 시간을 보장해야 한다. 본 논문에서는 이동 실시간 트랜잭션들 간의 충돌을 해결하기 위한 낙관적인 동시성제어 기법을 제안한다. 제한된 기법은 이동 환경에서의 핸드오버나 단절에 의해 발생되는 트랜잭션의 연속적인 철회와 지연의 영향을 최소화하였다.

참고문헌 (Reference)

• 1 J. R. Haritsa, "Value-Based Scheduling in Real-Time Database Sysytems" no.2 : 117-152, 1993.
• 2 R. Abbott, "Scheduling I/O Requests with Deadlines：a Performance Evaluation" 113-124, 1990.
• 3 O. Ulusoy, "Real-Time data management for mobile computing" 223-240, 1998.
• 4 D. Agrawal, "Ordered Shared Locks for Real-Time Databases" 4 (4): 87-126, 1995.
• 5 A. Prasad Sistla, "Modeling and Querying Moving Objects" pp.422--432, 1997
• 6 M.H.Dunham, "Mobile computing^databases：Anything new^" 24 (24): 5-9, 1995.
• 7 J. Huang, "Experimentation of Real-Time Optimistic Concurrency Control Schemes" 35-46, 1991.
• 8 J.Jing,, "Distributed Lock Management for Mobile Transactions" 118-125, 1995.
• 9 Kam-Yiu Lam,Tei-Wei Kuo,Wai-Hung Tsang, "Concurrency Control in Mobile Distributed Real-Time Database Systems" 25 (25): 261-322, 2000.
• 10 P.A. Bernstein, "Concurrency Control and Recovery in Database Systems" 1987.
• 11 Jin Jing, "Client-Server Computing in Mobile Environments" 31 (31): 117 -157, 1999
• 12 Joe Chun-Hung Yuen, "Cache Invalidation Scheme for Mobile Computing Systems with Real-time Data" 34-39, 2000.
• 13 R.A. Drickze, "A Pre-serialization Transaction Management Technique for Mobile Multidata bases" 5 : 311-321, 2000.
• 14 Kam-Yiu Lam, "A Multi-version Data Model for Executing Real-time Transactions in a Mobile Environment" 90-97, 2001.