Query optimization for parallel execution
SIGMOD '92 Proceedings of the 1992 ACM SIGMOD international conference on Management of data
Performance analysis of data sharing environments
Performance analysis of data sharing environments
On parallel execution of multiple pipelined hash joins
SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
Multi-dimensional resource scheduling for parallel queries
SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
Queueing networks and Markov chains: modeling and performance evaluation with computer science applications
Open, Closed, and Mixed Networks of Queues with Different Classes of Customers
Journal of the ACM (JACM)
Fundamentals of Performance Modeling
Fundamentals of Performance Modeling
IEEE Transactions on Knowledge and Data Engineering
Performance Analysis of Buffer Coherency Policies in a Multisystem Data Sharing Environment
IEEE Transactions on Parallel and Distributed Systems
Some Results from a New Technique for Response Time Estimation in Parallel DBMS
HPCN Europe '99 Proceedings of the 7th International Conference on High-Performance Computing and Networking
A Taxonomy and Performance Model of Data Skew Effects in Parallel Joins
VLDB '91 Proceedings of the 17th International Conference on Very Large Data Bases
Architecture of the ICL GOLDRUSH MegaSERVER
BNCOD 13 Proceedings of the 13th British National Conference on Databases: Advances in Databases
Verifying a Performance Estimator for Parallel DBMSs
Euro-Par '98 Proceedings of the 4th International Euro-Par Conference on Parallel Processing
Modelling Resource Utilization in Pipelined Query Execution
Euro-Par '96 Proceedings of the Second International Euro-Par Conference on Parallel Processing-Volume II
An Application of SMART2: A Tool for Performance Evaluation of Relational DataBase Programs
MMB '95 Proceedings of the 8th International Conference on Modelling Techniques and Tools for Computer Performance Evaluation: Quantitative Evaluation of Computing and Communication Systems
Cache Modeling in a Performance Evaluator for Parallel Database Systems
MASCOTS '97 Proceedings of the 5th International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems
QoS-Oriented Reputation-Aware Query Scheduling in Data Grids
Euro-Par '08 Proceedings of the 14th international Euro-Par conference on Parallel Processing
Classification with Unknown Classes
SSDBM 2009 Proceedings of the 21st International Conference on Scientific and Statistical Database Management
Runtime Estimations, Reputation and Elections for Top Performing Distributed Query Scheduling
CCGRID '09 Proceedings of the 2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid
Database system performance evaluation models: A survey
Performance Evaluation
Towards predicting query execution time for concurrent and dynamic database workloads
Proceedings of the VLDB Endowment
Hi-index | 0.00 |
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.