Principles of database buffer management
ACM Transactions on Database Systems (TODS)
Data cache management using frequency-based replacement
SIGMETRICS '90 Proceedings of the 1990 ACM SIGMETRICS conference on Measurement and modeling of computer systems
The LRU-K page replacement algorithm for database disk buffering
SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
An inter-reference gap model for temporal locality in program behavior
Proceedings of the 1995 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems
Informed prefetching and caching
SOSP '95 Proceedings of the fifteenth ACM symposium on Operating systems principles
Automatic compiler-inserted I/O prefetching for out-of-core applications
OSDI '96 Proceedings of the second USENIX symposium on Operating systems design and implementation
Adaptive page replacement based on memory reference behavior
SIGMETRICS '97 Proceedings of the 1997 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
EELRU: simple and effective adaptive page replacement
SIGMETRICS '99 Proceedings of the 1999 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
SIGMETRICS '99 Proceedings of the 1999 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Proceedings of the 2000 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
ACM Computing Surveys (CSUR)
The working set model for program behavior
Communications of the ACM
An anomaly in space-time characteristics of certain programs running in a paging machine
Communications of the ACM
Operating Systems Theory
2Q: A Low Overhead High Performance Buffer Management Replacement Algorithm
VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
OSDI'00 Proceedings of the 4th conference on Symposium on Operating System Design & Implementation - Volume 4
An implementation study of a detection-based adaptive block replacement scheme
ATEC '99 Proceedings of the annual conference on USENIX Annual Technical Conference
My Cache or Yours? Making Storage More Exclusive
ATEC '02 Proceedings of the General Track of the annual conference on USENIX Annual Technical Conference
Predicting whole-program locality through reuse distance analysis
PLDI '03 Proceedings of the ACM SIGPLAN 2003 conference on Programming language design and implementation
The EELRU adaptive replacement algorithm
Performance Evaluation
Caching in Web memory hierarchies
Proceedings of the 2004 ACM symposium on Applied computing
GD-GhOST: a goal-oriented self-tuning caching algorithm
Proceedings of the 2004 ACM symposium on Applied computing
Second-Level Buffer Cache Management
IEEE Transactions on Parallel and Distributed Systems
Array regrouping and structure splitting using whole-program reference affinity
Proceedings of the ACM SIGPLAN 2004 conference on Programming language design and implementation
Proceedings of the 18th annual international conference on Supercomputing
General adaptive replacement policies
Proceedings of the 4th international symposium on Memory management
Power-Aware Storage Cache Management
IEEE Transactions on Computers
Bypass Caching: Making Scientific Databases Good Network Citizens
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
System Support to Balance the Resource Supply and Demand in High-end Computing
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 10 - Volume 11
Empirical evaluation of multi-level buffer cache collaboration for storage systems
SIGMETRICS '05 Proceedings of the 2005 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
The performance impact of kernel prefetching on buffer cache replacement algorithms
SIGMETRICS '05 Proceedings of the 2005 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Towards universal mobile caching
Proceedings of the 4th ACM international workshop on Data engineering for wireless and mobile access
IEEE Transactions on Computers
Token-ordered LRU: an effective page replacement policy and its implementation in Linux systems
Performance Evaluation - Performance modelling and evaluation of high-performance parallel and distributed systems
ARC: A Self-Tuning, Low Overhead Replacement Cache
FAST '03 Proceedings of the 2nd USENIX Conference on File and Storage Technologies
CAR: Clock with Adaptive Replacement
FAST '04 Proceedings of the 3rd USENIX Conference on File and Storage Technologies
IEEE Transactions on Knowledge and Data Engineering
A page fault equation for modeling the effect of memory size
Performance Evaluation
Dynamic buffer management with extensible replacement policies
The VLDB Journal — The International Journal on Very Large Data Bases
Data trace cache: an application specific cache architecture
MEDEA '05 Proceedings of the 2005 workshop on MEmory performance: DEaling with Applications , systems and architecture
Coordinated Multilevel Buffer Cache Management with Consistent Access Locality Quantification
IEEE Transactions on Computers
A buffer cache management scheme exploiting both temporal and spatial localities
ACM Transactions on Storage (TOS)
CLOCK-Pro: an effective improvement of the CLOCK replacement
ATEC '05 Proceedings of the annual conference on USENIX Annual Technical Conference
FlexiCache: a flexible interface for customizing Linux file system buffer cache replacement policies
FAST '07 Proceedings of the 5th USENIX conference on File and Storage Technologies
The Performance Impact of Kernel Prefetching on Buffer Cache Replacement Algorithms
IEEE Transactions on Computers
Out-of-core and compressed level set methods
ACM Transactions on Graphics (TOG)
Path: page access tracking to improve memory management
Proceedings of the 6th international symposium on Memory management
RACE: A Robust Adaptive Caching Strategy for Buffer Cache
IEEE Transactions on Computers
A unified multiple-level cache for high performance storage systems
International Journal of High Performance Computing and Networking
On multi-level exclusive caching: offline optimality and why promotions are better than demotions
FAST'08 Proceedings of the 6th USENIX Conference on File and Storage Technologies
AWOL: an adaptive write optimizations layer
FAST'08 Proceedings of the 6th USENIX Conference on File and Storage Technologies
BPLRU: a buffer management scheme for improving random writes in flash storage
FAST'08 Proceedings of the 6th USENIX Conference on File and Storage Technologies
Prefetch throttling and data pinning for improving performance of shared caches
Proceedings of the 2008 ACM/IEEE conference on Supercomputing
On adaptive replacement based on LRU with working area restriction algorithm
ACM SIGOPS Operating Systems Review
Dynamic partitioning of the cache hierarchy in shared data centers
Proceedings of the VLDB Endowment
Profiler and compiler assisted adaptive I/O prefetching for shared storage caches
Proceedings of the 17th international conference on Parallel architectures and compilation techniques
An efficient design for fast memory registration in RDMA
Journal of Network and Computer Applications
Divide-and-conquer: a bubble replacement for low level caches
Proceedings of the 23rd international conference on Supercomputing
Program locality analysis using reuse distance
ACM Transactions on Programming Languages and Systems (TOPLAS)
Disk schedulers for solid state drivers
EMSOFT '09 Proceedings of the seventh ACM international conference on Embedded software
A cost-aware page replacement algorithm for NAND flash based mobile embedded systems
EMSOFT '09 Proceedings of the seventh ACM international conference on Embedded software
A peer-to-peer IO buffering service based on RAM-grid
International Journal of Autonomous and Adaptive Communications Systems
MCC-DB: minimizing cache conflicts in multi-core processors for databases
Proceedings of the VLDB Endowment
Multi-buffer manager: Energy-efficient buffer manager for databases on flash memory
ACM Transactions on Embedded Computing Systems (TECS)
DIG: Degree of inter-reference gap for a dynamic buffer cache management
Information Sciences: an International Journal
Considering the frequency dimension into on demand adaptive algorithms
ACM SIGOPS Operating Systems Review
LIRS-WSR: integration of LIRS and writes sequence reordering for flash memory
ICCSA'07 Proceedings of the 2007 international conference on Computational science and its applications - Volume Part I
SOPA: Selecting the optimal caching policy adaptively
ACM Transactions on Storage (TOS)
Adaptive multi-level cache allocation in distributed storage architectures
Proceedings of the 24th ACM International Conference on Supercomputing
High performance cache replacement using re-reference interval prediction (RRIP)
Proceedings of the 37th annual international symposium on Computer architecture
PS-BC: power-saving considerations in design of buffer caches serving heterogeneous storage devices
Proceedings of the 16th ACM/IEEE international symposium on Low power electronics and design
Analysis of Page Replacement Policies in the Fluid Limit
Operations Research
STOW: a spatially and temporally optimized write caching algorithm
USENIX'09 Proceedings of the 2009 conference on USENIX Annual technical conference
Dueling CLOCK: adaptive cache replacement policy based on the CLOCK algorithm
Proceedings of the Conference on Design, Automation and Test in Europe
Demand-based block-level address mapping in large-scale NAND flash storage systems
CODES/ISSS '10 Proceedings of the eighth IEEE/ACM/IFIP international conference on Hardware/software codesign and system synthesis
Storage device performance prediction with selective bagging classification and regression tree
NPC'10 Proceedings of the 2010 IFIP international conference on Network and parallel computing
ACAR: an adaptive cost aware cache replacement approach for flash memory
WAIM'10 Proceedings of the 11th international conference on Web-age information management
CFDC: a flash-aware buffer management algorithm for database systems
ADBIS'10 Proceedings of the 14th east European conference on Advances in databases and information systems
Dual-layered file cache on cc-NUMA system
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
Differentiated storage services
ACM SIGOPS Operating Systems Review
Fast restore of checkpointed memory using working set estimation
Proceedings of the 7th ACM SIGPLAN/SIGOPS international conference on Virtual execution environments
IEEE Transactions on Very Large Scale Integration (VLSI) Systems
Management of Multilevel, Multiclient Cache Hierarchies with Application Hints
ACM Transactions on Computer Systems (TOCS)
Proceedings of the sixth conference on Computer systems
ARC: a self-tuning, low overhead replacement cache
FAST'03 Proceedings of the 2nd USENIX conference on File and storage technologies
CAR: clock with adaptive replacement
FAST'04 Proceedings of the 3rd USENIX conference on File and storage technologies
Migration based page caching algorithm for a hybrid main memory of DRAM and PRAM
Proceedings of the 2011 ACM Symposium on Applied Computing
Operation-aware buffer management in flash-based systems
Proceedings of the 2011 ACM SIGMOD International Conference on Management of data
On the theory and potential of LRU-MRU collaborative cache management
Proceedings of the international symposium on Memory management
USENIXATC'11 Proceedings of the 2011 USENIX conference on USENIX annual technical conference
Differentiated storage services
SOSP '11 Proceedings of the Twenty-Third ACM Symposium on Operating Systems Principles
Reorder the write sequence by virtual write buffer to extend SSD's lifespan
NPC'11 Proceedings of the 8th IFIP international conference on Network and parallel computing
Virtual I/O caching: dynamic storage cache management for concurrent workloads
Proceedings of 2011 International Conference for High Performance Computing, Networking, Storage and Analysis
An adaptive write buffer management scheme for flash-based SSDs
ACM Transactions on Storage (TOS)
CSR'06 Proceedings of the First international computer science conference on Theory and Applications
Research of hot-spot selection algorithm in virtual address switch
ISPA'05 Proceedings of the 2005 international conference on Parallel and Distributed Processing and Applications
A new cache model and replacement algorithm for network attached optical jukebox
WAIM'05 Proceedings of the 6th international conference on Advances in Web-Age Information Management
Efficient page caching algorithm with prediction and migration for a hybrid main memory
ACM SIGAPP Applied Computing Review
AD-LRU: An efficient buffer replacement algorithm for flash-based databases
Data & Knowledge Engineering
Efficient memory management of a hierarchical and a hybrid main memory for MN-MATE platform
Proceedings of the 2012 International Workshop on Programming Models and Applications for Multicores and Manycores
SHiP: signature-based hit predictor for high performance caching
Proceedings of the 44th Annual IEEE/ACM International Symposium on Microarchitecture
Workload analysis of a large-scale key-value store
Proceedings of the 12th ACM SIGMETRICS/PERFORMANCE joint international conference on Measurement and Modeling of Computer Systems
What is a good buffer cache replacement scheme for mobile flash storage?
Proceedings of the 12th ACM SIGMETRICS/PERFORMANCE joint international conference on Measurement and Modeling of Computer Systems
A generalized theory of collaborative caching
Proceedings of the 2012 international symposium on Memory Management
Proceedings of the VLDB Endowment
A parallel page cache: IOPS and caching for multicore systems
HotStorage'12 Proceedings of the 4th USENIX conference on Hot Topics in Storage and File Systems
Combining recency of information with selective random and a victim cache in last-level caches
ACM Transactions on Architecture and Code Optimization (TACO)
SAC: rethinking the cache replacement policy for SSD-based storage systems
Proceedings of the 5th Annual International Systems and Storage Conference
The evicted-address filter: a unified mechanism to address both cache pollution and thrashing
Proceedings of the 21st international conference on Parallel architectures and compilation techniques
Improving Cache Management Policies Using Dynamic Reuse Distances
MICRO-45 Proceedings of the 2012 45th Annual IEEE/ACM International Symposium on Microarchitecture
Lifetime and QoS-aware energy-saving buffering schemes
Journal of Systems and Software
Storage and performance optimization of long tail key access in a social network
Proceedings of the 3rd International Workshop on Cloud Data and Platforms
The impact of solid state drive on search engine cache management
Proceedings of the 36th international ACM SIGIR conference on Research and development in information retrieval
HEC: improving endurance of high performance flash-based cache devices
Proceedings of the 6th International Systems and Storage Conference
S-CAVE: effective SSD caching to improve virtual machine storage performance
PACT '13 Proceedings of the 22nd international conference on Parallel architectures and compilation techniques
Enhancing both fairness and performance using rate-aware dynamic storage cache partitioning
DISCS-2013 Proceedings of the 2013 International Workshop on Data-Intensive Scalable Computing Systems
Flash-Aware Buffer Management for Database Systems
International Journal of Knowledge-Based Organizations
Hi-index | 0.02 |
Although LRU replacement policy has been commonly used in the buffer cache management, it is well known for its inability to cope with access patterns with weak locality. Previous work, such as LRU-K and 2Q, attempts to enhance LRU capacity by making use of additional history information of previous block references other than only the recency information used in LRU. These algorithms greatly increase complexity and/or can not consistently provide performance improvement. Many recently proposed policies, such as UBM and SEQ, improve replacement performance by exploiting access regularities in references. They only address LRU problems on certain specific and well-defined cases such as access patterns like sequences and loops. Motivated by the limits of previous studies, we propose an efficient buffer cache replacement policy, called Low Inter-reference Recency Set (LIRS). LIRS effectively addresses the limits of LRU by using recency to evaluate Inter-Reference Recency (IRR) for making a replacement decision. This is in contrast to what LRU does: directly using recency to predict next reference timing. At the same time, LIRS almost retains the same simple assumption of LRU to predict future access behavior of blocks. Our objectives are to effectively address the limits of LRU for a general purpose, to retain the low overhead merit of LRU, and to outperform those replacement policies relying on the access regularity detections. Conducting simulations with a variety of traces and a wide range of cache sizes, we show that LIRS significantly outperforms LRU, and outperforms other existing replacement algorithms in most cases. Furthermore, we show that the additional cost for implementing LIRS is trivial in comparison with LRU.