Design, implementation, and performance evaluation of a detection-based adaptive block replacement scheme

IEEE Transactions on Computers

Volumn 51, Issue 7, 2002, Pages 793-800

  Choi, Jongmoo ^a,b   Noh, Sam H ^a,d   Min, Sang Lyul ^a,c   Ha, Eun Yong ^a,e   Cho, Yookun ^a,c  

^a IEEE   (South Korea)

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

^c Seoul National University   (South Korea)

^d Hong Ik University   (South Korea)

^e Anyang University   (South Korea)

Author keywords

Buffer cache; FreeBSD; Performance evaluation; Reference pattern; Replacement policy

Indexed keywords

ADAPTIVE BLOCK REPLACEMENT SCHEME; APPLICATION CACHE MANAGER; DETECTION BASED ADAPTIVE REPLACEMENT; INDEPENDENT REFERENCE MODEL; REFERENCE PATTERN; REPLACEMENT POLICY; SYSTEM CACHE MANAGER;

ALGORITHMS; DATA STRUCTURES; DATABASE SYSTEMS; DOS; EVALUATION; PERFORMANCE; STORAGE ALLOCATION (COMPUTER);

CACHE MEMORY;

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

References (18)

1. Data cache management using frequency-based replacement
2. The LRU-K page replacement algorithm for database disk buffering
3. On the existence of a spectrum of policies that subsumes the least recently used (LRU) and least frequently used (LFU) policies
4. An inter-reference gap model for temporal locality in program behavior
5. A generalized interval caching policy for mixed interactive and long video workloads
6. Flexible and adaptable buffer management techniques for database management systems
7. Application-controlled file caching policies
8. Informed prefetching and caching
9. Adaptive page replacement based on memory reference behavior
10. A static analysis of I/O characteristics of scientific applications in a production workload
11. Characterization of database access pattern for analytic prediction of buffer hit probability
12. Measurements of a distributed file system
13. Design and implementation of symphony: An integrated multimedia file system
14. Towards application/file-level characterization of block references: A case for fine-grained buffer management
15. Design, implementation, and performance evaluation of a detection-based adaptive block replacement scheme