An implementation study of a detection-based adaptive block replacement scheme

Proceedings of the 1999 USENIX Annual Technical Conference

Volumn , Issue , 1999, Pages

  Choi, Jongmoo ^a   Noh, Sam H ^b   Min, Sang Lyul ^a   Cho, Yookun ^a  

^a Seoul National University   (South Korea)

^b Hong Ik University   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

APPLICATION EXECUTION; BLOCK REPLACEMENT; BUFFER MANAGEMENT; MULTIPLE APPLICATIONS; PERIODIC PROCESS; REAL APPLICATIONS; REFERENCE PATTERNS; REPLACEMENT POLICY;

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

References (21)

1. A. J. Smith, "Disk cache-miss ratio analysis and design considerations," A CM Transactions on Computer Systems, vol. 3, pp. 161-203, August 1985.
2. P. M. Chen, E. K. Lee, G. A. Gibson, R. H. Katz, and D. A. Patterson, "RAID: High-Performance, Reliable Secondary Storage," ACM Computing Surveys, vol. 26, pp. 145-182, June 1994.
3. J. T. Robinson and M. V. Devarakonda, "Data Cache Management Using Frequency-Based Replacement," in Proceedings of the 1990 ACM SIGMETRICS Conference, pp. 134-142, 1990.
4. 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, pp. 297-306, 1993.
5. D. Lee, J. Choi, J.-H. Kim, 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." To appear in the Proceedings of the ACM SIGMETRICS'99, 1999.
6. V. Phalke and B. Gopinath, "An Inter-Reference Gap Model for Temporal Locality in Program Behavior," in Proceedings of the 1995 ACM SIGMETRICS Conference, pp. 291-300, 1995.
7. A. Dan and D. Sitaram, "A Generalized Interval Caching Policy for Mixed Interactive and Long Video Workloads," in Proceedings of Multimedia Computing and Networking(MMCN) Conference, pp. 344-351, 1996.
8. C. Faloutsos, R. Ng, and T. Sellis, "Flexible and Adaptable Buffer Management Techniques for Database Management Systems," IEEE Transactions on Computers, vol. 44, pp. 546-560, April 1995.
9. K. M. Curewitz, P. Krishnan, and J. S. Vitter, "Practical Prefetching via Data Compression," in Proceedings of the 1993 ACM SIGMOD Conference, pp. 257-266, 1993.
10. J. Griffioen and R. Appleton, "Reducing File System Latency using a Predictive Approach," in Proceedings of the 1994 Summer USENIX Conference, pp. 197-207, 1994.
11. T. M. Kroeger and D. D. E. Long, "Predicting File System Action from Prior Events," in Proceedings of the 1996 Annual USENIX Technical Conference, pp. 319-328, 1996.
12. P. Cao, E. W. Felten, and K. Li, "Application-Controlled File Caching Policies," in Proceedings of the USENIX Summer 1994 Technical Conference, pp. 171-182, 1994.
13. 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, pp. 1-16, 1995.
14. G. Glass and P. Cao, "Adaptive Page Replacement Based on Memory Reference Behavior," in Proceedings of the 1997 ACM SIGMETRICS Conference, pp. 115-126, 1997.
15. T. C. Mowry, A. K. Demke, and O. Krieger, "Automatic Compiler-Inserted I/O Prefetching for Out-of-Core Applications," in Proceedings of the Second USENIX Symposium on Operating Systems Design and Implementation, pp. 3-17, 1996.
16. B. K. Pasquale and G. C. Polyzos, "A Static Analysis of I/O Characteristics of Scientific Applications in a Production Workload," in Proceedings of Supercomputing '93, pp. 388-397, 1993.
17. A. Dan, P. S. Yu, and J.-Y. Chung, "Characterization of Database Access Pattern for Analytic Prediction of Buffer Hit Probability," VLDB Journal, vol. 4, pp. 127-154, January 1995.
18. M. G. Baker, J. H. Hartman, M. D. Kupfer, K. W. Shirriff, and J. K. Ousterhout, "Measurements of a Distributed File System," in Proceedings of the 13th Symposium on Operating System Principles, pp. 198-212, 1991.
19. P. J. Shenoy, P. Goyal, S. S. Rao, and H. M. Vin, "Design and Implementation of Symphony: An Integrated Multimedia File System," in Proceedings of ACM/SPIE Multimedia Computing and Networking(MMCN) Conference, pp. 124-138, 1998.
20. J. Choi, S. H. Noh, S. L. Min, and Y. Cho, "An Adaptive Block Management Scheme Using On-Line Detection of Block Reference Patterns," in Proceeding of the Fourth IEEE International Workshop on Multi-Media Database Management Systems, pp. 172-179, 1998.
21. E. G. Coffman and P. J. Denning, Operating Systems Theory. Englewood Cliffs, New Jersey: Prentice-Hall, 1973.