Amortized efficiency of list update and paging rules
Communications of the ACM
Disk cache—miss ratio analysis and design considerations
ACM Transactions on Computer Systems (TOCS)
Resource allocation problems: algorithmic approaches
Resource allocation problems: algorithmic approaches
Influence of program transients in computer cache-memories
Influence of program transients in computer cache-memories
The placement optimization program: a practical solution to the disk file assignment problem
SIGMETRICS '89 Proceedings of the 1989 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
The art of computer programming, volume 3: (2nd ed.) sorting and searching
The art of computer programming, volume 3: (2nd ed.) sorting and searching
An effective algorithm for parallelizing sort merge joins in the presence of data skew
DPDS '90 Proceedings of the second international symposium on Databases in parallel and distributed systems
ACM Computing Surveys (CSUR)
Dynamic space-sharing in computer systems
Communications of the ACM
Optimal Buffer Partitioning for the Nested Block Join Algorithm
Proceedings of the Seventh International Conference on Data Engineering
Analysis of cache replacement-algorithms
Analysis of cache replacement-algorithms
Optimal Partitioning of Cache Memory
IEEE Transactions on Computers
Storage control cache resource management: increasing diversity, increasing effectiveness
IBM Journal of Research and Development
Analytical cache models with applications to cache partitioning
ICS '01 Proceedings of the 15th international conference on Supercomputing
Replication Algorithms in a Remote Caching Architecture
IEEE Transactions on Parallel and Distributed Systems
Dynamic Partitioning of Shared Cache Memory
The Journal of Supercomputing
Reducing disk I/O times using anticipatory movements of the disk head
Journal of Systems Architecture: the EUROMICRO Journal
Web caching: a way to improve web QoS
Journal of Computer Science and Technology
Effectively sharing a cache among threads
Proceedings of the sixteenth annual ACM symposium on Parallelism in algorithms and architectures
Dynamic tracking of page miss ratio curve for memory management
ASPLOS XI Proceedings of the 11th international conference on Architectural support for programming languages and operating systems
Edge caching for directory based web applications: algorithms and performance
Web content caching and distribution
A page fault equation for modeling the effect of memory size
Performance Evaluation
Communist, utilitarian, and capitalist cache policies on CMPs: caches as a shared resource
Proceedings of the 15th international conference on Parallel architectures and compilation techniques
Managing prefetch memory for data-intensive online servers
FAST'05 Proceedings of the 4th conference on USENIX Conference on File and Storage Technologies - Volume 4
OSDI'00 Proceedings of the 4th conference on Symposium on Operating System Design & Implementation - Volume 4
Program-counter-based pattern classification in buffer caching
OSDI'04 Proceedings of the 6th conference on Symposium on Opearting Systems Design & Implementation - Volume 6
RACE: A Robust Adaptive Caching Strategy for Buffer Cache
IEEE Transactions on Computers
A new approach to dynamic self-tuning of database buffers
ACM Transactions on Storage (TOS)
RapidMRC: approximating L2 miss rate curves on commodity systems for online optimizations
Proceedings of the 14th international conference on Architectural support for programming languages and operating systems
Dynamic storage cache allocation in multi-server architectures
Proceedings of the Conference on High Performance Computing Networking, Storage and Analysis
CacheCOW: QoS for storage system caches
IWQoS'03 Proceedings of the 11th international conference on Quality of service
Computation mapping for multi-level storage cache hierarchies
Proceedings of the 19th ACM International Symposium on High Performance Distributed Computing
Cashing in on hints for better prefetching and caching in PVFS and MPI-IO
Proceedings of the 19th ACM International Symposium on High Performance Distributed Computing
Cost-aware caching schemes in heterogeneous storage systems
The Journal of Supercomputing
Virtual I/O caching: dynamic storage cache management for concurrent workloads
Proceedings of 2011 International Conference for High Performance Computing, Networking, Storage and Analysis
ISPA'05 Proceedings of the 2005 international conference on Parallel and Distributed Processing and Applications
CCGRID '12 Proceedings of the 2012 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (ccgrid 2012)
Evaluating per-application storage management in content-centric networks
Computer Communications
Optimal eviction policies for stochastic address traces
Theoretical Computer Science
| Hi-index | 14.99 |
An adaptive algorithm for managing fully associative cache memories shared by several identifiable processes is presented. The on-line algorithm extends an earlier model due to H.S. Stone et al. (1989) and partitions the cache storage in disjoint blocks whose sizes are determined by the locality of the processes accessing the cache. Simulation results of traces for 32-MB disk caches show a relative improvement in the overall and read hit-ratios in the range of 1% to 2% over those generated by a conventional least recently used replacement algorithm. The analysis of a queuing network model shows that such an increase in hit-ratio in a system with a heavy throughput of I/O requests can provide a significant decrease in disk response time.