Principles of database buffer management
ACM Transactions on Database Systems (TODS)
Disk cache—miss ratio analysis and design considerations
ACM Transactions on Computer Systems (TOCS)
IBM Systems Journal
A trace-driven analysis of the UNIX 4.2 BSD file system
Proceedings of the tenth ACM symposium on Operating systems principles
ACM Computing Surveys (CSUR)
Operating Systems Theory
File usage analysis and resource usage prediction: a measurement-based study
File usage analysis and resource usage prediction: a measurement-based study
Implementing stack simulation for highly-associative memories
SIGMETRICS '91 Proceedings of the 1991 ACM SIGMETRICS conference on Measurement and modeling of computer systems
Effective “static-graph” reorganization to improve locality in garbage-collected systems
PLDI '91 Proceedings of the ACM SIGPLAN 1991 conference on Programming language design and implementation
Some issues and strategies in heap management and memory hierarchies
ACM SIGPLAN Notices
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
Analysis of caching algorithms for distributed file systems
ACM SIGOPS Operating Systems Review
Note on a problem with Reed and Long's FBR results
ACM SIGOPS Operating Systems Review
HAC: hybrid adaptive caching for distributed storage systems
Proceedings of the sixteenth ACM symposium on Operating systems principles
Compression-Based Program Characterization for Improving Cache Memory Performance
IEEE Transactions on Computers
Issues in cache management algorithms for commercial software systems
Proceedings of the 1st international workshop on Software and performance
A database disk buffer management algorithm based on prefetching
Proceedings of the seventh international conference on Information and knowledge management
BROOM: buffer replacement using online optimization by mining
Proceedings of the seventh international conference on Information and knowledge management
Trace reduction for virtual memory simulations
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
ACM Transactions on Database Systems (TODS)
SIGMETRICS '02 Proceedings of the 2002 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
A fine-grained replacement strategy for XML query cache
Proceedings of the 4th international workshop on Web information and data management
Disk scheduling policies with lookahead
ACM SIGMETRICS Performance Evaluation Review
IEEE Transactions on Computers
IEEE Transactions on Computers
Massively Parallel Algorithms for Trace-Driven Cache Simulations
IEEE Transactions on Parallel and Distributed Systems
Extensible Buffer Management of Indexes
VLDB '92 Proceedings of the 18th International Conference on Very Large Data Bases
Managing Memory to Meet Multiclass Workload Response Time Goals
VLDB '93 Proceedings of the 19th International Conference on Very Large Data Bases
2Q: A Low Overhead High Performance Buffer Management Replacement Algorithm
VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
Adaptive Data Broadcast in Hybrid Networks
VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
LRU-SP: A Size-Adjusted and Popularity-Aware LRU Replacement Algorithm for Web Caching
COMPSAC '00 24th International Computer Software and Applications Conference
Providing Persistent Objects in Distributed Systems
ECOOP '99 Proceedings of the 13th European Conference on Object-Oriented Programming
Aguri: An Aggregation-Based Traffic Profiler
COST 263 Proceedings of the Second International Workshop on Quality of Future Internet Services
Program Modelling via Inter-Reference Gaps and Applications
MASCOTS '95 Proceedings of the 3rd International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems
Replacement Policies for a Distributed Object Caching Service
On the Move to Meaningful Internet Systems, 2002 - DOA/CoopIS/ODBASE 2002 Confederated International Conferences DOA, CoopIS and ODBASE 2002
Exploiting Gray-Box Knowledge of Buffer-Cache Management
ATEC '02 Proceedings of the General Track 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
The Multi-Queue Replacement Algorithm for Second Level Buffer Caches
Proceedings of the General Track: 2002 USENIX Annual Technical Conference
Performance Evaluation of Web Proxy Cache Replacement Policies
TOOLS '98 Proceedings of the 10th International Conference on Computer Performance Evaluation: Modelling Techniques and Tools
A Popularity-Driven Caching Scheme for Meta-search Engines: An Empirical Study
DEXA '01 Proceedings of the 12th International Conference on Database and Expert Systems Applications
Flexible reference trace reduction for VM simulations
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Analysis of Distributed Database Access Histories for Buffer Allocation
WISE '00 Proceedings of the First International Conference on Web Information Systems Engineering (WISE'00)-Volume 2 - Volume 2
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
A docked-aware storage architecture for mobile computing
Proceedings of the 1st conference on Computing frontiers
Second-Level Buffer Cache Management
IEEE Transactions on Parallel and Distributed Systems
Web caching: a way to improve web QoS
Journal of Computer Science and Technology
Replacement strategies for XQuery caching systems
Data & Knowledge Engineering - Special issue: WIDM 2002
Proceedings of the 18th annual international conference on Supercomputing
General adaptive replacement policies
Proceedings of the 4th international symposium on Memory management
Proceedings of the 2004 ACM/IEEE conference on Supercomputing
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
Advanced contention management for dynamic software transactional memory
Proceedings of the twenty-fourth annual ACM symposium on Principles of distributed computing
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
ACM Transactions on Information Systems (TOIS)
A page fault equation for modeling the effect of memory size
Performance Evaluation
Design and evaluation of web proxies by leveraging self-similarity of web traffic
Computer Networks: The International Journal of Computer and Telecommunications Networking - Special issue: Network modelling and simulation
MEDEA '06 Proceedings of the 2006 workshop on MEmory performance: DEaling with Applications, systems and architectures
Update-Based Cache Access and Replacement in Wireless Data Access
IEEE Transactions on Mobile Computing
ACM Transactions on Computer Systems (TOCS)
A Novel Dynamic and Scalable Caching Algorithm of Proxy Server for Multimedia Objects
Journal of VLSI Signal Processing Systems
Effectiveness of caching in a distributed digital library system
Journal of Systems Architecture: the EUROMICRO Journal
Adaptive insertion policies for high performance caching
Proceedings of the 34th annual international symposium on Computer architecture
OSDI'00 Proceedings of the 4th conference on Symposium on Operating System Design & Implementation - Volume 4
Dynamic buffer cache management scheme based on simple and aggressive prefetching
ALS'00 Proceedings of the 4th annual Linux Showcase & Conference - Volume 4
Reducing the disk I/O of web proxy server caches
ATEC '99 Proceedings of the annual conference on USENIX Annual Technical Conference
An implementation study of a detection-based adaptive block replacement scheme
ATEC '99 Proceedings of the annual conference on USENIX Annual Technical Conference
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)
On-Bound Selection Cache Replacement Policy for Wireless Data Access
IEEE Transactions on Computers
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
ACM SIGARCH Computer Architecture News
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
An efficient design for fast memory registration in RDMA
Journal of Network and Computer Applications
HitME: low power Hit MEmory buffer for embedded systems
Proceedings of the 2009 Asia and South Pacific Design Automation Conference
Energy-aware flash memory management in virtual memory system
IEEE Transactions on Very Large Scale Integration (VLSI) Systems
Divide-and-conquer: a bubble replacement for low level caches
Proceedings of the 23rd international conference on Supercomputing
Multi-buffer manager: Energy-efficient buffer manager for databases on flash memory
ACM Transactions on Embedded Computing Systems (TECS)
Considering the frequency dimension into on demand adaptive algorithms
ACM SIGOPS Operating Systems Review
Algorithms for memory hierarchies: advanced lectures
Algorithms for memory hierarchies: advanced lectures
A refreshing perspective of search engine caching
Proceedings of the 19th international conference on World wide web
Energy efficient management scheme for heterogeneous secondary storage system in mobile computers
Proceedings of the 2010 ACM Symposium on Applied Computing
Mining Query Logs: Turning Search Usage Data into Knowledge
Foundations and Trends in Information Retrieval
SOPA: Selecting the optimal caching policy adaptively
ACM Transactions on Storage (TOS)
High performance cache replacement using re-reference interval prediction (RRIP)
Proceedings of the 37th annual international symposium on Computer architecture
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
Towards efficient concurrent scans on flash disks
DEXA'10 Proceedings of the 21st international conference on Database and expert systems applications: Part I
ACAR: an adaptive cost aware cache replacement approach for flash memory
WAIM'10 Proceedings of the 11th international conference on Web-age information management
Management of Multilevel, Multiclient Cache Hierarchies with Application Hints
ACM Transactions on Computer Systems (TOCS)
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
Operation-aware buffer management in flash-based systems
Proceedings of the 2011 ACM SIGMOD International Conference on Management of data
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
Virtual I/O caching: dynamic storage cache management for concurrent workloads
Proceedings of 2011 International Conference for High Performance Computing, Networking, Storage and Analysis
Optimizing integrated application performance with cache-aware metascheduling
OTM'11 Proceedings of the 2011th Confederated international conference on On the move to meaningful internet systems - Volume Part II
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
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
Pass down class-LRU caching algorithm for WWW proxies
ICN'05 Proceedings of the 4th international conference on Networking - Volume Part I
Adaptive software transactional memory
DISC'05 Proceedings of the 19th international conference on Distributed Computing
ARC-H: Adaptive replacement cache management for heterogeneous storage devices
Journal of Systems Architecture: the EUROMICRO Journal
Caching indices for efficient lookup in structured overlay networks
AP2PC'05 Proceedings of the 4th international conference on Agents and Peer-to-Peer Computing
Computer Networks: The International Journal of Computer and Telecommunications Networking
On caching search engine query results
Computer Communications
An update-based step-wise optimal cache replacement for wireless data access
Computer Networks: The International Journal of Computer and Telecommunications Networking
Lifetime and QoS-aware energy-saving buffering schemes
Journal of Systems and Software
An effectiveness-based adaptive cache replacement policy
Microprocessors & Microsystems
| Hi-index | 0.02 |
We propose a new frequency-based replacement algorithm for managing caches used for disk blocks by a file system, database management system, or disk control unit, which we refer to here as data caches. Previously, LRU replacement has usually been used for such caches. We describe a replacement algorithm based on the concept of maintaining reference counts in which locality has been “factored out”. In this algorithm replacement choices are made using a combination of reference frequency and block age. Simulation results based on traces of file system and I/O activity from actual systems show that this algorithm can offer up to 34% performance improvement over LRU replacement, where the improvement is expressed as the fraction of the performance gain achieved between LRU replacement and the theoretically optimal policy in which the reference string must be known in advance. Furthermore, the implementation complexity and efficiency of this algorithm is comparable to one using LRU replacement.