This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Performance Evaluation of Transaction Processing Coupling Architectures for Handling System Dynamics
February 1994 (vol. 5 no. 2)
pp. 139-153

As the demand for high volume transaction processing grows, coupling multiple computing nodes becomes increasingly attractive. This paper presents a comparison on the resilience of the performance to system dynamics of three architectures for transaction processing. In the shared nothing (SN) architecture, neither disks nor memory is shared. In the shared disk (SD) architecture, all disks are accessible to all nodes while in the shared intermediate memory (SIM) architecture, a shared intermediate level of memory is introduced. A transaction processing system needs to be configured with enough capacity to cope with the dynamic variation of load or with a node failure. Three specific scenarios are considered: 1) a sudden surge in load of one transaction class, 2) varying transaction rates for all transaction classes, and 3) failure of a single processing node. We find that the different architectures require different amounts of capacity to be reserved to cope with these dynamic situations. We further show that the data sharingarchitecture, especially in the case with shared intermediate memory, is more resilient tosystem dynamics and requires far less contingency capacity compared to the SNarchitecture.

[1] A. O. Allen,Probability, Statistics, and Queuing Theory. New York: Academic, 1978.
[2] A. Bhide, "An analysis of three transaction processing architectures,"14th Int. Conf. Very-Large Databases, 1988, pp. 339-350.
[3] H. Boral, W. Alexander, L. Clay, G. Copeland, S. Danforth, M. Franklin, B. Hart, M. Smith, and P. Valduriez, "Prototyping BUBBA, a highly parallel database system,"IEEE Trans. Knowledge Data Eng., vol. 2, no. 1, pp. 4-24, Feb. 1990.
[4] A. J. Borr, "Transaction monitoring in encompass: Reliable distributed transaction processing," inProc. 7th Int. Conf. on Very Large Databases, 1981, pp. 155-165.
[5] "Customer information control system/virtual storage (CICS/VS): General information manual," GC33-0155, IBM Corp.
[6] D. W. Cornell, D. M. Dias, and P. S. Yu, "On multisystem coupling through function request shipping,"IEEE Trans. Software Eng., vol. SE-12, no. 10, pp. 1006-1017, Oct. 1986.
[7] A. Dan, "Performance analysis of data sharing environments," inACM Distinguished Dissertation Series. Cambridge, MA: MIT Press, 1992.
[8] A. Danet al., "The effect of skewed data access on buffer hits and data contention in a data sharing environment," inProc. 16th Int. Conf. Very Large Data Bases, pp. 419-431, Aug. 1990.
[9] A. Dan, D. M. Dias, and P. S. Yu, "Modelling a hierarchical buffer for the data sharing environment," inACM SIGMETRICS, San Diego, CA, May 1991, pp. 156-167.
[10] A. Dan and P. S. Yu, "Performance analysis of buffer coherency policies in a multi-system data sharing environment,"Trans. Parallel Distrib. Syst., vol. 4, no. 3, pp. 289-305, Mar. 1993.
[11] A. Dan and P. S. Yu, "Analytical modelling and comparison of buffer coherency policies based on lock retention," IBM Res. Rep., Jan. 1993.
[12] "DB2 V2R2 performance report", GG24-3461, IBM Int. Technical Support Center, Santa Teresa, CA, 1989.
[13] D. J. Dewitt, S. Ghandeharizadeh, D. A. Schneider, A. Bricker, H.-I. Hsiao, and R. Rasmussen, "The GAMMA database machine project,"IEEE Trans. Knowledge Data Eng., vol. 2, no. 1, pp. 44-62, Mar. 1990.
[14] D. M. Dias, B. R. Iyer, J. T. Robinson, and P. S. Yu, "Integrated concurrency-coherency controls for multisystem data sharing,"IEEE Trans. Software Eng., vol. 15, no. 4, pp. 437-448, Apr. 1989.
[15] D. Hunter, "Modeling real DASD configurations," IBM Res. Rep. 8608. 1980.
[16] N. P. Kronenberg, H. M. Levy, and W. D. Strecker, "VAXcluster: A closely-coupled distributed system,"ACM Trans. Comput. Syst., vol. 4., no. 2, pp. 130-146, May 1986.
[17] C. Mohan, I. Narang, and J. Palmer, "A case study of problems in migrating to distributed computing: Page recovery using multiple logs in the shared disks environment," IBM Res. Rep. RJ 7343, Mar. 1990.
[18] R. Rahm, "Design of optimistic methods for concurrency control in database sharing systems," inProc. 7th Int. Conf. Distributed Computing Syst., Berlin, Germany, Sept. 1987.
[19] R. Rahm, "Use of global extended memory for distributed transaction processing," inProc. 4th Int. Workshop on High Perform. Transaction Processing, Asilomar, CA, Sept. 1991.
[20] J. P. Strickland, P. P. Uhrowczik, and V. L. Watts, "IMS/VS: An evolving system,"IBM Sys. J., vol. 21, pp. 490-510, 1982.
[21] "DBC/1012 database computer system manual release 2.0" Document No. C10-0001-02, Teradata Corp., Nov. 1985.
[22] P. S. Yuet al., "On coupling multi-systems through data sharing,"Proc. IEEE, vol. 75, no. 5, pp. 573-587, May 1987.
[23] K. Barker and M.T. Ozzu, "Reliable Transaction Execution in Multidatabase Systems,"Proc. First Int'l Workshop Interoperability Multidatabase Systems, IEEE CS Press, Los Alamitos, Calif., Order No. 2205, 1991, pp. 344-347.
[24] P. S. Yu and D. M. Dias, "Analysis of hybrid concurrency control schemes for a high data contention environment,"IEEE Trans. Software Eng., vol. 18, no. 2, pp. 118-129, Feb. 1992.
[25] P. S. Yu, D. M. Dias, J. T. Robinson, B. R. Iyer, and D. W. Cornell, "On workload charaterization of relational database environments."IEEE Trans. Software Eng., vol. 18, no. 4, pp. 347-355, Apr. 1992.
[26] P. S. Yu, and A. Dan, "Impact of workload partitionability on the performance of coupling architectures for transaction processing," inProc. 4th IEEE Symp. Parallel Distrib. Processing, Dallas, TX, Dec. 1992, pp. 40-49.
[27] P. S. Yu and A. Dan, "Performance analysis of affinity clustering on transaction processing coupling architectures", to appearIEEE Trans. Knowledge Data Eng.

Index Terms:
Index Termsperformance evaluation; transaction processing; fault tolerant computing; shared memorysystems; performance evaluation; transaction processing coupling architectures; systemdynamics; shared nothing architecture; shared disk architecture; shared intermediatememory architecture
Citation:
P.S. Yu, A. Dan, "Performance Evaluation of Transaction Processing Coupling Architectures for Handling System Dynamics," IEEE Transactions on Parallel and Distributed Systems, vol. 5, no. 2, pp. 139-153, Feb. 1994, doi:10.1109/71.265942
Usage of this product signifies your acceptance of the Terms of Use.