Database Buffer Cache Simulator to Study and Predict Cache Behavior for Query Execution

Chetan Phalak, Rekha Singhal, Tanmay Jhunjhunwala

2016

Abstract

Usage of an electronic media is increasing day by day and consequently the usage of applications. This fact has resulted in rapid growth of an application's data which may lead to violation of service level agreement (SLA) given to its users. To keep applications SLA compliance, it is necessary to predict the query response time before its deployment. The query response time comprises of two elements, computation time and IO access time. The latter includes time spent in getting data from disk subsystem and database/operating system (OS) cache. Correct prediction of a query performance needs to model cache behavior for growing data size. The complex nature of data storage and data access pattern by queries brings in difficulty to use only mathematical model for cache behavior prediction. In this paper, a Database Buffer Cache Simulator has been proposed, which mimics the behavior of the database buffer cache, which can be used to predict the cache misses for different types of data access by a query. The simulator has been validated using Oracle 11g and TPC-H benchmarks. The simulator is able to predict cache misses with an average error of 2%.

References

  1. Tao, Jie and Weidendorfer, Josef 2004. 'Cache Simulation Based on Runtime Instrumentation for OpenMP Applications Reasoning about naming systems', Proceedings of the 37th annual symposium on Simulation, pages 97-104.
  2. Tao, Jie and Karl, Wolfgang 2006. 'Detailed Cache Simulation for Detecting Bottleneck, Miss Reason and Optimization Potentialities', Proceedings of the 1st international conference on Performance evaluation methodologies and tools, Article No. 62, ACM 1-59593-504-5/06/10.
  3. Cárdenas, LG, Gil, JA, Domènech, J, Sahuquillo, J and Pont, A 2005, 'Performance Comparison of a Web Cache Simulation Framework', Proceedings of the 19th international conference on Advance Information Networking and Applications, Pages 281-284, vol 2.
  4. Cárdenas, LG, Sahuquillo, J, Pont, A and Gil, JA 2004, 'The Multikey Web Cache Simulator: a Platform for Designing Proxy Cache Management Techniques', Proceedings of the 12th Euromicro Conference on Parallel, Distributed and Network-Based Processing, Pages 390-397.
  5. Holliday, Mark 1992, 'Techniques for Cache and Memory Simulation Using Address Reference Traces', International Journal of Computer Simulation. Available from: https://www.researchgate.net/ publication/2811661_Techniques_for_Cache_and_Me mory_Simulation_Using_Address_Reference_Traces.
  6. Sugumar, Rabin and Abraham, Santosh June 1993, 'Effective Simulation of Caches under Optimal Replacement with Applications to Miss Characterization', Proceedings of the 1993 ACM SIGMETRICS conference on Measurement and modelling of computer systems, Pages 24-35.
  7. Moniz, Daniel and Fortier, Paul 1996, 'Simulation analysis of a real-time database buffer manager', Proceedings of the 29th Annual Simulation Symposium, Pages 252-259.
  8. Phalak, Chetan and Singhal, Rekha November 2016, 'Efficient Synthetic Data Generator for structured Data', Proceedings of CMG imPACT 2016.
  9. Singhal, Rekha and Nambiar, Manoj November 2013, 'Measurement Based Model to Study the Affect of Increase in Data Size on Database Query Response Time', Proceedings of the Performance and Capacity CMG 2013.
  10. USER_TABLES. Available from: http://docs.oracle.com/ cd/B12037_01/server.101/b10755/statviews_2666.htm USER_INDEXES. Available from: http://docs.oracle.com/ cd/B14117_01/server.101/b10755/statviews_2534.htm
Download


Paper Citation


in Harvard Style

Phalak C., Singhal R. and Jhunjhunwala T. (2016). Database Buffer Cache Simulator to Study and Predict Cache Behavior for Query Execution . In Proceedings of the 5th International Conference on Data Management Technologies and Applications - Volume 1: DATA, ISBN 978-989-758-193-9, pages 71-78. DOI: 10.5220/0005936800710078


in Bibtex Style

@conference{data16,
author={Chetan Phalak and Rekha Singhal and Tanmay Jhunjhunwala},
title={Database Buffer Cache Simulator to Study and Predict Cache Behavior for Query Execution},
booktitle={Proceedings of the 5th International Conference on Data Management Technologies and Applications - Volume 1: DATA,},
year={2016},
pages={71-78},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005936800710078},
isbn={978-989-758-193-9},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 5th International Conference on Data Management Technologies and Applications - Volume 1: DATA,
TI - Database Buffer Cache Simulator to Study and Predict Cache Behavior for Query Execution
SN - 978-989-758-193-9
AU - Phalak C.
AU - Singhal R.
AU - Jhunjhunwala T.
PY - 2016
SP - 71
EP - 78
DO - 10.5220/0005936800710078