The Transactions of the Korea Information Processing Society (한국정보처리학회논문지)

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

Performance Evaluation of Deferrd Locking for Maintaining Transactional Cache Consistency

트랜잭션 캐쉬 일관성을 유지하기 위한 지연 로킹 기법의 성능 평가

  • 권혁민 (세명대학교 소프트웨어학과)
  • Published : 2000.08.01
Download PDF
⟨ Previous Next ⟩

Abstract

Client-server DBMS based on a data-shipping model can exploit e1ient resources effectively by allowing inter-transaction caching. However, inter-transaction caching raises the need of transactional cache consistency maintenancetTCCM protocol. since each client is able to cache a portion of the database dynamically. Deferred locking(DL) is a new detection-based TCCM scheme designed on the basis of a primary copy locking algorithm. In DL, a number of lock ,ujuests and a data shipping request are combined into a single message packet to minimize the communication overhead required for consistency checking. Lsing a simulation model. the performance of the prolxlsed scheme is compared with those of two representative detection based schemes, the adaptive optimistic concurrency control and the caching two-phase locking. The performance results indicate that DL improves the overall system throughput with a reasonable transaction abort ratio over other detection - based schemes.

데이터전송(data-shipping)모델에 근간을 둔 클라이언트-서버(client-server)DBMS는 트랜잭션간 캐슁(inter-transaction caching)을 허용함에 의해 클라이언트의 자원을 효율적으로 이용할 수 있다. 그거나 트랜잭션간 캐슁을 허용하면 각 클라이언트는 데이터베이스의 일부분을 동적으로 캐슁할 수 있기 때문에 트랜잭션 캐쉬 일관성 유지(transactional cache consistency maintenance : TCCM)기법의 필요성을 야기한다. 지연 로킹(deferred locking: DL)기법은 주사본 로킹 기법에 근간을 둔 새로운 검사기반의 TCCM 기법이다. DL에서는 클라이언트에 캐슁된 데이터의 유효성 검사를 위한 메시지 부담을 줄이기 위하여 다수의 로크 요청과 데이터전송 요청을 단일 메시지로 구성하였다. 모의실험을 통하여, DL 기법과 검사기반기법중 가장 대표적인 적응적 낙관적 동시성 제어 기법과 캐슁 두단계 로킹 기법과의 성능을 비교하였다. DL 기법은 다른 검사기반 기법과 비교하여 적당한 수준의 트랜잭션 철회율을 보이며 성능도 우수하다.

Keywords

References

  1. A. Adva, R. Gruber, B. Liskov, and U. Maheshwari, 'Efficient Optimistic Concurrency Control Using Loosely Synchronized Clocks,' Proc. of ACM SIGMOD Int. Conf. on Management of Data, pp.23-34, 1995 https://doi.org/10.1145/568271.223787
  2. P. A. Bernstein, V. Hadzilacos, and N. Goodman, 'Concurrency Control and Recovery in Database Systems', Addison-Wesley, 1987
  3. M. J. Carey, M. J. Franklin, M. Linvy, and E. J. Shekita, 'Data Caching Tradeoffs in Client-Server DBMS Architectures,' Proc. of ACM SIGMOD Int. Conf. on Management of Data, pp.357-366, 1991 https://doi.org/10.1145/115790.115854
  4. M. J. Carey and M. Livny, 'Conflict Detection Tradeoffs for Replicated Data,' ACM Trans. on Database Syst., Vol.16, No.4, pp.703-746, 1991 https://doi.org/10.1145/115302.115289
  5. O. Deux et al, 'The O2 System,' Comm. of the ACM, Vol.34, No.10, pp.34-48, 1991
  6. D. J. DeWitt, P. Futtersack, D. Maier, and F. Velez, 'A Study of Three Alternative Workstation-Server Architectures for Object Oriented Database Systems,' Proc. Of Int. Conf. On VLDB, pp.107-121, 1990
  7. M. J. Franklin and M. J. Carey, 'Client Server Caching Revisited,' Technical Report #1089, Computer Sciences Department, University of Wisconsin-Madison, 1992
  8. M. J. Franklin, M. J. Carey, and M. Livny, 'Transactional Client-Server Cache Consistency : Alternatives and Performance,' ACM Trans. on Database Syst., Vol.22, No.3. pp.315-363, 1997 https://doi.org/10.1145/261124.261125
  9. R. Gruber, 'Optimism vs. Locking : A Study of Concurrency Control for Client-Server Object-Oriented Databases,' PhD Thesis, MIT, 1997
  10. W. Kim, J. F. Garza, N. Ballou, and D. Woelk, 'The Architecture of the ORION Next-Generation Database System,' IEEE Trans. on Knowledge and Data Eng., Vol.2, No.1, pp.109-124, 1990 https://doi.org/10.1109/69.50909
  11. C. Lamb, G. Landis, J. Orenstein, and D. Weinreb, 'The ObjectStore Database System,' Comm. of the ACM, Vol.34, No.10, pp.50-63, 1991 https://doi.org/10.1145/125223.125244
  12. A. M. Law and W. D. Kelton, 'Simulation Modeling & Analysis', McGraw-Hill, 1991
  13. D. L. Mills, 'Network Time Protocol : Specification and Implementation,' DARPA-Internet Report RFC 1059, DARPA, 1988
  14. M. T. Ozsu, K. Voruganti, and R. C. Unrau, 'An Asynchronous Avoidance-Based Cache Consistency Algorithm for Client Caching DBMSs.' Proc. Of Int. Conf. On VLDB, pp.440-451, 1998
  15. H. Schwetman, 'CSIM Users' Guide for Use with CSIM Revision 16', Microelectronics and Computer Technology Corporation, 1992
  16. M. Stonebraker, L. Rowe, B. Lindsay, J. Gray, M. Carey, M. Brodie, P. Bernstein, and D. Beech, 'Third-Generation Data Base System Manifesto,' ACM SIGMOD Record, Vol.19, No.3, pp.31-44, 1990 https://doi.org/10.1145/101077.390001
  17. Y. Wang and L. A. Rowe, 'Cache Consistency and Concurrency Control in A Client/Server DBMS Architecture,' Proc. of ACM SIGMOD Int. Conf. on Management of Data, pp.367-376, 1991 https://doi.org/10.1145/115790.115855
  18. K. Wilkinson and M. Neimat, 'Maintaining Consistency of Client Cached Data.' Proc. Of Int. Conf. On VLDB, pp.122-133, 1990