The Journal of the Korea Contents Association (한국콘텐츠학회논문지)

The Korea Contents Association (한국콘텐츠학회)
권호 표지
DOI QR코드

DOI QR Code

Integrated Concurrency Control Protocol for Hard and Soft Real-Time Transactions

하드와 소프트 실시간 트랜잭션을 위한 통합된 동시성제어 기법

  • 홍석희 (경성대학교 컴퓨터 정보학부)
  • Published : 2008.02.28
Download PDF
⟨ Previous Next ⟩

Abstract

Most concurrency control protocols have been devised for resolving data conflicts among real-time transactions of a single type. Recent real-time database systems should support various types of real-time transactions due to needs of many different types of applications and steady improvement of hardware. In this paper, we propose integrated concurrency control protocol to resolve data conflicts among hard and soft real-time transactions. Our proposed protocol, based on PCP(Priority Ceiling Protocol) for a hard real-time transactions and MVPR(Multiversion with Precedence Relationship), guarantees that hard real-time transactions meet their deadline, and decreases the deadline miss ratio of soft real-time transactions. We also proved that the proposed protocol guarantees serializable schedules and no deadlocks. The performance of the proposed protocol has been compared with other real-time concurrency protocols.

대부분의 실시간 동시성제어 기법은 주로 한 가지 종류의 실시간 트랜잭션들을 위한 데이터 충돌 해결에 적용되어왔다. 다양한 응용 프로그램 지원과 하드웨어 성능향상으로 실시간 데이터베이스 시스템에서 여러 종류의 실시간 트랜잭션들을 스케줄 할 필요성이 증가하고 있다. 본 논문에서는 하드와 소프트 실시간 트랜잭션들 사이의 데이터 충돌을 해결하는 통합된 동시성제어 기법을 제안한다. 기존에 연구된 PCP(Priority Ceiling Protocol)와 MVPR(Multiversion with Precedence Relationship) 기법을 기반으로 하드 실시간 트랜잭션이 종료시한 내에 작업을 종료하도록 보장하며 종료시한을 만족하는 소프트 실시간 트랜잭션의 비율을 향상시키도록 한다. 제안한 통합된 동시성제어 기법이 직렬화가능 스케줄을 만족시키고 교착상태를 발생시키지 않음을 증명하였다. 모의실험을 통하여 다른 동시성제어 기법과 성능평가 비교를 하였다.

Keywords

References

  1. R. Abbott, "Scheduling real-time transactions: A performance evaluation," ACM Trans, on Database Systems, Vol.17, No.3, pp.513-560, 1992. https://doi.org/10.1145/132271.132276
  2. M. Singhal, "Issues and approaches to design real-time database systems," ACM, SIGMOD Record, Vol.17, No.1, pp.19-33, 1988. https://doi.org/10.1145/44203.44205
  3. S. H. Son, "Real-time database systems : A new challenge," Data Engineering, Vol.13, No.4, pp.51-57, 1990.
  4. J. R. Haritsa, M. J. Carey, and M. Linvy, "On being optimistic about real-time constraints," Prooceedings of the 1990, ACM PODS Symposium, pp.331-343, 1990.
  5. J. Lee and S. H. Son, "Using dynamic adjustment of serialization order for real-time database systems," Prooceedings of the 11th Real-Time Systems Symposium, pp.66-75, 1993.
  6. S. H. Hong and M. H. Kim, "Resolving data conflicts with multiple versions and precedence relationships in real-time databases," Information Processing Letters, Vol.61, No.3, pp.149-156, 1997. https://doi.org/10.1016/S0020-0190(96)00205-0
  7. L. Sha, R. Rajkumar, S. H. Son, and C. H. Chang, "A Real-time locking protocol," IEEE Transactions on Computers, Vol.40, No.7, pp.793-800, 1991. https://doi.org/10.1109/12.83617
  8. K. Y. Lam, T. W. Kuo, and T. S. H. Lee, "Strategies for Resolving Inter-Class Data Conflicts in Mixed Real-time Database Systems," Journal of Systems and Software, Vol.61, pp.1-14, 2002. https://doi.org/10.1016/S0164-1212(01)00110-8
  9. K. Y. Lam, T. W. Kuo, W. H. Tsang, and G. C. K. Law, "The Reduced Ceiling Protocol for Concurrency Control in Real-time Databases with Mixed Transactions," The Computer Journal, Vol.43, No.1, pp.66-80, 2000.
  10. S. Thomas, S. Seshadri, and J. R. Haritsa, "Integrating Standard Transactions in Firm Real-Time Database Systems," Information Systems, Vol.21, No.1, pp.3-28, 1996.
  11. A. Bernstein, A. Philip, V. Hadzilacos, and N. Goodman, "Concurrency Control And Recovery In Database Systems," Addison-Wesley, 1987.
  12. http://cxxsim.ncl.ac.uk/