Analytical response time estimation in parallel relational database systems

Parallel Computing

Volumn 30, Issue 2, 2004, Pages 249-283

  Tomov, N ^a   Dempster, E ^a   Williams, M H ^a   Burger, A ^a   Taylor, H ^a   King, P J B ^a   Broughton, P ^a  

^a HERIOT WATT UNIVERSITY   (United Kingdom)

Author keywords

Analytical model; Performance estimation; Pipeline parallelism; Queueing networks; Validation

Indexed keywords

COMPUTER SIMULATION; PARALLEL PROCESSING SYSTEMS; PARAMETER ESTIMATION; PIPELINE PROCESSING SYSTEMS; QUEUEING NETWORKS; RESPONSE TIME (COMPUTER SYSTEMS);

ANALYTICAL MODEL; PERFORMANCE ESTIMATION; PIPELINE PARALLELISM; VALIDATIONS;

RELATIONAL DATABASE SYSTEMS;

EID: 1342306673     PISSN: 01678191     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.parco.2003.11.003     Document Type: Article

References (40)

1. L. Anciano, N.N. Savino, J.A. Corbacho, R. Puigjaner, Extending SMART2 to predict the behaviour of PL/SQL-based applications, in: Proceedings of 10th International Conference on Modelling Techniques and Tools for Computer Performance Evaluation (Tools'98), Palma de Mallorca, Spain, 14-18 September 1998, pp. 292-305.
2. Baskett F., Chandy K., Muntz R., Palacios F. Open, closed and mixed networks of queues with different classes of customers. Journal of the ACM. 22(2):1975;248-260.
3. BEZ Systems Inc., "BEZPlus for NCR Teradata and Oracle environments on MPP machines". Available from 〈http://www.bez.com/software.htm〉, 1999.
4. BMC Software Inc., Visualis. Available from 〈http://www.bmc.com/products/proddocview/〉, 2002.
5. Bolch G., Greiner S., de Meer H., Trivedi K.S. Queueing networks and Markov chains: Modelling and performance evaluation with computer science applications. 1998;John Wiley & Sons Inc.
6. J. Boulos, D. Boudigue, An application of SMART2: A tool for performance evaluation of relational database programs, in: Joint Proceedings of 8th International Conference on Modelling Techniques and Tools for Computer Performance Evaluation and 8th GI/ITG Conference on Measuring, Modelling and Evaluating Computing and Communication Systems, Heidelberg, Germany, 20-22 September 1995, pp. 11-25.
7. Dan A. Performance Analysis of Data Sharing Environments. 1992;The MIT Press.
8. Dan A., Yu P. Performance analysis of buffer coherency policies in a multisystem data sharing environment. IEEE Transactions on Parallel and Distributed Systems. 4(3):1993;289-305.
9. DASD Analyzer, DASD/Xpert for DB2 (Design, Analysis, and Simulation of Distributed Systems), Responsive systems company, NJ, USA. Available from 〈http://www.responsivesystems.com/,2002〉.
10. Duda A., Czachorski T. Performance evaluation of fork and join synchronisation primitives. Acta Informatica. 2(4):1987;525-553.
11. E. Dempster, N. Tomov, J. Lu, C. Pua, M.H. Williams, A. Burger, H. Taylor, P. Broughton, Verifying a Performance Estimator for Parallel DBMSs, in: Proceedings of 4th International Euro-Par Conference (Euro-Par '98 Parallel Processing), Southampton, UK, September 1-4, 1998, pp. 126-135.
12. R. Eberhard, IBM Corp. "DB2 Estimator for Windows". Available from 〈http://www.software.ibm.com/data/db2/os390/estimate〉, 1999.
13. Foxon T., Garth M., Harrison P. Capacity planning in client-server systems. Journal of Distributed Systems Engineering. 3:1996;32-38.
14. S. Ganguly, W. Hasan, R. Krishnamurthy, Query optimisation for parallel execution, in: Proceedings of 1992 ACM SIGMOD International Conference on Management of Data, San Diego, California, June 1992, pp. 9-18.
15. M. Garofalakis, Y.E. Ioannidis, Multi-dimensional resource scheduling for parallel queries, in: Proceedings of 1996 ACM SIGMOD International Conference on Management of Data, Montreal, Canada, June 1996, pp. 365-376.
16. Garth M. Capacity planning for parallel IT systems. The Computer Bulletin. 8(5):1996;16-18.
17. M. Garth, "Modelling parallel architectures", Metron Technology white paper. Available from 〈http://www.metron.co.uk/papers.htm#PARA〉, 1996.
18. H. Hsiao, M. Chen, P. Yu, On parallel execution of multiple pipelined hash joins, in: Proceedings of 1994 ACM SIGMOD International Conference on Management of Data, Minneapolis, Minnesota, May 1994, pp. 185-196.
19. IBM Informix I-SPY, IBM Corporation, CA, USA. Available from 〈http://www-3.ibm.com/software/data/informix/tools/ispy/ 〉, 2002.
20. IBM DB2 Performance monitor, IBM Corporation, CA, USA. Available from 〈http://www-3.ibm.com/software/data/db2imstools/〉, 2002.
21. Informix Software Inc., Informix-OnLine extended parallel server for loosely coupled cluster and massively parallel processing architectures, Informix White Paper. Available from 〈http://www.informix.com〉, 1998.
22. Molloy M. Fundamentals of Performance Modelling. 1989;Macmillan Publishing Company.
23. Platinum Technology, Proactive performance engineering, Platinum Technology white paper. Available from 〈http://www.softool.com/products/ppewhite.htm〉, 1999.
24. Salza S., Renzetti M. Performance modelling of parallel database systems. Informatica. 22:1998;127-139.
25. S. Salza, R. Tomasso, A modelling tool for the performance analysis of relational database applications, in: Proceedings of 6th International Conference on Modelling Techniques and Tools for Computer Performance Evaluation, 1992, pp. 323-337.
26. SES Inc., Solutions for information systems performance. Available from 〈http://www.ses.com/Solution/IS.html〉, 1999.
27. K. Sevcik, Data base system performance prediction using an analytical model, in: Proceedings of 7th International Conference on Very Large Data Bases, Cannes, France, September, 1981, pp. 182-197.
28. G. Sigalov, B. Zibitsker, Performance evaluation of database computers with high level of parallel processing, in: Proceedings 19th International Conference for the Management and Performance Evaluation of Enterprise Computing Systems, San Diego, California, December 1993, pp. 1100-1109.
29. M. Spiliopoulou, J.C. Freytag, Modelling the dynamic evolution of system workload during pipelined query execution, Technical Report ISS-20, Institut für Wirtschaftsinformatik, Humboldt University, Berlin, Germany, 1995.
30. M. Spiliopoulou, J.C. Freytag, Modelling resource utilisation in pipelined query execution, in: Proceedings of 2nd International Euro-Par Conference, Lyon, France, 26-29 August 1996, pp. 872-880.
31. Spiliopoulou M., Hatzopoulos M., Cotronis Y. Parallel optimization of large join queries with set operators and aggregates in a parallel environment supporting pipeline. IEEE Transactions on Knowledge and Data Engineering. 8(3):1996;429-445.
32. Tomov N., Dempster E., Williams M.H., King P., Burger A. Approximate estimation of transaction response time. The Computer Journal. 42(3):1999;241-250.
33. N. Tomov, E. Dempster, M.H. Williams, A. Burger, H. Taylor, P.J.B. King, P. Broughton, Some Results from a New Technique for Response Time Estimation in parallel DBMS, Proc. HPCN Europe '99, Springer-Verlag, Amsterdam, 1999, pp. 713-721.
34. C. Turbyfill, C. Orji, D. Bitton, AS3AP: An ANSI SQL standard scaleable ad portable benchmark for relational database systems, in: J. Gray (Ed.), The Benchmark Handbook for Database and Transaction Processing Systems, 1993, pp. 317-357.
35. C. Walton, A. Dale, R. Jenevein, A taxonomy and performance model of data skew effects in parallel joins, in: Proceedings of 17th International Conference on Very Large Data Bases, Barcelona, Spain, September 1991, pp. 537-548.
36. Watson P., Catlow G. The architecture of the ICL Goldrush megaserver. ICL Systems Journal. 10(2):1995.
37. Watson P., Robinson T. The hardware architecture of the ICL Goldrush megaserver. ICL Systems Journal. 10(2):1995.
38. Williams M.H., Dempster E.W., Tomov N.T., Pua C.S., Taylor H., Burger A., Lu J., Broughton P. An analytical tool for predicting the performance of parallel relational databases. Concurrency: Practice and Experience. 11(11):1999;635-653.
39. M.H. Williams, S. Zhou, H. Taylor, N. Tomov, A. Burger, Cache modelling in a performance evaluator for parallel database systems, in: Proceedings of Fifth International Symposium on Modelling, Analysis and Simulation of Computer and Telecommunication Systems, IEEE Computer Society Press, January 1997, pp. 46-50.
40. Zhou S., Williams M.H., Taylor H. Practical throughput estimation for parallel databases. Software Engineering Journal. 11(4):1996;255-263.