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

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

Concurrency Control Based on Triggering Relationship for Real-Time Active Database

실시간 능동 데이터베이스에서 triggering 관계를 고려한 동시성 제어 기법

  • 홍석희 (경성대학교 정보과학부)
  • Published : 2001.02.01
Download PDF
⟨ Previous Next ⟩

Abstract

Transactions in real-time active databases have the notion of activeness where transactions are generated by external effects and another transaction. In this paper, we propose the multi version concurrency control algorithm for real-time active transactions. A real-time active transaction has a timing constraint in the form of a deadline until which the user wants to complete the transaction, and is characterized by triggering relationships which mean that association between a transaction that triggers the execution of another transaction and the triggered transaction. The triggering relationship is an important factor to resolve data conflicts among real-time active transactions. The proposed concurrency control mechanism resolves data conflicts by considering triggering relationships between conflicting transactions as well as priorities and precedence relationships. The conflict resolution mechanism considers association types of the triggering relationship such as abort and commit dependency, and then resolves data conflicts in favor of higher priority transactions. We also present the experimental results of our algorithm comparing other real-time active concurrency control algorithms.

실시간 능동 데이터베이스 시스템은 외부의 환경의 변화에 반응하여 트랜잭션들을 주어진 시간 내에 처리할 수 있어야 한다. 본 논문에서는 실시간 능동 트랜잭션들을 위한 동시성 제어 기법인 다중버전 실시간 능동 동시성 제어 기법을 제안한다. 능동 규칙에 의해서 트랜잭션들 사이에는 triggering 관계가 성립하며 공유되는 데이터에 대한 충돌을 해결하기 위해 사용되는 중요한 개념이다. 제안하는 동시성 제어 기법은 데이터 충돌에 포함된 트랜잭션들 사이의 triggering 관계와 우선순위, 선행관계 등을 참조하여 데이터 충돌을 해결한다. 우선순위가 높은 트랜잭션은 낮은 우선순위의 트랜잭션 보다 유리한 서비스를 받는다. 그러나, 낮은 우선순위의 트랜잭션이라도 종료시점에 근접했다면 철회됨으로서 낭비될 시스템 자원을 보존하기 위해서 유리한 서비스를 받을 수 있다. 또한, 트랜잭션들 사이의 triggering 관계를 기반으로 intra triggering 충돌과 inter triggering 충돌로 분류해 각각 다른 방식으로 데이터 충돌을 해결한다. 본 논문에서는 모의실험을 통해서 제안한 동시성 제어기법의 성능을 비교 평가하였다.

Keywords

References

  1. A. Bajaj A. Datta and R. Veloo, 'A study of concurrency control in real-time active database systems,' Technical Report RTRG-TR-95-06, Dept. of MIS, Univ. of Arizona, Tucson, AZ 85721, August 1995
  2. J. A. Stankovic R. M. Sivasankaran, K. Ramamritham and D. Towsley, 'Data placement, logging and recovery in realtime active databases,' In International Workshop on Active and Real-Time Database Systems. ACT-NET, June 1995
  3. J. Lee and S. H. Son, 'Using dynamic adjustment of serialization order for real-time database systems,' In Proceedings of the 11th Real-Time Systems Symposium, pp. 66-75, December 1993 https://doi.org/10.1109/REAL.1993.393514
  4. J. R. Haritsa, M. J. Carey, and M. Linvy, 'On being optimistic about real-time constraints,' In Proceedings of the 1990 ACM PODS Symposium, pp.331-343, April 1990 https://doi.org/10.1145/298514.298585
  5. R. Abbott, 'Scheduling real-time transactions : A performance eval uation. ACM Trans. on Database Systems,' Vol.17, No.3, pp.513-560, September 1992 https://doi.org/10.1145/132271.132276
  6. S. Chakravarthy and E. Anwar, 'Exploiting active database parad igm for supporting flexible transaction model,' Technical Report UF-CIS-TR-95-026, University of Florida, Computer and Information Science and Engineering Department, Gaineville, Florida, April 1995
  7. S. H. Hong and M. H. Kim, 'Resolving Data Conflicts with Multiple Versions and Precedence Relationships in Real-Time Data bases,' Information Processing Letters(IPL), Vol.61, No.3, pp.149-156, 1997 https://doi.org/10.1016/S0020-0190(96)00205-0
  8. Y. Lin and S. H. Son, 'Concurrency control in real-time database by dynamic adjustment of serialization order,' In Proceedings of the 11th Real-Time Systems Symposium, pp.104-112, Dec. 1990 https://doi.org/10.1109/REAL.1990.128735
  9. J. A. Stankovic, R. M. Sivasankaran, B. Purimetla and K. Ramamritham, 'Network services database-a distributed active real-time database(dartdb) application,' In IEEE Workshop on Real-Time Applications, May 1993 https://doi.org/10.1109/RTA.1993.263090
  10. R M. Sivarankaran, B. Purimetla and J. A. Stankovic, 'A study of distributed real-time active database applications,' In IEEE Workshop on Parallel and Distributed Real-Time Systems, April 1993
  11. S. Chakravarthy and E. Anwar, 'Exploiting active database paradigm for supporting flexible transaction model,' Technical Report UF-CIS-TR-95-026, University of Florida, Computer and Information Science and Engineering Department, Gaineville, Florida, April 1995
  12. R. Jauhari, M. J. Carey and M. Livny, 'On trans action boundaries in active databases : A performance perspective,' IEEE Transaction on Knowledge and Data Engineering, Vol.3, No.3, pp.320-336, September 1991 https://doi.org/10.1109/69.91062
  13. A. P. Sistla and O. Wolfson, 'Temporal triggers in active databases. IEEE Trans. on Knowledge and Data Engineering,' Vol.7, No.3, pp.471-486, June 1995 https://doi.org/10.1109/69.390251
  14. U. Dayal, M. Hsu aand R. Ladin, 'Organizing long running activities with triggers and transactions,' ACM SIGMOD, 17, 1, March 1990
  15. A. Bernstein, A. Philip, V. Hadzilacos and N. Goodman, 'Concurrency control and Recovery in database systems,' Addison-Wesley, 1987
  16. J. Huang, J. A. Stankovic, and D. Towslwy K. Ramamritham, 'Experimental evaluation of real-time optimistic concurrency control schemes,' In Prooceedings of the 17th International Conference on Very Large Data Bases, pp.35-46, Barcelona, Spain, September 1991
  17. 김명호, 홍석희, '선행관계를 고려한 다중버전 기반 실시간 동시성 제어 기법', 한국정보과학회지, 제24권 제11호, pp. 1123-1133, 1997
  18. Univ. of Newcastle upon Tyne, 'C++SIM User's Guide,' 1996