A low-overhead high-performance Unified Buffer Management scheme that exploits sequential and looping references

Proceedings of the 4th Conference on Symposium on Operating System Design and Implementation, OSDI 2000

Volumn , Issue , 2000, Pages

  Kim, Jong Min ^a   Choi, Jongmoo ^a   Kim, Jesung ^a   Noh, Sam H ^b   Min, Sang Lyul ^a   Cho, Yookun ^a   Kim, Chong Sang ^a  

^a Seoul National University   (South Korea)

^b Hong Ik University   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

SYSTEMS ANALYSIS;

ALLOCATION PROBLEMS; BLOCK REPLACEMENT; BUFFER MANAGEMENT; LEAST RECENTLY USED; PERFORMANCE DEGRADATION; PERFORMANCE GAIN; REPLACEMENT SCHEME; TRACE DRIVEN SIMULATION;

CACHE MEMORY;

EID: 84894240497     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (14)

1. J. T. Robinson and M. V. Devarakonda. Data Cache Management Using Frequency-Based Replacement. In Proceedings of the 1990 ACM SIG-METRICS Conference on Measurement and Modeling of Computer Systems, pages 134-142, 1990.
2. E. J. O'Neil, P. E. O'Neil, and G. Weikum. The LRU-K Page Replacement Algorithm for Database Disk Buffering. In Proceedings of the 1993 ACM SIGMOD Conference, pages 297-306, 1993.
3. T. Johnson and D. Shasha. 2Q: A Low Overhead High Performance Buffer Management Replacement Algorithm. In Proceedings of the 20th International Conference on VLDB, pages 439-450, 1994.
4. P. Cao, E. W. Felten, and K. Li. Application-Controlled File Caching Policies. In Proceedings of the USENIX Summer 1994 Technical Conference, pages 171-182, 1994.
5. V. Phalke and B. Gopinath. An Inter-Reference Gap Model for Temporal Locality in Program Behavior. In Proceedings of the 1995 ACM SIGMET-RICS Conference on Measurement and Modeling of Computer Systems, pages 291-300, 1995.
6. D. Lee, J. Choi, S. H. Noh, S. L. Min, Y. Cho, and C. S. Kim. 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, pages 134-143, 1999.
7. E. G. Coffman, JR. and P. J. Denning. Operating Systems Theory. Prentice-Hall International Editions, 1973.
8. G. Glass and P. Cao. Adaptive Page Replacement Based on Memory Reference Behavior. In Proceedings of the 1997 ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems, pages 115-126, 1997.
9. Y. Smaragdakis, S. Kaplan, and P. Wilson. EELRU: Simple and Effective Adaptive Page Replacement. In Proceedings of the 1999 ACM SIG-METRICS Conference on Measurement and Modeling of Computer Systems, pages 122-133, 1999.
10. R. H. Patterson, G. A. Gibson, E. Ginting, D. Stodolsky, and J. Zelenka. Informed Prefetching and Caching. In Proceedings of the 15th Symposium on Operating System Principles, pages 1-16, 1995.
11. D. Thiebaut, H. S. Stone, and J. L. Wolf. Improving Disk Cache Hit-Ratios Through Cache Partitioning. IEEE Transactions on Computers, 41(6):665-676, 1992.
12. C. Faloutsos, R. Ng, and T. Sellis. Flexible and Adaptable Buffer Management Techniques for Database Management Systems. IEEE Transactions on Computers, 44(4):546-560, 1995.
13. J. Choi, S. Cho, S. H. Noh, S. L. Min, and Y. Cho. Analytic Prediction of Buffer Hit Ratios. IEE Electronics Letters, 36(1):10-11, 2000.
14. J. R. Spirn. Program Behavior: Models and Measurements. New York: Elsevier-North Holland, 1977.