Logo
 

Abertay Research Collections >
School of Science, Engineering & Technology >
Science Engineering & Technology Collection >

Please use this identifier to cite or link to this item: http://hdl.handle.net/10373/281

View Statistics
Title: Analytical response time estimation in parallel relational database systems
Authors: Tomov, N.
Dempster, Euan W.
Williams, M. H.
Burger, A.
Taylor, H.
King, P. J. B.
Broughton, P.
Affiliation: University of Abertay Dundee. School of Contemporary Sciences
Keywords: Performance estimation
Analytical model
Queueing networks
Pipeline parallelism
Validation
Issue Date: Feb-2004
Publisher: Elsevier
Type: Journal Article
Refereed: peer-reviewed
Rights: Published version (c)Elsevier, available from DOI: 10.1016/j.parco.2003.11.003
Citation: Tomov, N., et al. 2004. Analytical response time estimation in parallel relational database systems. Parallel Computing. 30(2): pp.249-283. [Online] Available from: DOI: 10.1016/j.parco.2003.11.003.
Abstract: Techniques for performance estimation in parallel database systems are well established for parameters such as throughput, bottlenecks and resource utilisation. However, response time estimation is a complex activity which is difficult to predict and has attracted research for a number of years. Simulation is one option for predicting response time but this is a costly process. Analytical modelling is a less expensive option but requires approximations and assumptions about the queueing networks built up in real parallel database machines which are often questionable and few of the papers on analytical approaches are backed by results from validation against real machines. This paper describes a new analytical approach for response time estimation that is based on a detailed study of different approaches and assumptions. The approach has been validated against two commercial parallel DBMSs running on actual parallel machines and is shown to produce acceptable accuracy.
URI: http://hdl.handle.net/10373/281
ISSN: 0167-8191
Appears in Collections:Science Engineering & Technology Collection

Files in This Item:

There are no files associated with this item.

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

 

Valid XHTML 1.0! DSpace Software Copyright © 2002-2010  Duraspace - Feedback