The KIPS Transactions:PartD (정보처리학회논문지D)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

A Concurrency Control Method of Mobile Real-time Transactions Using Committed Transaction Precedence

완료 트랜잭션 우선의 이동 실시간 트랜잭션 동시성 제어 기법

  • Published : 2004.10.01
Download PDF
⟨ Previous Next ⟩

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.

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

Keywords

References

  1. Jin Jing, 'Client-Server Computing in Mobile Environments,' ACM Computing Surveys, Vol.31, No.2, pp.117-157, 1999 https://doi.org/10.1145/319806.319814
  2. M.H.Dunham and A. Helal, 'Mobile computing and database Anything new?,' ACM SIGMOD Record, Vol.24, No.4, pp.5-9, 1995 https://doi.org/10.1145/219713.219727
  3. Kam-Yiu Lam, Tei-Wei Kuo, Wai-Hung Tsang and Gray C.K. Law, 'Concurrency Control in Mobile Distributed Real-Time Database Systems,' Information Systems, Vol.25, No.4, pp.261-322, 2000 https://doi.org/10.1016/S0306-4379(00)00018-1
  4. R.A. Drickze and Le Gruenwald, 'A Pre-serialization Transaction Management Technique for Mobile Multidatabases,' Mobile Networks and Applications, Vol.5 Issue 4, pp.311-321, 2000 https://doi.org/10.1023/A:1019133317760
  5. O. Ulusoy, 'Real-Time data management for mobile computing,' International Workshop on Issues and Applications of Database Technology, pp.223-240, 1998
  6. Joe Chun-Hung Yuen, Edward Chan, Kam-Yiu Lam, H. W. Leung, 'Cache Invalidation Scheme for Mobile Computing Systems with Real-time Data,' ACM SIGMOD Record, Vol.29 Issue 4, pp.34-39, 2000 https://doi.org/10.1145/369275.369282
  7. A. Prasad Sistla, Ouri Wolfson, Sam Chamberlain, and Son Dao, 'Modeling and Querying Moving Objects,' Proceeding of the IEEE International Conference on Data Engineering pp.422-432, 1997 https://doi.org/10.1109/ICDE.1997.581973
  8. R. Abbott and H. Garcia-Molina, 'Scheduling I/O Requests with Deadlines: a Performance Evaluation,' Proceedings of 11th Real-Time Systems Symposium, pp.113-124, 1990 https://doi.org/10.1109/REAL.1990.128736`
  9. D. Agrawal, A. E. Abbadi, R. Jeffers and L. Lin, 'Ordered Shared Locks for Real-Time Databases,' VLDB Journal, Vol.4, No.1, pp.87-126, 1995 https://doi.org/10.1007/BF01232473
  10. J. R. Haritsa, M. J. Carey and M. Livny, 'Value-Based Scheduling in Real-Time Database Sysytems,' VLDB Journal, Vol.2, No.2, pp.117-152, 1993 https://doi.org/10.1007/BF01232184
  11. J. Huang and John A. Stankovic, 'Experimentation of Real-Time Optimistic Concurrency Control Schemes,' Proceedings of 17th International Conference on VLDB, pp.35-46, 1991
  12. Kam-Yiu Lam, Guo Hui Li, Tei-Wei Kuo, 'A Multi-version Data Model for Executing Real-time Transactions in a Mobile Environment,' Proceedings of the 2nd ACM international workshop on Data engineering for wireless and mobile access, pp.90-97, 2001 https://doi.org/10.1145/376868.376911
  13. J.Jing, O.Bukhres and A.Elmagarmid, 'Distributed Lock Management for Mobile Transactions,' Proceedings of the 15th IEEE International Conference on Distributed Computing Systems, pp.118-125, 1995 https://doi.org/10.1109/ICDCS.1995.500010
  14. P.A. Bernstein, V. Hadzilacos, and N. Goodman, Concurrency Control and Recovery in Database Systems, Addison-Wesley, 1987