Application of Queueing Network Models in the Performance Evaluation of Database Designs

In this paper, we model database designs using queueing networks, giving visibility to the dynamic behaviour of the database design and allowing the database designer to experiment with different design decisions. Our approach is to abstract away the more detailed levels of the database system design by concentrating on the information that is available to the database designer at design time. It differs from other methods of database system performance evaluation in that the performance assessment is specifically targeted at the database design, not at the database system software architecture. We present a bottleneck evaluation of the Transaction Processing Performance Council TPC-C benchmark under different workload conditions and demonstrate how this affects database design decisions.

[1]  Matthias Jarke,et al.  Performance Modeling of Distributed and Replicated Databases , 2000, IEEE Trans. Knowl. Data Eng..

[2]  Raghu Ramakrishnan,et al.  Database Management Systems , 1976 .

[3]  Roger S. Pressman,et al.  Software Engineering: A Practitioner's Approach , 1982 .

[4]  Kenneth C. Sevcik,et al.  Structure And Validation Of An Analytic Performance Predictor For System 2000 Databases , 1989 .

[5]  Evans J. Adams.  Workload models for DBMS performance evaluation , 1985, CSC '85.

[6]  Gerhard Weikum,et al.  Self-tuning Database Technology and Information Services: from Wishful Thinking to Viable Engineering , 2002, VLDB.

[7]  Sam Lightstone,et al.  DB2 Design Advisor: Integrated Automatic Physical Database Design , 2004, VLDB.

[8]  Surajit Chaudhuri,et al.  Database Tuning Advisor for Microsoft SQL Server 2005 , 2004, VLDB.

[9]  Ramez Elmasri,et al.  Fundamentals of Database Systems , 1989 .

[10]  Alexander Thomasian,et al.  Performance Analysis of Concurrency Control Methods , 2000, Performance Evaluation.

[11]  Michael Kifer,et al.  Database Systems: An Application Oriented Approach, Complete Version (2nd Edition) , 2005 .

[12]  Ian Sommerville,et al.  Software Engineering (7th Edition) , 2004 .

[13]  Irfan-Ullah Awan,et al.  Performance Evaluation of Database Designs , 2010, 2010 24th IEEE International Conference on Advanced Information Networking and Applications.

[14]  Paola Inverardi,et al.  Model-based performance prediction in software development: a survey , 2004, IEEE Transactions on Software Engineering.

[15]  Michael Kifer,et al.  Database Systems : An Application-Oriented Approach , 2005 .

[16]  Alan Jay Smith,et al.  I/O reference behavior of production database workloads and the TPC benchmarks—an analysis at the logical level , 1999, TODS.

[17]  Benoît Dageville,et al.  Automatic SQL Tuning in Oracle 10g , 2004, VLDB.

[18]  Alan Jay Smith,et al.  Characteristics of production database workloads and the TPC benchmarks , 2001, IBM Syst. J..

[19]  Alexander Thomasian,et al.  Performance Analysis of Database Systems , 2000, Performance Evaluation.

[20]  Philippe Bonnet,et al.  Database tuning principles, experiments, and troubleshooting techniques , 2004, SGMD.

[21]  Kenneth C. Sevcik.  Data Base System Performance Prediction Using an Analytical Model (Invited Paper) , 1981, VLDB.

[22]  Connie U. Smith,et al.  Performance Engineering of Software Systems , 1990, SIGMETRICS Perform. Evaluation Rev..

[23]  Daniel A. Menascé,et al.  A Method for Design and Performance Modeling of Client/Server Systems , 2000, IEEE Trans. Software Eng..

[24]  Daniel M. Dias,et al.  A modeling study of the TPC-C benchmark , 1993, SIGMOD '93.

[25]  Aamer Sachedina,et al.  Characterization of the data access behavior for TPC-C traces , 2004, IEEE International Symposium on - ISPASS Performance Analysis of Systems and Software, 2004.