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

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

Performance Evaluation of Real-Time Transaction Processing in a Shared Disk Cluster

공유 디스크 클러스터에서 실시간 트랜잭션 처리의 성능 평가

  • 이상호 (영남대학교 컴퓨터공학과) ;
  • 온경오 (영남대학교 정보통신연구소) ;
  • 조행래 (영남대학교 컴퓨터공학과)
  • Published : 2005.04.01
Download PDF
⟨ Previous Next ⟩

Abstract

A shared disks (SD) cluster couples multiple computing nodes, and every node shares a common database at the disk level. A great deal of research indicates that the SD cluster is suitable to high performance transaction processing, but the aggregation of SD cluster with real-time processing has not been investigated at all. A real-time transaction has not only ACID properties of traditional transactions but also time constraints. By adopting cluster technology, the real-time services will be highly available and can exploit inter-node parallelism. In this paper, we first develop an experiment model of an SD-based real-time database system (SD-RTDBS). Then we investigate the feasibility of real-time transaction processing in the SD cluster using the experiment model. We also evaluate the cross effect of real-time transaction processing algorithms and SD cluster algorithms under a wide variety of database workloads.

공유 디스크(Shared Disks: SD) 클러스터는 다수 개의 처리 노드를 연동하는 방식으로, 각 노드는 디스크 계층에서 데이타베이스를 공유한다. 고성능의 트랜잭션 처리를 위한 SD 클러스터의 효율성은 기존의 연구들을 통해서 입증되었으나, SD 클러스터 기반의 실시간 처리에 대한 연구는 지금까지 이루어지지 않았다. 실시간 트랜잭션의 경우 전통적인 트랜잭션의 ACID 속성 외에 시간 제약성을 추가로 가진다. 클러스터 기술을 실시간 트랜잭션 처리에 도입함으로써 높은 가용성과 노드들 사이의 병렬성에 따른 성능 향상을 기대할 수 있다. 이런 관점에서 본 논문에서는 먼저 SD 클러스터 기반 실시간 데이터베이스 시스템의 실험 모형을 개발한다. 그리고 개발한 모형을 기반으로 실시간 트랜잭션 처리를 위한 SD 클러스터의 적합성 여부를 평가한다. 뿐만 아니라 실시간 트랜잭션 처리 알고리즘과 SD 클러스터 알고리즘들 간의 상호 영향에 대해 다양한 실험을 통하여 평가한다.

Keywords

References

  1. K-Y. Lam and T-W. Kuo (ed.), Real-Time Database Systems: Architecture and Techniques, Kluwer Academic Publishers, 2000
  2. V. Kanitkar and A. Delis, 'Real-Time Processing in Client-Server Databsesm,' IEEE Trans. Computers, Vol.51, No.3 pp.269-288, 2002 https://doi.org/10.1109/12.990126
  3. M. Yousif, 'Shared-Storage Clusters,' Cluster Comp., Vol.2, No.4, pp.249-257, 1999 https://doi.org/10.1023/A:1019095112733
  4. DB2 Universal Database for OS/390 and z/OS - Data Sharing: Planning and Administration, IBM SC26-9935-01, 2001
  5. M. Vallath, Oracle Real Application Clusters, Elsevier Digital Press, 2004
  6. H. Cho and J. Park, 'Maintaining Cache Coherency in a Multisystem Data Sharing Environment,' J. Syst. Architecture, Vol.45, No.4, pp.285-303, 1998 https://doi.org/10.1016/S1383-7621(97)00083-0
  7. H. Cho, 'Cache Coherency and Concurrency Control in a Multisystem Data Sharing Environment,' IEICE Trans. Info. and Syst., Vol.E82-D, No.6, pp.1042-1050, 1999
  8. C. Mohan and I. Narang, 'Recovery and Coherency-Control Protocols for Fast Intersystem Page Transfer and Fine-Granularity Locking in a Shared Disks Transaction Environment,' Proc. 17th VLDB Conf. pp.193-207, 1991
  9. Ok-Ran Jeong, Dong-Sub Cho, 'A Personalized Recommendation Agent System for E-Mail Document Classification' , Computational Science and Its Applications-ICCSA 2004, LNCS3045, Springer Verlag, Vol 3, pp.558-565, 2004 https://doi.org/10.1007/b98053
  10. P. Yu and A. Dan, 'Performance Analysis of Affinity Clustering on Transaction Processing Coupling Architecture,' IEEE Trans. Knowledge and Data Eng., Vol.6, No.5, pp.764-786, 1994 https://doi.org/10.1109/69.317706
  11. P. Yu and A. Dan, 'Performance Evaluation of Transaction Processing Coupling Architectures for Handling System Dynamics,' IEEE Trans. Parallel and Distributed Syst., Vol.5, No.2, pp.139-153, 1994 https://doi.org/10.1109/71.265942
  12. Abbott. R. K. and Garcia-Molin H, 'Scheduling Real-Time Transactions : A Performance Evaluation,' ACM Transactions on Database Systems, 17, pp513-560, 1992 https://doi.org/10.1145/132271.132276
  13. K-Y. Lam, T-W. Kuo, B, Kao, T. Lee, R. Cheng, 'Evaluation of Concurrency Control Strategies for Mixed Soft Real-Time Database Systems,' Info. Syst., Vol.27, No.2, pp.123-149, 2002 https://doi.org/10.1016/S0306-4379(01)00045-X
  14. J. Harista and S. Seshadri, 'Real-Time Index Concurrency Control,' IEEE Trans. Knowledge and Data Eng., Vol.12, No.3, pp.429-447, 2000 https://doi.org/10.1109/69.846294
  15. O. Ulusoy, 'Analysis of Concurrency Control Protocols for Real-Time Database Systems,' Info. Sci., Vol.111, No.1-4, pp.19-47, 1998 https://doi.org/10.1016/S0020-0255(97)10036-6
  16. J. Harita, M. Carey and M. Livny, 'Data Access Scheduling in Firm Real-Time Database Systems,' J. Real-Time Syst., Vol.4, No.3, pp.203-241, 1994 https://doi.org/10.1007/BF00365312
  17. V. Lee and K-W. Lam, 'Conflict-free Transaction Scheduling using Serialization Graph for Real-Time Databases,' J. Sysyt. and Software, Vol.55, No.1, pp.57-65, 2000 https://doi.org/10.1016/S0164-1212(00)00047-9
  18. H. Schwetmann, User's Guide of CSIM18 Simulation Engine, Mesquite Software, Inc. 1996