Advertisement

Efficient Pre-fetch and Pre-release Based Buffer Cache Management for Web Applications

  • Younghun Ko
  • Jaehyoun Kim
  • Hyunseung Choo
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3043)

Abstract

Various block replacement schemes have been proposed so far to enhance hit ratios by maintaining blocks that will frequently be re-referenced at buffer cache in the future. Especially the LRU block replacement scheme is widely used due to its simplicity and good adaptability to the changes on the working set. However, LRU has a severe drawback that exhibits itself in performance degradation in access patterns with weak locality such as sequential and looping reference. In this paper, we propose an improved LRU buffer cache management scheme using pre-fetching and pre-releasing based on spatial locality. It is as simple as the LRU scheme and retains its characteristics. Trace-driven simulation experiments show that the hit ratios are improved up to about 24% (with the average of 18%) compared to the LRU scheme for the workloads many engineers use.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Cao, P., Felten, E.W., Li, K.: Application-Controlled File Caching Policies. In: Proceedings of the USENIX Summer 1994 Technical Conference, pp. 171–182 (1994)Google Scholar
  2. 2.
    Patterson, R.H., Gibson, G.A., Ginting, E., Stodolsky, D., Zelenka, J.: Informed Prefetching and Caching. In: Proceedings of the 15th Symposium on Operating System Principles, pp. 1–16 (1995)Google Scholar
  3. 3.
    Robinson, J.T., Devarakonda, M.V.: Data Cache Management Using Frequency-Based Replacement. In: Proceedings of the 1990 ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems, pp. 134–142 (1990)Google Scholar
  4. 4.
    Lee, D., Choi, J., Noh, S.H., Min, S.L., Cho, Y., Kim, C.S.: On the Existence of a Spectrum of Policies that Subsumes the Least Recently Used (LRU) and Least Frequently Used (LFU) Policies. In: Proceedings of the 1999 ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems, pp. 134–143 (1999)Google Scholar
  5. 5.
    Phalke, V., Gopinath, B.: An Inter-Reference Gap Model for Temporal Locality in Program Behavior. In: Proceedings of the 1995 ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems, pp. 291–300 (1995)Google Scholar
  6. 6.
    O’Neil, E.J., O’Neil, P.E., Weikum, G.: The LRU-K Page Replacement Algorithm for Database Disk Buffering. In: Proceedings of the 1993 ACM SIGMOD Conference, pp. 297–306 (1993)Google Scholar
  7. 7.
    Jiang, S., Zhang, X.: LIRS: An Efficient Low Inter-reference Recency Set Replacement Policy to Improve Buffer Cache Performance. In: Proceedings of the 2002 ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems, pp. 31–42 (2002)Google Scholar
  8. 8.
    Johnson, T., Shasha, D.: 2Q: A Low Overhead High Performance Buffer Management Replacement Algorithm. In: Proceedings of the 20th International Conference on VLDB, pp. 439–450 (1994)Google Scholar
  9. 9.
    Glass, G., Cao, P.: Adaptive Page Replacement Based on Memory Reference Behavior. In: Proceedings of the 1997 ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems, pp. 115–126 (1997)Google Scholar
  10. 10.
    Smaragdakis, Y., Kaplan, S., Wilson, P.: ’EELRU: Simple and Effective Adaptive Page Replacement. In: Proceedings of 1999 ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems, May 1999, pp. 122–133 (1999)Google Scholar
  11. 11.
    Kim, J.M., Choi, J., Kim, J., Noh, S.H., Min, S.L., Cho, Y., Kim, C.S.: A Low- Overhead High-Performance Unified Buffer Management Scheme that Exploits Sequential and Looping References. In: Proceedings of the 4th USENIX Symposium on Operating System Design and Implementation, October 2000, pp. 119–134 (2000)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Younghun Ko
    • 1
  • Jaehyoun Kim
    • 2
  • Hyunseung Choo
    • 1
  1. 1.School of Information and Communication EngineeringSungkyunkwan UniversitySuwonKorea
  2. 2.Department of Computer EducationSungkyunkwan University 

Personalised recommendations