Abstract
Complex and data-intensive database queries mandate parallel processing strategies to achieve sufficiently short response times. In praxis, parallel database processing is mostly based on so-called “shared nothing” architectures entailing a physical partitioning and allocation of the database among multiple processing nodes. We examine the performance of such architectures by using a detailed simulation system. We analyse response time performance of transactions and individual database queries in single-user as well as in multi-user mode. Furthermore, we study the throughput behavior for on-line transactions. Three workload types covering a wide range of commercial applications are used for performance evaluation: the debit-credit benchmark load, synthetically generated relational queries as well as real-life workloads represented by database traces.
This is a preview of subscription content, log in via an institution.
Preview
Unable to display preview. Download preview PDF.
References
Anonymous et al.: A Measure of Transaction Processing Power. Datamation, 112–118 (April 1985).
Boral, H. et al.: Prototyping Bubba: A Highly Parallel Database System. IEEE Trans. on Knowledge and Data Engineering 2, 1, 4–24 (1990).
Carey, M.J., Livny, M.: Parallelism and Concurrency Control Performance in Distributed Database Machines. Proc. ACM SIGMOD Conf. (1989).
DeWitt, D.J. et al. 1990. The Gamma Database Machine Project. IEEE Trans. on Knowledge and Data Engineering 2, 1, 44–62 (1990).
DeWitt, D.J., Ghandeharizadeh, S., Schneider, D.A.: A Performance Analysis of the Gamma Database Machine. Proc. ACM SIGMOD Conf. (1988).
Englert, S., Gray, J., Kocher, T., Shath, P.: A Benchmark of NonStop SQL Release 2 Demonstrating Near-Linear Speedup and Scale-Up on Large Databases. Proc. ACM SIGMETRICS Conf., 245–246 (1990).
Härder, T., Reuter, A.: Principles of Transaction-Oriented Database Recovery. ACM Computing Surveys 15 (4), 287–317 (1983).
Jenq, B.P., Twichell, B., Keller, T.: Locking Performance in a Shared Nothing Parallel Database Machine. IEEE Trans. on Knowledge and Data Engineering 1 (4) (1989).
Kersten, M. et al.: A Distributed, Main-Memory Database Machine. In: Database Machines and Knowledge Base Machines (Proc. 5th Int. Workshop on Database Machines, 1987), North-Holland, 353–369 (1988).
Livny, M.: DeLab — A Simulation Laboratory. Proc. Winter Simulation Conf., 486–494 (1987).
Livny, M.: DeNet Users's Guide, Version 1.5, Computer Science Department, University of Wisconsin, Madison (1989).
Marek, R.: Simulation of a Shared-Nothing System for Parallel Query Processing. Master's Thesis (in German), Univ. Kaiserslautern, Dept. of Comp. Science (1991).
Mohan, C., Lindsay, B., Obermarck, R.: Transaction Management in the R* Distributed Database Management System. ACM Trans. on Database System 11 (4), 378–396 (1986).
Neches, P.M.: The Anatomy of a Database Computer — Revisited. Proc. IEEE CompCon Spring Conf., 374–377 (1986).
Özsu, M.T., Valduriez, P.: Principles of Distributed Database Systems. Prentice Hall (1991).
Pirahesh, H. et al.: Parallelism in Relational Data Base Systems: Architectural Issues and Design Approaches. In Proc. 2nd Int. Symposium on Databases in Parallel and Distributed Systems, IEEE Computer Society Press (1990).
Rahm, E.: Algorithms for efficient load control in multi-system DBMS. Angewandte Informatik 4/86 (in German), 161–169 (1986).
Schneider, D.A., DeWitt, D.J.: A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment. Proc. ACM SIGMOD Conf., 110–121(1989)
Stonebraker, M.: The Case for Shared Nothing. IEEE Database Engineering 9 (1), 4–9 (1986).
The Tandem Performance Group: A Benchmark of NonStop SQL on the Debit Credit Transaction. Proc. ACM SIGMOD Conf., 337–341 (1988).
The Tandem Database Group: NonStop SQL, A Distributed, High-Performance, High-Availability Implementation of SQL. In Lecture Notes in Computer Science 359, Springer-Verlag, 60–104 (1989).
Transaction Processing Performance Council (TPC): TPC Benchmark A. (1989).
Watson, P., Townsend, P.: The EDS Parallel Relational Database System. In: “Parallel Database Systems”, LNCS 503, Springer-Verlag, 149–168 (1991).
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1992 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Marek, R., Rahm, E. (1992). Performance evaluation of parallel transaction processing in shared nothing database systems. In: Etiemble, D., Syre, JC. (eds) PARLE '92 Parallel Architectures and Languages Europe. PARLE 1992. Lecture Notes in Computer Science, vol 605. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-55599-4_95
Download citation
DOI: https://doi.org/10.1007/3-540-55599-4_95
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-55599-5
Online ISBN: 978-3-540-47250-6
eBook Packages: Springer Book Archive