On the distribution of search cost for the move-to-front rule
Random Structures & Algorithms
The output of a cache under the independent reference model: where did the locality of reference go?
Proceedings of the joint international conference on Measurement and modeling of computer systems
Least-recently-used caching with dependent requests
Theoretical Computer Science
The LCD interconnection of LRU caches and its analysis
Performance Evaluation
The persistent-access-caching algorithm
Random Structures & Algorithms
Modeling data transfer in content-centric networking
Proceedings of the 23rd International Teletraffic Congress
Performance evaluation of the random replacement policy for networks of caches
Proceedings of the 12th ACM SIGMETRICS/PERFORMANCE joint international conference on Measurement and Modeling of Computer Systems
A versatile and accurate approximation for LRU cache performance
Proceedings of the 24th International Teletraffic Congress
A fast indexing algorithm optimization with user behavior pattern
ICPCA/SWS'12 Proceedings of the 2012 international conference on Pervasive Computing and the Networked World
On the performance of bandwidth and storage sharing in information-centric networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Performance evaluation of the random replacement policy for networks of caches
Performance Evaluation
Hi-index | 0.00 |
Renewed interest in caching systems stems from their wide-spread use for reducing the document download latency over the Internet. Since caches are usually organized in a hierarchical manner, it is important to study the performance properties of tandem caches. The first step in understanding this problem is to characterize the miss stream from one single cache since it represents the input to the next level cache. In this regard, we discover that the miss stream from one single cache is approximated well by the superposition of a number of asymptotically independent renewal processes. Interestingly, when this weakly correlated miss sequence is fed into another cache, this barely observable correlation can lead to measurably different caching performance when compared to the independent reference model. This result is likely to enable the development of a rigorous analysis of the tandem cache performance.