LRFU: A spectrum of policies that subsumes the least recently used and least frequently used policies

IEEE Transactions on Computers

Volumn 50, Issue 12, 2001, Pages 1352-1361

  Lee, Donghee ^a,b   Choi, Jongmoo ^a,c   Kim, Jong Hun ^a   Noh, Sam H ^a,d   Min, Sang Lyul ^a,e   Cho, Yookun ^a,e   Kim, Chong Sang ^a,e  

^a IEEE   (South Korea)

^b Hanyang University   (South Korea)

^c Samwha B/D 2F   (South Korea)

^d Hong Ik University   (South Korea)

^e Seoul National University   (South Korea)

Author keywords

Buffer cache; LFU; LRU; Replacement policy; Trace driven simulation

Indexed keywords

LEAST FREQUENTLY USED; LEAST RECENTLY USED; REPLACEMENT POLICY; TRACE-DRIVEN SIMULATION;

ALGORITHMS; CLIENT SERVER COMPUTER SYSTEMS; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; DATABASE SYSTEMS; HARD DISK STORAGE; STORAGE ALLOCATION (COMPUTER);

BUFFER STORAGE;

EID: 0035693331     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/TC.2001.970573     Document Type: Article

References (20)

1. Application-controlled file caching policies
2. Caching strategies to improve disk system performance
3. An inter-reference gap model for temporal locality in program behavior
4. Adaptive page replacement based on memory reference behavior
5. EELRU: Simple and effective adaptive page replacement
6. An evaluation of buffer management for relational database systems
7. Flexible and adaptable buffer management techniques for database management systems
8. 2Q: A low overhead high performance buffer management replacement algorithm
9. The LRU-K page replacement algorithm for database disk buffering
10. Data cache management using frequency-based replacement
11. A study of replacement algorithms for virtual-storage computers
12. Evaluation techniques for storage hierarchies
13. Principles of database buffer management
14. An implementation study of a detection-based adaptive block replacement scheme
15. LRFU: A spectrum of policies that subsumes the least recently used and least frequently used policies
16. Measurements of a distributed file system
17. Performance analysis of cache memories