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

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

Real-Time Optimistic Concurrency Control using Thomas’ Write Rule

Thomas 기록 규칙을 이용한 실시간 낙관적 동시성 제어

  • 김말희 (한국전자통신연구원 정보보호기술연구본부) ;
  • 박석 (서강대학교 컴퓨터학과)
  • Published : 2000.12.01
Download PDF
⟨ Previous Next ⟩

Abstract

낙관적 기법은 실시간 데이터베이스 시스템을 위한 동시성 제어로서 적합하다. 특히, 종료시 한을 초과한 트랜잭션이 시스템으로부터 제거되는 펌 실시간 데이터베이스 시스템에서 낙관 적 기법은 잠금 기법보다 우수한 성능을 보인다. 그러나 낙관적 기법은 낭비적 수행과 과도 한 재시작의 문제를 안고 있다. 종료에 가까운 트랜잭션의 재시작은 시스템 자원의 낭비는 물론 종료시한 초과 가능성을 높인다. 발생되는 재시작의 수를 줄이기 위해서 충돌하는 트 랜잭션들간의 직렬화 순서를 동적으로 저장하는 방법이 이용되었다. 그러나 직렬화 순서의 동적 조정 기법을 이용함에도 불구하고 불필요한 재시작이 발생된다. 본 논문에서는 기존의 타임스탬프 기반 동시성 제어에서 이용되던 Thomas 기록 규칙을 이용하여 이러한 불필요 한 재시작을 제거한 개선된 실시간 낙관적 동시성 제어 기법을 제한한다. 제안된 방법은 요 구되는 데이터베이스 일관성을 보장하면서도 발생되는 재시작 수를 줄임으로써 성능을 향상 시킨다.

Keywords

References

  1. K.W. Lam, K.Y. Lam, and S.L. Hung, Real-Time Optimistic Concurrency Control Protocol with Dynamic Adjustment of Serialization Order, Proceedings of IEEE Real-Time Technology and Application Symposium, pp. 174-179, May 1995 https://doi.org/10.1109/RTTAS.1995.516214
  2. J. Lee and S.H.Son, Using Dynamic Adjustment of Serialization Order for Real-Time Database Systems, Proceedings of the 14th IEEE Real-Time Systems Symposium, pp. 66-75, December 1993 https://doi.org/10.1109/REAL.1993.393514
  3. J. Lee and S.H.Son, Performance of Concurrency Control Mechanisms in Centralized Database Systems, pp. 429-460 Prentice-Hall
  4. P. A. Berstein, V. Hadzilacos, and N. Goodman, Concurrency Control and Recovery in Database Systems, pp. 25-46, Addison-Wesley Publishing Company
  5. H.F. Korth and A. Silberschatz, Database System Concepts, pp. 347-394 McRaw-Hill Computer Science Series, 2nd Edition
  6. B. Kao and H. Garcia-Molina, Advances in Real-Time Systems, chapter 19. Prentice Hall
  7. S.H. Son, S. Park and Y. Lin, An Integrated Real-Time Locking Protocol, Proceedings of the 8th International Conference on Data Engineering, pp. 527-534 February 1992
  8. L.C. Shu and M. Young, Correctness Criteria and Concurrency Control for Real-Time System : A Survey, Technical Report No. SERC-TR-131-P, Univ. of Purdue, November 1992
  9. A. Bestavor, Speculative Concurrency Control for Real-Time Databases, Technical Report 93-002, Univ. of Boston, January 1993
  10. S. Braoudakis, Concurrency Control Protocols for Real-Time Databases, Technical Report BUCEIS-95-14, Univ. of Boston , 1995
  11. D. Hong, S. Chakravarthy and T. Johnson, Alternative Version Concurrency Control(AVCC) for firm real-time database system, Technical Report UF-CIS-TR-95-031, univ. of Deiaware, 1995
  12. D. Hong, S. Chakravarthy and T. Johnson, Locking Based Concurrency Control for Integrated Real-Time Database System, Online-Proceedings of the 1st International Workshop on Real-Time Databases, pp. 138-143, March 1996
  13. K. Ramamritham, Real-Time Databases, Distributed and Parallel Databases, Vol.1, No 1, pp. 199-226, January 1993 https://doi.org/10.1007/BF01264051
  14. 윤 인호, 박석, 실시간 데이타베이스 시스템의 혼합 트랜잭션 환경에서 직렬화 순서의 동적 조정 방식을 이용한 동시성 제어, 동계 데이타베이스 학술대회 논문집 13권 1호, pp. 151-156, 1997.2
  15. A. Alan and B. Pritsker, Simulation with Visual Slam and Awesim , System Publishing Co., 1997