Performance evaluation of the random replacement policy for networks of caches
Authors:
- Massimo GalloMGMassimo Gallo
- Bruno KauffmannBKBruno Kauffmann
- Luca MuscarielloLMLuca Muscariello
- Alain SimonianASAlain Simonian
- Christian TanguyCTChristian Tanguy
- 1 February 2014
- journal article
- research article
- Published by Elsevier in Performance Evaluation
- Vol. 72, 16-36
Abstract
No abstract availableKeywords
All Related Versions
This publication has 27 references indexed in Scilit:
- Characterizing Web-Based Video Sharing WorkloadsACM Transactions on the Web, 2011
- Characterizing the miss sequence of the LRU cacheACM SIGMETRICS Performance Evaluation Review, 2008
- Analysis of Enterprise Media Server Workloads: Access Patterns, Locality, Content Evolution, and Rates of ChangeIEEE/ACM Transactions on Networking, 2004
- Least-recently-used caching with dependent requestsTheoretical Computer Science, 2004
- Hierarchical Web caching systems: modeling, design and experimental resultsIEEE Journal on Selected Areas in Communications, 2002
- Performance of the move-to-front algorithm with Markov-modulated request sequencesOperations Research Letters, 1999
- Asymptotic approximation of the move-to-front search cost distribution and least-recently used caching fault probabilitiesThe Annals of Applied Probability, 1999
- An approximate analysis of the LRU and FIFO buffer replacement schemesACM SIGMETRICS Performance Evaluation Review, 1990
- On a model for storage and searchJournal of Applied Probability, 1973
- The stationary distribution of an interesting Markov chainJournal of Applied Probability, 1972