Performance Analysis of Affinity Clustering on Transaction Processing Coupling Architecture

Coupling multiple computing nodes for transaction processing has become increasingly attractive for reasons of capacity, cost, and availability. This paper presents a comparison of robustness (in terms of performance) of three different architectures for transaction processing. In the shared nothing (SN) architecture, neither disks nor memories are shared. In the shared disk (SD) architecture, all disks are accessible from all nodes, whereas in the shared intermediate memory (SIM) architecture, a shared intermediate level of memory is introduced. Coupling multiple nodes inevitably introduces certain interferences and overheads, which take on different forms and magnitudes under the different architectures. Affinity clustering, which attempts to partition the transactions into affinity clusters according to their database reference patterns, can be employed to reduce the coupling degradation under the different architectures, though in different ways. However, the workload may not be partitionable into N affinity clusters of equal size, where N is the number of nodes in the coupled system, so that the load can be evenly spread over all nodes. In addition to balancing the load, we need to maintain a large fraction of data references within the database affiliated with the affinity cluster. These become increasingly harder to achieve for large values of N. In this paper, we examine the impact of affinity on the performance of these three different coupling architectures. >

[1]  Kenneth C. Sevcik,et al.  A buffer management model for use in predicting overall database system performance , 1989, [1989] Proceedings. Fifth International Conference on Data Engineering.

[2]  Philip S. Yu,et al.  CHECK ON ACCESS VIA HIERARCHICAL BLOCK VALIDATION. , 1984 .

[3]  Philip S. Yu,et al.  Replication Algorithms in a Remote Caching Architecture , 1993, IEEE Trans. Parallel Distributed Syst..

[4]  Philip S. Yu,et al.  On the analytical modeling of database concurrency control , 1993, JACM.

[5]  David J. DeWitt,et al.  Crash recovery in client-server EXODUS , 1992, SIGMOD '92.

[6]  Philip S. Yu,et al.  Buffer Analysis for a Data Sharing Environment with Skewed Data Access , 1994, IEEE Trans. Knowl. Data Eng..

[7]  Shreekant S. Thakkar,et al.  Performance of an OLTP application on symmetry multiprocessor system , 1990, ISCA '90.

[8]  Philip S. Yu,et al.  Analysis of Replication in Distributed Database Systems , 1990, IEEE Trans. Knowl. Data Eng..

[9]  Masaru Kitsuregawa,et al.  Performance evaluation of functional disk system with nonuniform data distribution , 1990, DPDS '90.

[10]  Erhard Rahm Design of Optimistic Methods for Concurrency Control in Database Sharing Systems , 1987, ICDCS.

[11]  Anupam Bhide,et al.  An Analysis of Three Transaction Processing Architectures , 1988, VLDB.

[12]  J. T. Robinson,et al.  On coupling multi-systems through data sharing , 1987, Proceedings of the IEEE.

[13]  Philip S. Yu,et al.  Analytical modelling of a hierarchical buffer for a data sharing environment , 1991, SIGMETRICS '91.

[14]  Philip S. Yu,et al.  Analysis of Hybrid Concurrency Control Schemes For a High Data Contention Environment , 1992, IEEE Trans. Software Eng..

[15]  Asit Dan,et al.  An approximate analysis of the LRU and FIFO buffer replacement schemes , 1990, SIGMETRICS '90.

[16]  Philip S. Yu,et al.  On multisystem coupling through function request shipping , 1986, IEEE Transactions on Software Engineering.

[17]  Asit Dan Performance analysis of data sharing environments , 1990, ACM distinguished dissertations.

[18]  Andrea J. Borr Transaction Monitoring in ENCOMPASS: Reliable Distributed Transaction Processing , 1981, VLDB.

[19]  Gary M. King,et al.  Storage Hierarchies , 1989, IBM Syst. J..

[20]  C. J. Date An Introduction to Database Systems , 1975 .

[21]  Michael Stonebraker,et al.  A performance comparison of two architectures for fast transaction processing , 1988, Proceedings. Fourth International Conference on Data Engineering.

[22]  Peter P. Uhrowczik,et al.  IMS/VS: An Evolving System , 1982, IBM Syst. J..

[23]  John T. Robinson A fast general-purpose hardware synchronization mechanism , 1985, SIGMOD '85.

[24]  Philip S. Yu,et al.  Integrated Concurrency-Coherency Controls for Multisystem Data Sharing , 1989, IEEE Trans. Software Eng..

[25]  Donovan A. Schneider,et al.  The Gamma Database Machine Project , 1990, IEEE Trans. Knowl. Data Eng..

[26]  Philip Heidelberger,et al.  A Performance Comparison of Multimicro and Mainframe Database Architectures , 1988, IEEE Trans. Software Eng..

[27]  Jim Gray,et al.  A Transaction Model , 1980, ICALP.

[28]  Erhard Rahm Use of Global Extended Memory for Distributed Transaction Processing , 1991 .

[29]  Philip S. Yu,et al.  On Workload Characterization of Relational Database Environments , 1992, IEEE Trans. Software Eng..

[30]  David J. DeWitt,et al.  Parallel database systems: the future of database processing or a passing fad? , 1990, SGMD.

[31]  Nancy P. Kronenberg,et al.  VAXcluster: a closely-coupled distributed system , 1986, TOCS.

[32]  Philip S. Yu,et al.  Performance analysis of coherency control policies through lock retention , 1992, SIGMOD '92.

[33]  C. Mohan,et al.  Recovery and Coherency-Control Protocols for Fast Intersystem Page Transfer and Fine-Granularity Locking in a Shared Disks Transaction Environment , 1991, VLDB.

[34]  Philip S. Yu,et al.  Performance Analysis of Buffer Coherency Policies in a Multisystem Data Sharing Environment , 1993, IEEE Trans. Parallel Distributed Syst..

[35]  Patrick Valduriez,et al.  Prototyping Bubba, A Highly Parallel Database System , 1990, IEEE Trans. Knowl. Data Eng..

[36]  Philip S. Yu,et al.  Multisystem Coupling by a Combination of Data Sharing and Data Partitioning , 1989, IEEE Trans. Software Eng..

[37]  Philip S. Yu,et al.  Performance Evaluation of Transaction Processing Coupling Architectures for Handling System Dynamics , 1994, IEEE Trans. Parallel Distributed Syst..

[38]  C. Mohan,et al.  Efficient Locking and Caching of Data in the Multisystem Shared Disks Transaction Environment , 1992, EDBT.