Browse > Article

Affinity-based Dynamic Transaction Routing in a Shared Disk Cluster  

온경오 (영남대학교 컴퓨터공학과)
조행래 (영남대학교 전자정보공학부)
Publication Information
Journal of KIISE:Databases / v.30, no.6, 2003 , pp. 629-640 More about this Journal
Abstract
A shared disk (SD) cluster couples multiple nodes for high performance transaction processing, and all the coupled nodes share a common database at the disk level. In the SD cluster, a transaction routing corresponds to select a node for an incoming transaction to be executed. An affinity-based routing can increase local buffer hit ratio of each node by clustering transactions referencing similar data to be executed on the same node. However, the affinity-based routing is very much non-adaptive to the changes in the system load, and thus a specific node will be overloaded if transactions in some class are congested. In this paper, we propose a dynamic transaction routing scheme that can achieve an optimal balance between affinity-based routing and dynamic load balancing of all the nodes in the SD cluster. The proposed scheme is novel in the sense that it can improve the system performance by increasing the local buffer hit ratio and reducing the buffer invalidation overhead.
Keywords
transaction processing; cluster; shared disk; transaction routing; cache consistency;
Citations & Related Records
연도 인용수 순위
  • Reference
1 IBM DB2 Data Sharing: Planning and Administration, IBM SC26-9935-01, 2001
2 S. Haldar and D.K. Subramanian, 'An Affinity-based Dynamic Load Balancing Protocol for Distributed Transaction Processing Systems,' Performance Evaluation, Vol.17, No.1, pp.53-71, 1993   DOI   ScienceOn
3 C. Nikolaou, M. Marazakis, and G. Georgiannakis, 'Transaction Routing for Distributed OLTP Systems: Survey and Recent Results,' Info. Sciences, Vol.97, No.1-2, pp.45-82, 1997   DOI   ScienceOn
4 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   DOI   ScienceOn
5 B. Shirazi, A. Hurson, and K. Kavi, Scheduling and Load Balancing in Parallel and Distributed Systems, IEEE Computer Society Press, 1995
6 J. Torrellas, A. Tucker, and N. Gupta, 'Evaluating the Performance of Cache-Affinity Scheduling in Shared-Memory Multiprocessors,' J. Parallel and Distributed Comp., Vol.24, No.2, pp.139-151, 1995   DOI   ScienceOn
7 B. Hamidzadeh, L. Kit, and D. Lilja, 'Dynamic Task Scheduling Using Online Optimization,' IEEE Trans. Parallel and Distributed Syst., Vol.11, No.11, pp.1151-1163, 2000   DOI   ScienceOn
8 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   DOI   ScienceOn
9 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 Int. Conf. on VLDB, pp.193-207, 1991
10 M. Yousif, 'Shared-Storage Clusters,' Cluster Comp., Vol.2, No.4, pp.249-257, 1999   DOI
11 E. Rahm, 'A Framework for Workload Allocation in Distributed Transaction Processing Systems,' J. Syst. Software, Vol.18, pp.171-190, 1992   DOI   ScienceOn
12 Oracle 9i Real Application Cluster-Concepts, Oracle Part No. A89867-02, 2001
13 H. Cho, 'Cache Coherency and Concurrency Control in a Multisystem Data Sharing Environment,' IEICE Trans. Information and Syst., Vol.E82-D, No.6, pp.1042-1050, 1999
14 M. Squillante and E. Lazowska, 'Using Processor-Cache Affinity Information in Shared-Memory Multiprocessor Scheduling,' IEEE Trans. Parallel and Distributed Syst., Vol.4, No.2, pp.131-143, 1993   DOI   ScienceOn
15 H. Schwetman, CSIM User's Guide for use with CSIM Revision 16, MCC., 1992
16 V. Kanitkar and A. Delis, 'Site Selection for Real-Time Client Request Handling,' Proc. 19th Int. Conf. on Distributed Computing Syst., pp.298-305, 1999   DOI
17 T. Kunz, 'The Influence of Difference Workload Descriptions on a Heuristic Load Balancing Scheme,' IEEE Trans. Software Eng., Vol.17, No.7, pp.725-730, 1991   DOI   ScienceOn
18 M. Carey, S. Krishnamurthi, and M. Livny, 'Load Control for Locking: The 'Half-and-Half' Approach,' Proc. 9th Symposium on Principles of Database Syst., pp.72-84, 1990   DOI