Abstract
Processing transactions in parallel brings us a new challenge: how to study the performance behavior of parallel Transaction Processing (TP) systems with dynamic Two-Phase Locking (2PL) concurrency control method analytically. In this paper, an analytic model is proposed for shared-nothing parallel TP systems with dynamic 2PL with the no-waiting policy. In this model, a flow diagram is used for characterizing the activities of transactions, and the steady-state average values of the variables are used for analyzing this flow diagram. Using this model, the performance behavior of shared-nothing parallel TP systems is studied. Analytic results are reported. Simulation experiments are performed to validate the analysis. The predictions of this model agree well with the simulation results.
Chapter PDF
Similar content being viewed by others
Keywords
References
Boral, H., Alexander, W., Clay, L., Copeland, G., Danforth, S., Franklin, M., Hart, B., Smith, M., and Valduriez, P. (1990) Prototyping Bubba, a highly parallel database system. IEEE Trans. Knowledge Data Eng., 2, 1, 4–24.
Chesnais, A., Gelenbe, E., and Mitrani, I. (1983) On the Modeling of Parallel Access to Shared Data. Commun. ACM, 26, 3, 196–202.
DeWitt, D.J., Gerber, R., Graefe, G., Heytens, M., Kumar, K., and Muralikrishna, M. (1986) GAMMA–A high performance dataflow database machine. Proc. 12th VLDB Conf., Tokyo, Japan, 25–28.
Franaszek, P.A., and Robinson, J.T. (1985) Limitations of Concurrency in Transaction Processing. ACM Trans. Database Sys., 10, 1, 1–28.
Franaszek, P.A., Haritsa, J.R., Robinson, J.T., and Thomasian, A. (1993) Distributed Concurrency Control Based on Limited Wait-Depth. IEEE Trans. Parallel Distributed Sys., 4, 11, 1246–1264.
Hsu, M., and Zhang, B. (1992) Performance Evaluation of Cautious Waiting. ACM Trans. Database Sys., 17, 3, 477–512.
Ryu, I.K., and Thomasian, A. (1990a) Performance Analysis of Dynamic Locking with the No-Waiting Policy. IEEE Trans. Softw. Eng., 16, 6, 684–698.
Ryu, I.K., and Thomasian, A. (1990b) Analysis of Database Performance with Dynamic Locking. J. ACM, 37, 3, 491–523.
Stonebraker, M. (1986) The Case for Shared Nothing. Database Eng. BulL, 9, 1, 4–9.
Tandem Database Group (1987) NonStop SQL, A distributed, high-performance, high-reliability implementation of SQL. Proc. 2nd Workshop on High Performance Transaction Systems, Asilo-mar, CA, 60–104.
Tay, Y.C., Suri, R., and Goodman, N. (1985a) A Mean Value Performance Model for Locking in Databases: The No-Waiting Case. J. ACM, 32, 3, 618–651.
Tay, Y.C., Goodman, N., and Suri, R. (1985b) Locking Performance in Centralized Databases. ACM Trans. Database Sys., 10, 4, 415–462.
Teradata (1983) DBC/1012 Data Base Computer Concepts Facilities. Document No. CO2–001–00, Teradata Corp..
Thomasian, A. (1991) Centralized Concurrency Control Methods for High-End TP ACM SIGMOD Rec., 20, 3, 106–115.
Thomasian, A. (1993) Two-Phase Locking Performance and Its Thrashing Behavior. ACM Trans. Database Sys., 18, 4, 579–625.
Wang, J., Li, J., and Kameda, H. (1997) Simulation Studies on Concurrency Control in Parallel Transaction Processing Systems. Parallel Computing, 23, 6, 755–775.
Wolfram, S. (1991) Mathematica, a system for doing mathematics by computer (second edition), Addison-Wesley Publishing Company, Inc..
Yu, P.S., Dias, D.M., and Lavenberg, S.S. (1993) On the Analytical Modeling of Database Concurrency Control. J. ACM, 40, 4, 831–872.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1998 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Wang, J., Li, J., Kameda, H. (1998). Performance Study of Shared-Nothing Parallel Transaction Processing Systems. In: Hasegawa, T., Takagi, H., Takahashi, Y. (eds) Performance and Management of Complex Communication Networks. IFIP — The International Federation for Information Processing. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-35360-9_9
Download citation
DOI: https://doi.org/10.1007/978-0-387-35360-9_9
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4757-6162-7
Online ISBN: 978-0-387-35360-9
eBook Packages: Springer Book Archive