Optimistic Cache Consistency and Concurrency Control for Efficient Transaction Processing in a Real-Time Client-Server DBMS

실시간 클라이언트-서버 DBMS에서 효율적인 트랜잭션 처리를 위한 낙관적 캐쉬 일관성 유지 및 동시성 제어

  • 김영성 (중앙대학교 컴퓨터공학과) ;
  • 강현철 (중앙대학교 컴퓨터공학과)
  • Published : 1999.06.01

Abstract

클라이언트-서버 DBMS에 대한 기존의 연구는 클라이언트 데이터 캐슁이 캐쉬 일관성 유지에 드는 오버헤드에도 불구하고 시스템의 성능향상에 유용함을 보여주었다 본 논문에서는 시간적 제약을 가지는 실시간 트랜잭션을 처리하는데 있어서도 클라이언트 데이터 캐슁이 실시간 트랜잭션의 마감시간 충족률을 높이는데 유용하다는 것을 보였다. 기존실시간 데이터베이스 시스템에서 동시성 제어 기법과 실시간 트랜잭션 스케쥴링 기법을 통합한 것처럼 , 캐쉬 일관성 유지 및 동시성 제어 기법과 실시간 트랜잭션 스케쥴링 기법을 통합한 낙관적 알고리즘을 제시하고 클라이너트 데이터 캐슁을 지원하지 않는 경우와 그 성능을 비교하였다. 성능 평가 결과데이타의 지역성이 낮은 작업부하에서는 , 클라이언트 캐쉬의 이용으로 인해 마감시간을 어긴 실시간 트랜잭션의 비율 감소가 크지 않았지만(10%이하), 데이터의 지역성이 높은 작업부하에서는 그 감소폭이 컸다. HOTCOLD 작업부하의 경우 클라이언트의 수가 50, 트랜잭션의 데이터 변경률이 20% 일 때 마감시간을 어긴 실시간 트랜잭션의 비율이 약 47%감소하였다.

Keywords

References

  1. Proc. VLDB A Study of three Alternative Workstation-Server Architectures for Object Oriented Database Systems D. DeWitt(et al.)
  2. Proc. VLDB Maintaining Consistency of Client-Cached Data K. Wilkinson;M. Neimat
  3. Proc. ACM SIGMOD Cache Consistency and Concurrency Control in a Client/Server DBMS Architecture Y. Wang;L. Rowe
  4. Proc. ACM SIGMOD Data Caching Tradeoffs in Client-Server DBMS Architectures M. Carey(et al.)
  5. Proc. ACM SIGMOD Int'l Conf. on Management of Data Fine-Grained Sharing in a Page Server OODBMS M. Carey(et al.)
  6. Proc. VLDB Global Memory Management in Client-Server DBMS Architectures M. Franklin(et al.)
  7. Proc. VLDB Local Disk Caching for Client-Server Database Systems M. Franklin(et al.)
  8. Proc. ACM SIGMOD Int'l Conf. on Management of Data Performance Tradeoffs for Client-Server Query Processing M. Franklin(et al.)
  9. ACM TODS v.22 no.3 Transactional Client-Server Cache Consistemcy: Alternative and Performance M. Franklin(et al.)
  10. Proc. VLDB Performance and Scalability of Client-Server Database Architectures A. Delis;N. Roussopoulos
  11. IEEE TSE v.19 no.12 Performance Comparison of Three Modern DBMS Architectures A. Delis;N. Roussopoulos
  12. ACM SIGMOD Record v.25 no.1 Advances in Real-Time Database Systems Research A. Bestavros
  13. Proc. ACM SIGMOD Conf. Sleepers and Workaholics : Caching Strategies in Mobile Environments D. Barbara;T. Imielinski
  14. Proc. Int'l Conf. on Data Eng. On Incremental Cache Coherency Schemes in Mobile Computing Enviroments J. Cai(et al.)
  15. Proc. IEEE Int'l Conf. on Data Eng. Energy-Efficient Caching for Wireless Mobile Computing K. Wu(et al.)
  16. ACM TODS v.17 no.3 Scheduling Real-Time Transactions : A Performance Evaluation R. Abbott;H. Garcia-Molina
  17. Proc. ACM SIGMOD Int'l Conf. on Management of Data Models for Studying Concurrency Control Performance : Alterntives and Implications R. Agrawal(et al.)
  18. ACM TODS v.12 no.4 Concurrency Control Performance Modeling : Alternatives and Implications R. Agrawal(et al.)
  19. Proc. VLDB Distributed Concurrency Control Performance : A Study of Algorithms, Distribution, and Replication M. Carey;M. Livny
  20. ACM TODS v.16 no.3 An Incremental Access Method for View-Cache : Concepts, Algorithms, and Cost Analysis N. Roussopoulos
  21. ACM TODS v.6 no.2 On Optimistic Methods for Concurrency Control H. Kung;J. Robinson
  22. Information Systems v.9 no.2 Observations on Optimistic Concurrency Control Schemes T. Haerder
  23. Proc. VLDB Experimental Evaluation of Real-Time Optimistic Concurrency Control Schemes J. Huang(et al.)
  24. COINS Technical Report 90-66 Concurrency Control in Real-Time Database Systems : Optimistic Scheme vs. Two-Phase Locking J. Huang;J. Stankovic
  25. Concurrency Control Algorithms for Real-Time Database Systems J. Lee
  26. IEEE Computer v.19 no.12 Principles and Techniques in the Design of ADMS± N. Roussopoulso;H. Kang
  27. Proc. IEEE, Specia Issue on Real-Time Systems On Real-Time Databases : Concurrency Control and Schedulin P. Yu(et al.)
  28. IEEE Trans. on Computers v.39 no.9 Priority Ingeritance Protocols : An Approach to Real-Time Synchronization L. Sha(et al.)
  29. Tech. Rep. 437 Construction and Use of a Simulation Package in C++ M. Little;D. McCue