QuePED: Revisiting queueing networks for the performance evaluation of database designs

Osman R., Awan I., Woodward M. E.

Simulation Modelling Practice and Theory, vol.19, no.1, pp.251-270, 2011 (SCI-Expanded, Scopus) identifier

  • Publication Type: Article / Article
  • Volume: 19 Issue: 1
  • Publication Date: 2011
  • Doi Number: 10.1016/j.simpat.2010.06.010
  • Journal Name: Simulation Modelling Practice and Theory
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Page Numbers: pp.251-270
  • Keywords: Active database rules, Database designs, Database systems, Performance evaluation, Queueing networks
  • Ankara Yıldırım Beyazıt University Affiliated: No

Abstract

Databases form the common component of many software systems. However, performance models specifically targeted at the database design have not been extensively studied. In this paper, we propose QuePED - a queueing network performance evaluation model for database designs. QuePED provides for the performance modelling of database design constructs, including active database rules; thus, deviating from current methods that consider database designs as processing demands on the hardware architecture. We present a formal specification of QuePED and describe its application to database designs. Experimental evaluation has shown the ability of QuePED to capture the steady state performance of an implementation of the TPC-C benchmark. © 2010 Elsevier B.V. All rights reserved.