A Bayesian approach to online performance modeling for database appliances using gaussian models

Proceedings of the 8th ACM International Conference on Autonomic Computing, ICAC 2011 and Co-located Workshops

Volumn , Issue , 2011, Pages 121-130

  Sheikh, Muhammad Bilal ^a   Minhas, Umar Farooq ^a   Khan, Omar Zia ^a   Aboulnaga, Ashraf ^a   Poupart, Pascal ^a   Taylor, David J ^a  

^a UNIVERSITY OF WATERLOO   (Canada)

Author keywords

bayesian networks; database appliances; gaussian processes; machine learning; performance modeling

Indexed keywords

AVERAGE PREDICTION ERROR; BAYESIAN APPROACHES; BEST MODEL; CHANGING WORKLOAD; COMPUTING ENVIRONMENTS; DATA EVOLUTION; DATABASE ADMINISTRATORS; DATABASE APPLIANCES; DATABASE MANAGEMENT SYSTEM; DATABASE WORKLOAD; GAUSSIAN MODEL; GAUSSIAN PROCESSES; KEY FEATURE; MACHINE-LEARNING; MODELING APPROACH; ON-LINE PERFORMANCE; ON-THE-FLY; PEAK PERFORMANCE; PERFORMANCE MODEL; PERFORMANCE MODELING; PHYSICAL RESOURCES; RESOURCE PROVISIONING; SERVICE LEVEL AGREEMENTS; UNSOLVED PROBLEMS; WORST CASE;

BAYESIAN NETWORKS; CLOUD COMPUTING; FORECASTING; GAUSSIAN DISTRIBUTION; INFERENCE ENGINES; KNOWLEDGE BASED SYSTEMS; ONLINE SYSTEMS; RESOURCE ALLOCATION; SCHEDULING;

QUERY LANGUAGES;

EID: 79960184485     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1998582.1998603     Document Type: Conference Paper

References (23)

1. Amazon Elastic Compute Cloud (Amazon EC2). [online] http://aws.amazon. com/ec2/.
2. Amazon Relational Database Service (Amazon RDS). [online] http://aws.amazon.com/rds/.
3. Microsoft SQLAzure. [online] http://www.microsoft.com/en-us/sqlazure/ default.aspx.
4. M. Abouzour, K. Salem, and P. Bumbulis. Automatic tuning of the multiprogramming level in Sybase SQL Anywhere. In Workshop on Self-managing Database Systems (SMDB), 2010.
5. M. Ahmad, A. Aboulnaga, S. Babu, and K. Munagala. Interaction-aware scheduling of report generation workloads. VLDB Journal, 2011.
6. M. Ahmad, S. Duan, A. Aboulnaga, and S. Babu. Predicting completion times of batch query workloads using interaction-aware models and simulation. In Extending Database Technology (EDBT), 2011.
7. E. B. Andersen. Asymptotic properties of conditional maximum-likelihood estimators. Journal of the Royal Statistical Society. Series B (Methodological), 32(2), 1970.
8. A. Ganapathi, H. A. Kuno, U. Dayal, J. L.Wiener, A. Fox, M. I. Jordan, and D. A. Patterson. Predicting multiple metrics for queries: Better decisions enabled by machine learning. In International Conference on Data Engineering (ICDE), 2009.
9. C. Gupta, A. Mehta, and U. Dayal. PQR : Predicting query execution times for autonomous workload management. In International Conference on Autonomic Computing (ICAC), 2008.
10. W. W. Hager. Updating the inverse of a matrix. SIAM Review, 31, 1989.
11. D. Koller and N. Friedman. Probabilistic Graphical Models: Principles and Techniques. MIT Press, 2009.
12. V. Markl, G. M. Lohman, and V. Raman. LEO: An autonomic query optimizer for DB2. IBM Systems Journal, 42(1), 2003.
13. D. Narayanan, E. Thereska, and A. Ailamaki. Continuous resource monitoring for self-predicting DBMS. In Symposium on Modeling,Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS), 2005.
14. A. O'Hagan. Some bayesian numerical analysis. Bayesian Statistics 4, 1992.
15. C. Rasmussen and C. Williams. Gaussian Processes for Machine Learning. Cambridge: MIT Press, 2006.
16. M. B. Sheikh, U. F. Minhas, O. Z. Khan, A. Aboulnaga, P. Poupart, and D. J. Taylor. A Bayesian approach to online performance modeling for database appliances using Gaussian models. Technical Report CS-2011-13, University of Waterloo, 2011.
17. E. Thereska, D. Narayanan, and G. R. Ganger. Towards self-predicting systems: What if you could ask 'what-if'? Knowledge Eng. Review, 21(3), 2006.
18. V. Thummala and S. Babu. iTuned: a tool for configuring and visualizing database parameters. In International Conference on Management of Data (SIGMOD), 2010.
19. S. Tozer, T. Brecht, and A. Aboulnaga. Q-Cop: Avoiding bad query mixes to minimize client timeouts under heavy loads. In International Conference on Data Engineering (ICDE), 2010.
20. The TPC-H Benchmark. [online] http://www.tpc.org/tpch/.
21. B. J. Watson, M. Marwah, D. Gmach, Y. Chen, M. Arlitt, and Z. Wang. Probabilistic performance modeling of virtualized resource allocation. In International Conference on Autonomic Computing (ICAC), 2010.
22. G. Weikum, A. Moenkeberg, C. Hasse, and P. Zabback. Self-tuning database technology and information services: from wishful thinking to viable engineering. In International Conference on Very Large Data Bases (VLDB), 2002.
23. Q. Zhang, L. Cherkasova, and E. Smirni. A regression-based analytic model for dynamic resource provisioning of multi-tier applications. In International Conference on Autonomic Computing (ICAC), 2007.