Abstract
A shared disks (SD) cluster couples multiple computing nodes for high performance transaction processing, and all nodes share a common database at the disk level. In this paper, we propose a transaction routing algorithm employed at the front-end router to select an execution node of an incoming transaction. The proposed algorithm improves the system performance by increasing the buffer hit ratio and reducing the frequency of cross buffer invalidation while achieving the dynamic load balancing. Using a simulation model, we evaluate the performance of the proposed algorithm under a wide variety of database workloads.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Chen, S., Xiao, L., Zhang, X.: Dynamic Load Sharing with Unknown Memory Demands in Clusters. In: Proc. 21st ICDCS Conf., pp. 109–118 (2001)
Cho, H.: Cache Coherency and Concurrency Control in a Multisystem Data Sharing Environment. IEICE Trans. on Infor. and Syst. E82-D, 1042–1050 (1999)
Cho, H.: Database Recovery using Incomplete Page Versions in a Multisystem Data Sharing Environment. Infor. Processing Letters 83, 49–55 (2002)
Cho, H., Park, J.: Maintaining Cache Coherency in a Multisystem Data Sharing Environment. J. Syst. Architecture 45, 285–303 (1998)
DB2 Universal Database for OS/390 and z/OS – Data Sharing: Planning and Administration. IBM SC26-9935-01 (2001)
Haldar, S., Subramanian, D.: An Affinity-based Dynamic Load Balancing Protocol for Distributed Transaction Processing Systems. Performance Evaluation 17, 53–71 (1993)
Hamidzadeh, B., Kit, L., Lilja, D.: Dynamic Task Scheduling using Online Optimization. IEEE Trans. on Parallel and Distributed Syst. 11, 1151–1163 (2000)
Mohan, C., Narang, I.: Recovery and Coherency Control Protocols for Fast Intersystem Page Transfer and Fine-Granularity Locking in a Shared Disks Transaction Environment. In: Proc. 17th VLDB Conf., pp. 193–207 (1991)
Nikolaou, C., Marazakis, M., Georgiannakis, G.: Transaction Routing for Distributed OLTP Systems: Survey and Recent Results. Infor. Sciences 97, 45–82 (1997)
Oracle9i Real Application Clusters – Concepts. Oracle Part No. A89867-02 (2001)
Shirazi, B., Hurson, A., Kavi, K. (eds.): Scheduling and Load Balancing in Parallel and Distributed Systems. IEEE Computer Society Press, Los Alamitos (1995)
Vallath, M.: Oracle Real Application Clusters. Elsevier Digital Press, Amsterdam (2004)
Yousif, M.: Shared-Storage Clusters. Cluster Comp. 2, 249–257 (1999)
Yu, P., Dan, A.: Performance Analysis of Affinity Clustering on Transaction Processing Coupling Architecture. IEEE Trans. on Knowledge and Data Eng. 6, 764–786 (1994)
Yu, P., Dan, A.: Performance Evaluation of Transaction Processing Coupling Architectures for Handling System Dynamics. IEEE Trans. on Parallel and Distributed Syst. 5, 139–153 (1994)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ohn, K., Cho, H. (2004). Cache Conscious Dynamic Transaction Routing in a Shared Disks Cluster. In: Laganá, A., Gavrilova, M.L., Kumar, V., Mun, Y., Tan, C.J.K., Gervasi, O. (eds) Computational Science and Its Applications – ICCSA 2004. ICCSA 2004. Lecture Notes in Computer Science, vol 3045. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24767-8_57
Download citation
DOI: https://doi.org/10.1007/978-3-540-24767-8_57
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22057-2
Online ISBN: 978-3-540-24767-8
eBook Packages: Springer Book Archive